{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:13:32Z","timestamp":1725574412686},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540407881"},{"type":"electronic","value":"9783540452096"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45209-6_43","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T16:03:29Z","timestamp":1294416209000},"page":"287-296","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Increasing the Parallelism of Irregular Loops with Dependences"],"prefix":"10.1007","author":[{"given":"David E.","family":"Singh","sequence":"first","affiliation":[]},{"given":"Mar\u00eda J.","family":"Mart\u00edn","sequence":"additional","affiliation":[]},{"given":"Francisco F.","family":"Rivera","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2004,6,1]]},"reference":[{"issue":"6","key":"43_CR1","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1109\/TSE.1987.233477","volume":"13","author":"C.-Q. Zhu","year":"1987","unstructured":"Zhu, C.-Q., Yew, P.-C.: A Scheme to Enforce Data Dependence on Large Multiprocessor Systems. IEEE Trans. on Software Engineering\u00a013(6), 726\u2013739 (1987)","journal-title":"IEEE Trans. on Software Engineering"},{"issue":"12","key":"43_CR2","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1109\/TC.1987.5009499","volume":"36","author":"S.P. Midkiff","year":"1987","unstructured":"Midkiff, S.P., Padua, D.A.: Compiler Algorithms for Synchronization. IEEE Transactions on Computers\u00a036(12), 1485\u20131495 (1987)","journal-title":"IEEE Transactions on Computers"},{"issue":"5","key":"43_CR3","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1109\/12.88484","volume":"40","author":"J.H. Saltz","year":"1991","unstructured":"Saltz, J.H., Mirchandaney, R., Crowley, K.: Run-Time Parallelization and Scheduling of Loops. IEEE Transactions on Computers\u00a040(5), 603\u2013612 (1991)","journal-title":"IEEE Transactions on Computers"},{"key":"43_CR4","unstructured":"Leung, S.-T., Zahorjan, J.: Restructuring Arrays for Efficient Parallel Loop Execution. Technical Report 94-02-01, Department of Computer Science and Engineering, University of Washington (1994)"},{"key":"43_CR5","doi-asserted-by":"crossref","unstructured":"Chen, D.-K., Torrellas, J., Yew, P.-C.: An Efficient Algorithm for the Run-Time Parallelization of DOACROSS Loops. In: Supercomputing Conference, Washington DC, pp. 518\u2013527 (1994)","DOI":"10.1145\/602770.602857"},{"key":"43_CR6","unstructured":"Xu, C.: Effects of Parallelism Degree on Run-Time Parallelization of Loops. In: 31st Hawaii Int\u2019l Conference on System Sciences, Kohala Coast, HI (1998)"},{"key":"43_CR7","unstructured":"Mart\u00edn, M.J., Singh, D.E., Touri\u00f1o, J., Rivera., F.F.: Exploiting ocality in the Run-Time Parallelization of Irregular Loops. In: Proceedings of the 31th International Conference on Parallel Processing, pp. 17\u201322 (2002)"},{"key":"43_CR8","doi-asserted-by":"crossref","unstructured":"Han, H., Tseng, C.-W.: Improving Locality for Adaptive Irregular Scientific odes. In: 13th Int\u2019l Workshop on Languages and Compilers for Parallel Computing, Yorktown Heights, NY, pp. 173\u2013188 (2000)","DOI":"10.1007\/3-540-45574-4_12"},{"key":"43_CR9","doi-asserted-by":"crossref","unstructured":"Mellor-Crummey, J.M., Whalley, D.B., Kennedy, K.: Improving Memory ierarchy Performance for Irregular Applications. In: ACM Int\u2019l Conference on supercomputing, Rhodes, Greece, pp. 425\u2013433 (1999)","DOI":"10.1145\/305138.305228"},{"issue":"5","key":"43_CR10","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1109\/71.926166","volume":"12","author":"C. Xu","year":"2001","unstructured":"Xu, C., Chaudhary, V.: Time Stamp Algorithms for Runtime Parallelization of OACROSS Loops with Dynamic Dependences. IEEE Transactions on Parallel and Distributed Systems\u00a012(5), 433\u2013450 (2001)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"43_CR11","unstructured":"Duff, I.S., Grimes, R.G., Lewis, J.G.: Users\u2019 Guide for the Harwell- Boeing Sparse Matrix Collection. Boeing Computer Services (1992)"},{"key":"43_CR12","volume-title":"PLTMG: A Software Package for Solving Elliptic Partial Differential Equations, Users\u2019 Guide 7.0","author":"R.E. Bank","year":"1994","unstructured":"Bank, R.E.: PLTMG: A Software Package for Solving Elliptic Partial Differential Equations, Users\u2019 Guide 7.0. SIAM, Philadelphia (1994)"},{"issue":"3","key":"43_CR13","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1177\/109434208900300302","volume":"3","author":"M. Berry","year":"1989","unstructured":"Berry, M., et al.: The PERFECT club benchmarks: Effective performance evaluation of supercomputers. Intl. Journal of Supercomputer Applications\u00a03(3), 5\u201340 (1989)","journal-title":"Intl. Journal of Supercomputer Applications"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2003 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45209-6_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,19]],"date-time":"2020-04-19T20:36:22Z","timestamp":1587328582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45209-6_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407881","9783540452096"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45209-6_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"1 June 2004","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}