{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T06:10:00Z","timestamp":1759126200793,"version":"3.44.0"},"reference-count":44,"publisher":"Elsevier BV","issue":"13-14","license":[{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["29488"],"award-info":[{"award-number":["29488"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005992","name":"Ministry of Education and Science","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005992","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007273","name":"Comisi\u00f3n Interministerial de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["TIC96-1125-C03"],"award-info":[{"award-number":["TIC96-1125-C03"]}],"id":[{"id":"10.13039\/501100007273","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2000,12]]},"DOI":"10.1016\/s0167-8191(00)00052-1","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T11:01:26Z","timestamp":1027594886000},"page":"1709-1738","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":22,"title":["Automatic parallelization of irregular applications"],"prefix":"10.1016","volume":"26","author":[{"given":"E.","family":"Guti\u00e9rrez","sequence":"first","affiliation":[]},{"given":"R.","family":"Asenjo","sequence":"additional","affiliation":[]},{"given":"O.","family":"Plata","sequence":"additional","affiliation":[]},{"given":"E.L.","family":"Zapata","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(00)00052-1_BIB1","unstructured":"R. Asenjo, LU factorization of sparse matrices on multiprocessors, Ph.D. Dissertation, University of M\u00e1laga, Department of Computer Architecture, December 1997)"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB2","unstructured":"R. Asenjo, G. Bandera, G.P. Trabado, O. Plata, E.L. Zapata, Iterative and direct sparse solvers on parallel computers, Euroconference: Supercomputation in Non-linear and Disordered Systems: Algorithms, Applications and Architectures, San Lorenzo de El Escorial, Madrid, Spain, September 1996, pp. 85\u201399"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB3","unstructured":"R. Asenjo, E. Guti\u00e9rrez, Y. Lin, D. Padua, B. Pottengerg, E.L. Zapata, On the Automatic Parallelization of Sparse and Irregular Fortran Codes, Technical Report 1512, University of Illinois at Urbana-Champaign, CSRD, December 1996"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB4","doi-asserted-by":"crossref","unstructured":"R. Asenjo, L.F. Romero, M. Ujald\u00f3n, E.L. Zapata, Sparse block and cyclic data distributions for matrix computations, Adv. Workshop in High Performance Computing: Technology, Methods and Applications, Cetraro, Italy, June 1994, pp. 359\u2013377","DOI":"10.1016\/S0927-5452(06)80024-9"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB5","doi-asserted-by":"crossref","unstructured":"R. Asenjo, E.L. Zapata, Parallel pivots LU algorithm on the Cray T3E, in: Proceedings of the Fourth International Conference of the ACPC, ACPC'99, Salzburg, Austria, February 1999, pp. 38\u201347","DOI":"10.1007\/3-540-49164-3_4"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB6","doi-asserted-by":"crossref","unstructured":"P. Banerjee, J.A. Chandy, M. Gupta, E.W. Hodges IV, J.G. Holm, A. Lain, D.J. Palermo, S. Ramaswamy, E. Su, The PARADIGM compiler for distributed-memory multicomputers, IEEE Computer, October 1995","DOI":"10.1109\/2.467577"},{"issue":"2","key":"10.1016\/S0167-8191(00)00052-1_BIB7","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1109\/5.214548","article-title":"Automatic program parallelization","volume":"81","author":"Banerjee","year":"1993","journal-title":"Proceedings of the IEEE"},{"year":"1994","series-title":"Templates for the solution of linear systems: Building blocks for Iterative methods","author":"Barret","key":"10.1016\/S0167-8191(00)00052-1_BIB8"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB9","unstructured":"R. Barriuso, A. Knies, SHMEM User's Guide for Fortran, Rev. 2.2, Cray Research, Inc., August 1994"},{"issue":"12","key":"10.1016\/S0167-8191(00)00052-1_BIB10","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/2.546612","article-title":"Parallel programming with Polaris","volume":"29","author":"Blume","year":"1996","journal-title":"IEEE Computer"},{"issue":"3","key":"10.1016\/S0167-8191(00)00052-1_BIB11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/M-PDT.1994.329796","article-title":"Automatic detection of parallelism: a grand challenge for high-performance computing","volume":"2","author":"Blume","year":"1994","journal-title":"IEEE Parallel and Distributed Technology"},{"year":"1999","series-title":"Parallel Computer Architecture: A Hardware\/Software Approach","author":"Culler","key":"10.1016\/S0167-8191(00)00052-1_BIB12"},{"year":"1991","series-title":"Solving Linear Systems on Vector and Shared Memory Computers","author":"Dongarra","key":"10.1016\/S0167-8191(00)00052-1_BIB13"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB14","unstructured":"I.S. Duff, Sparse Numerical Linear Algebra: Direct Methods and Preconditioning, Technical Report RAL-TR-96-047, Rutherford Appleton Lab., Chilton Didcot Oxon OX11 0QX, April 1996"},{"year":"1986","series-title":"Direct Methods for Sparse Matrices","author":"Duff","key":"10.1016\/S0167-8191(00)00052-1_BIB15"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB16","unstructured":"I.S. Duff, R.G. Grimes, J.G. Lewis, Users' Guide for the Harwell\u2013Boeing Sparse Matrix Collection, Research and Technology Div., Boeing Computer Services, Seattle, WA, 1992"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB17","unstructured":"I. Foster, R. Schreiber, P. Havlak, HPF-2, Scope of Activities and Motivating Applications, Technical Report CRPC-TR94492, Rice University, November 1994"},{"year":"1991","series-title":"Matrix Computations","author":"Golub","key":"10.1016\/S0167-8191(00)00052-1_BIB18"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB19","doi-asserted-by":"crossref","unstructured":"E. Guti\u00e9rrez, O. Plata, E.L. Zapata, On automatic parallelization of irregular reductions on scalable shared memory systems, in: Proceedings of the Fifth International Euro-Par Conference, Euro-Par'99, Toulouse, France, August\u2013September, 1999, pp. 422\u2013429","DOI":"10.1007\/3-540-48311-X_56"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB20","doi-asserted-by":"crossref","unstructured":"M. Hall, S. Amarasinghe, B. Murphy, S. Liao, M. Lam, Detecting coarse-grain parallelism using an interprocedural parallelizing compiler, IEEE Supercomputing '95, San Diego, CA, December 1995","DOI":"10.1145\/224170.224337"},{"issue":"12","key":"10.1016\/S0167-8191(00)00052-1_BIB21","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/2.546613","article-title":"Maximizing multiprocessor performance with the SUIF compiler","volume":"24","author":"Hall","year":"1996","journal-title":"IEEE Computer"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB22","doi-asserted-by":"crossref","unstructured":"H. Han, C.-W. Tseng, Improving compiler and run-time support for irregular reductions, in: Proceedings of the 11th Workshop on Languages and Compilers for Parallel Computing, Chapel Hill, NC, August 1998","DOI":"10.1007\/3-540-48319-5_12"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB23","unstructured":"High Performance Fortran Language Specification, Version 2.0, High Performance Fortran Forum, 1996"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB24","unstructured":"A. Lain, Compiler and run-time support for irregular computations, Ph.D. Dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign, May 1997"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB25","doi-asserted-by":"crossref","unstructured":"Y. Lin, D. Padua, On the automatic parallelization of sparse and irregular fortran programs, in: Proceedings of the Fourth Workshop on Languages, Compilers and Runtime Systems for Scalable Computers, LCR'98, Pittsburgh, PA, May 1998","DOI":"10.1007\/3-540-49530-4_4"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB26","doi-asserted-by":"crossref","unstructured":"Y. Lin, D. Padua, Demand-driven interprocedural array property analysis, in: Proceedings of the International Workshop on Languages and Compilers for Parallel Computing, LCPC'99, San Diego, CA, August 1999","DOI":"10.1007\/3-540-44905-1_19"},{"issue":"3\u20134","key":"10.1016\/S0167-8191(00)00052-1_BIB27","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S0167-8191(98)00016-7","article-title":"High performance fortran: history, status and future","volume":"24","author":"Mehrotra","year":"1998","journal-title":"Journal of Parallel Computing"},{"year":"1992","series-title":"Unstructured Scientific Computation on Scalable Multiprocessors","key":"10.1016\/S0167-8191(00)00052-1_BIB28"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB29","unstructured":"OpenMP, A Proposed Industry Standard API for Shared Memory Programming, OpenMP Architecture Review Board, 1997"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB30","unstructured":"C.D. Polychronopoulos, M.B. Girkar, M.R. Haghighat, C.L. Lee, B.P. Leung, D.A. Schouten, The structure of parafrase-2: an advanced parallelizing compiler for C and Fortran, in: Proceedings of the International Workshop on Languages and Compilers for Parallel Computing, LCPC '89, Urbana, IL, August 1989, pp. 423\u2013453"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB31","unstructured":"R. Ponnusamy, J. Saltz, A Manual for the CHAOS Runtime Library, Technical Report, UMIACS, University of Maryland, May 1994"},{"issue":"8","key":"10.1016\/S0167-8191(00)00052-1_BIB32","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1109\/71.406958","article-title":"Runtime support and compilation methods for user-specified data distributions","volume":"6","author":"Ponnusamy","year":"1995","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB33","unstructured":"B. Pottenger, Theory, techniques, and experiments in solving recurrences in computer programs, Ph.D. Dissertation, University of Illinois at Urbana-Champaign, CSRD, May 1997"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB34","doi-asserted-by":"crossref","unstructured":"B. Pottenger, R. Eigenmann, Idiom recognition in the Polaris parallelizing compiler, in: Proceedings of the Ninth ACM International Conference on Supercomputing, Barcelona, Spain, July 1995, pp. 444\u2013448","DOI":"10.1145\/224538.224655"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB35","unstructured":"L. Rauchwerger, Run-time parallelization: a framework for parallel computation, Ph.D. Dissertation, University of Illinois at Urbana-Champaign, CSRD, August 1995"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB36","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/207110.207148","article-title":"The LRPD Test: Speculative run-time parallelization of loops with privatization and reduction parallelization","author":"Rauchwerger","year":"1995","journal-title":"SIGPLAN Conference on Programming Language Design and Implementation"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB37","unstructured":"MIPSpro Fortran77 Programmer's Guide, Silicon Graphics Inc., SGI Inc., 1994"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB38","unstructured":"MIPSpro Automatic Parallelization, Silicon Graphics Inc., SGI Inc., 1998"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB39","doi-asserted-by":"crossref","unstructured":"H. Saito, N. Stavrakos, S. Carroll, C. Polychronopoulos, A. Nicolau, The Design of the PROMIS Compiler, in: Proceedings of the Eighth International Conference on Compiler Construction, Amsterdam, The Netherlands, March 1999","DOI":"10.1007\/978-3-540-49051-7_15"},{"year":"1996","series-title":"MPI: The Complete Reference","author":"Snir","key":"10.1016\/S0167-8191(00)00052-1_BIB40"},{"issue":"1","key":"10.1016\/S0167-8191(00)00052-1_BIB41","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1080\/00268979100100101","article-title":"Algorithms for canonical molecular dynamics simulations","volume":"72","author":"Toxvaerd","year":"1991","journal-title":"Molecular Physics"},{"issue":"13\u201314","key":"10.1016\/S0167-8191(00)00052-1_BIB42","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1016\/S0167-8191(99)00090-3","article-title":"Data-parallel support for numerical irregular problems","volume":"25","author":"Zapata","year":"1999","journal-title":"Journal of Parallel Computing"},{"key":"10.1016\/S0167-8191(00)00052-1_BIB43","unstructured":"Y. Zhang, L. Rauchwerger, J. Torrellas, Speculative parallel execution of loops with cross-iteration dependencies in DSM multiprocessors, in: Proceedings of the Fifth IEEE International Symposium on High-Performance Computer Architecture, January 1999"},{"issue":"2","key":"10.1016\/S0167-8191(00)00052-1_BIB44","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1109\/5.214550","article-title":"Compiling for distributed-memory systems","volume":"81","author":"Zima","year":"1993","journal-title":"Proceedings of the IEEE"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819100000521?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819100000521?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T05:29:22Z","timestamp":1759123762000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819100000521"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,12]]},"references-count":44,"journal-issue":{"issue":"13-14","published-print":{"date-parts":[[2000,12]]}},"alternative-id":["S0167819100000521"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(00)00052-1","relation":{},"ISSN":["0167-8191"],"issn-type":[{"type":"print","value":"0167-8191"}],"subject":[],"published":{"date-parts":[[2000,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Automatic parallelization of irregular applications","name":"articletitle","label":"Article Title"},{"value":"Parallel Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0167-8191(00)00052-1","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2000 Elsevier Science B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}