{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:11:20Z","timestamp":1763467880164},"reference-count":69,"publisher":"Elsevier","isbn-type":[{"value":"9780120121458","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1016\/s0065-2458(08)60707-x","type":"book-chapter","created":{"date-parts":[[2008,5,30]],"date-time":"2008-05-30T08:21:49Z","timestamp":1212135709000},"page":"105-153","source":"Crossref","is-referenced-by-count":14,"title":["Programming Irregular Applications: Runtime Support, Compilation and Tools"],"prefix":"10.1016","author":[{"given":"Joel","family":"Saltz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chialin","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Edjlali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan-Shin","family":"Hwang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bongki","family":"Moon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Ponnusamy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shamik","family":"Sharma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Sussman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mustafa","family":"Uysal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gagan","family":"Agrawal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raja","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Havlak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"7","key":"10.1016\/S0065-2458(08)60707-X_bib1","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1109\/71.395403","article-title":"An integrated runtime and compile-time approach for parallelizing structured and block structured applications","volume":"6","author":"Agrawal","year":"1995","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/S0065-2458(08)60707-X_bib2","unstructured":"Agrawal, G. & Saltz, J. (1994). Interprocedural communication optimizations for distributed memory compilation. Proceedings of the 7th Workshop on Languages and Compilers for Parallel Computing, pp. 283\u2013299, August. Also available as University of Maryland Technical Report CS-TR3264"},{"key":"10.1016\/S0065-2458(08)60707-X_bib3","doi-asserted-by":"crossref","unstructured":"Agrawal, G. & Saltz, J. (1995). Interprocedural compilation of irregular applications for distributed memory machines. Proceedings Supercomputing '95. IEEE Computer Society Press, December. Also available as University of Maryland Technical Report CSTR\u20133447","DOI":"10.1145\/224170.224336"},{"key":"10.1016\/S0065-2458(08)60707-X_bib4","series-title":"Proceedings of the SIGPLAN '95 Conference on Programming Language Design and Implementation","first-page":"258","article-title":"Interprocedural partial redundancy elimination and its application to distributed memory compilation","author":"Agrawal","year":"1995"},{"key":"10.1016\/S0065-2458(08)60707-X_bib5","series-title":"Proceedings Supercomputing '93","first-page":"578","article-title":"Compiler and runtime support for structured and block structured applications","author":"Agrawal","year":"1993"},{"key":"10.1016\/S0065-2458(08)60707-X_bib6","series-title":"Proceedings of the Scalable High Performance Computing Conference (SHPCC-94)","first-page":"158","article-title":"Efficient runtime support for parallelizing block structured applications","author":"Agrawal","year":"1994"},{"key":"10.1016\/S0065-2458(08)60707-X_bib7","unstructured":"Balsara, D., Lemke, M. & Quinlan, D. (1992). AMR++, a C++ object oriented class library for parallel adaptive mesh refinement fluid dynamics applications"},{"key":"10.1016\/S0065-2458(08)60707-X_bib8","doi-asserted-by":"crossref","unstructured":"Barnard, S.T., Pothen, A. & Simon, H.D. (1993). A spectral algorithm for envelope reduction of sparse matrices. Proceedings of Supercomputing '93, pp. 493\u2013502","DOI":"10.1145\/169627.169790"},{"issue":"5","key":"10.1016\/S0065-2458(08)60707-X_bib9","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1109\/TC.1987.1676942","article-title":"A partitioning strategy for nonuniform problems on multiprocessors","volume":"C-36","author":"Berger","year":"1987","journal-title":"IEEE Transactions on Computers"},{"issue":"7","key":"10.1016\/S0065-2458(08)60707-X_bib10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/71.485501","article-title":"Automatic data structure selection and transformation for sparse matrix computations","volume":"2","author":"Bik","year":"1996","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"10.1016\/S0065-2458(08)60707-X_bib11","doi-asserted-by":"crossref","DOI":"10.1155\/1993\/158246","article-title":"Distributed pC+ +: Basic ideas for an object parallel language","volume":"2","author":"Bodin","year":"1993","journal-title":"Scientific Programming"},{"issue":"1","key":"10.1016\/S0065-2458(08)60707-X_bib12","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1006\/jpdc.1994.1039","article-title":"Compiling Fortran 90D\/HPF for distributed memory MIMD computers","volume":"21","author":"Bozkus","year":"1994","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10.1016\/S0065-2458(08)60707-X_bib13","series-title":"Proceedings of the Scalable High Performance Computing Conference (SHPCC-92)","first-page":"314","article-title":"SUPERB support for irregular scientific computations","author":"Brezany","year":"1992"},{"key":"10.1016\/S0065-2458(08)60707-X_bib14","unstructured":"Chakrabarti, S., Deprit, E., Jones, J., Krishnamurthy, A., lm, E.J., Wen, C.P. & Yelick, K. (1995). Multipol: A distributed data structure library. Technical Report 95\u2013879, UCB\/CSD, July"},{"key":"10.1016\/S0065-2458(08)60707-X_bib15","series-title":"Proceedings of the SIGPLAN '96 Conference on Programming Language Design and Implementation","first-page":"68","article-title":"Global communication analysis and optimization","author":"Chakrabarti","year":"1996"},{"key":"10.1016\/S0065-2458(08)60707-X_bib16","series-title":"Parallel Programming Using C++","first-page":"131","article-title":"CHAOS+ +","author":"Chang","year":"1996"},{"issue":"3","key":"10.1016\/S0065-2458(08)60707-X_bib17","doi-asserted-by":"crossref","first-page":"489","DOI":"10.2514\/3.12012","article-title":"The design and implementation of a parallel unstructured Euler solver using software primitives","volume":"32","author":"Das","year":"1994","journal-title":"AIAA Journal"},{"key":"10.1016\/S0065-2458(08)60707-X_bib18","series-title":"Proceedings Supercomputing '95","article-title":"Index array flattening through program transformation","author":"Das","year":"1995"},{"issue":"3","key":"10.1016\/S0065-2458(08)60707-X_bib19","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1006\/jpdc.1994.1104","article-title":"Communication optimizations for irregular scientific computations on distributed memory architectures","volume":"22","author":"Das","year":"1994","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10.1016\/S0065-2458(08)60707-X_bib20","unstructured":"Diniz, P., Plimpton, S., Hendrickson, B. & Leland, R. (1995). Parallel algorithms for dynamically partitioning unstructured grids. Proceedings of the 7th SIAM Conference on Parallel Processing for Scientific Computing, pp. 615\u2013620"},{"key":"10.1016\/S0065-2458(08)60707-X_bib21","unstructured":"Edjlali, G., Sussman, A. & Saltz, J. (1996). Interoperability of Data Parallel Runtime Libraries with Meta-Chaos. Technical Report CS-TR-3633 and UMIACS-TR-96\u201330, University of Maryland, Department of Computer Science and UMIACS, May 1996"},{"key":"10.1016\/S0065-2458(08)60707-X_bib22","series-title":"Proceedings of Irregular '96","article-title":"Flexible communication mechanisms for dynamic structured applications","author":"Fink","year":"1996"},{"issue":"4","key":"10.1016\/S0065-2458(08)60707-X_bib23","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1145\/233561.233565","article-title":"Compositional parallel programming languages","volume":"18","author":"Foster","year":"1996","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"10.1016\/S0065-2458(08)60707-X_bib24","doi-asserted-by":"crossref","unstructured":"Geist, A., Beguelin, A., Dongarra, W. Jiang, Manchek, W. & Sunderam, V. (1993). PVM 3 user's guide and reference manual. Technical Report ORNL\/TM-12187, Oak Ridge National Laboratory, May","DOI":"10.7551\/mitpress\/5712.001.0001"},{"key":"10.1016\/S0065-2458(08)60707-X_bib25","unstructured":"Gerasoulis, A., Jiao, J. & Yang, T. (1995). Experience with graph scheduling for mapping irregular scientific computation. Proceedings of the IPPS '95 First Workshop on Solving Irregular Problems on Distributed Memory Machines, April"},{"key":"10.1016\/S0065-2458(08)60707-X_bib26","doi-asserted-by":"crossref","unstructured":"Gerasoulis, A., Jiao, J. & Yang, T. (1995). Scheduling of Structured and Unstructured Computation. American Mathematics Society","DOI":"10.1090\/dimacs\/021\/11"},{"key":"10.1016\/S0065-2458(08)60707-X_bib27","series-title":"Proceedings of the Scalable High Performance Computing Conference (SHPCC-92)","first-page":"60","article-title":"Program analysis and transformation for message-passing programs","author":"Gerndt","year":"1992"},{"issue":"3","key":"10.1016\/S0065-2458(08)60707-X_bib28","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1002\/cpe.4330020303","article-title":"Updating distributed variables in local computations","volume":"2","author":"Gerndt","year":"1990","journal-title":"Concurrency: Practice and Experience"},{"issue":"6","key":"10.1016\/S0065-2458(08)60707-X_bib29","article-title":"Give-n-take\u2014a balanced code placement framework. Proceedings of the SIGPLAN '94 Conference on Programming Language Design and Implementation, pp. 107\u2013120. ACM Press, June","volume":"29","author":"von Hanxleden","year":"1994","journal-title":"ACM SIGPLAN Notices"},{"key":"10.1016\/S0065-2458(08)60707-X_bib30","doi-asserted-by":"crossref","unstructured":"Hanxleden, von, R., Kennedy, K., Koelbel, C., Das, R. & Saltz, J. (1992). Compiler analysis for irregular problems in Fortran D. Technical Report 92\u201322, ICASE, NASA Langley Research Center, June","DOI":"10.1007\/3-540-57502-2_42"},{"issue":"3","key":"10.1016\/S0065-2458(08)60707-X_bib31","first-page":"259","article-title":"Value-based distributions and alignments in Fortran D","volume":"2","author":"von Hanxleden","year":"1994","journal-title":"Journal of Programming Languages"},{"key":"10.1016\/S0065-2458(08)60707-X_bib32","series-title":"Languages, Compilers and Runtlme Environments for Distributed Memory Machines","first-page":"139","article-title":"Compiler support for machine-independent parallel programming in Fortran D","author":"Hiranandani","year":"1992"},{"issue":"2","key":"10.1016\/S0065-2458(08)60707-X_bib33","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/99.388949","article-title":"Parallelizing molecular dynamics programs for distributed memory machines","volume":"2","author":"Hwang","year":"1995","journal-title":"IEEE Computational Science and Engineering"},{"issue":"6","key":"10.1016\/S0065-2458(08)60707-X_bib34","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1002\/spe.4380250603","article-title":"Runtime and language support for compiling adaptive irregular programs","volume":"25","author":"Hwang","year":"1995","journal-title":"Software\u2014 Practice and Experience"},{"key":"10.1016\/S0065-2458(08)60707-X_bib35","series-title":"Parallel Proqramminq Using C++, Scientific and Engineering Computation","first-page":"91","article-title":"CC++","author":"Kesselman","year":"1996"},{"key":"10.1016\/S0065-2458(08)60707-X_bib36","series-title":"The High Performance Fortran Handbook","author":"Koelbel","year":"1994"},{"issue":"4","key":"10.1016\/S0065-2458(08)60707-X_bib37","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1109\/71.97901","article-title":"Compiling global name-space parallel loops for distributed execution","volume":"2","author":"Koelbel","year":"1991","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/S0065-2458(08)60707-X_bib38","series-title":"Proceedings of the Second ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP)","first-page":"177","article-title":"Supporting shared data structures on distributed memory architectures","author":"Koelbel","year":"1990"},{"key":"10.1016\/S0065-2458(08)60707-X_bib39","series-title":"Proceedings Supercomputing '91","article-title":"Compile-time generation of regular communication patterns","author":"Koelbel","year":"1991"},{"key":"10.1016\/S0065-2458(08)60707-X_bib40","unstructured":"Kohn, S.R. & Baden, S.B. (1995). The parallelization of an adaptive multigrid eigenvalue solver with LPARX. Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, pp. 552\u2013557. SIAM, February"},{"key":"10.1016\/S0065-2458(08)60707-X_bib41","series-title":"Proceedings Supercomputing '93","first-page":"262","article-title":"Parallel programming in Split-C","author":"Krishnamurthy","year":"1993"},{"key":"10.1016\/S0065-2458(08)60707-X_bib42","series-title":"Proceedings of the Ninth International Parallel Processing Symposium","first-page":"820","article-title":"Exploiting spatial regularity in irregular iterative applications","author":"Lain","year":"1995"},{"key":"10.1016\/S0065-2458(08)60707-X_bib43","series-title":"Proceedings of the 1996 International Conference on Supercomputing","first-page":"1","article-title":"Compiler support for hybrid irregular accesses on multicomputers","author":"Lain","year":"1996"},{"issue":"4","key":"10.1016\/S0065-2458(08)60707-X_bib44","doi-asserted-by":"crossref","DOI":"10.1007\/BF01901613","article-title":"Implementation of a parallel unstructured Euler solver on shared- and distributed-memory architectures","volume":"8","author":"Mavriplis","year":"1995","journal-title":"Journal of Supercomputing"},{"key":"10.1016\/S0065-2458(08)60707-X_bib45","series-title":"Proceedings of the 1988 International Conference on Supercomputing","first-page":"140","article-title":"Principles of runtime support for parallel processors","author":"Mirchandaney","year":"1988"},{"key":"10.1016\/S0065-2458(08)60707-X_bib46","series-title":"Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing","first-page":"575","article-title":"Runtime support and dynamic load balancing strategies for structured adaptive applications","author":"Moon","year":"1995"},{"key":"10.1016\/S0065-2458(08)60707-X_bib47","series-title":"Proceedings of the 6th AIM\/ASME Joint Thermophysics and Heat Transfer Conference","article-title":"Parallel DSMC solution of three-dimensional flow over a finite flat plate","author":"Nance","year":"1994"},{"key":"10.1016\/S0065-2458(08)60707-X_bib48","unstructured":"Parashar, M. & Browne, J.C. (1995). Distributed dynamic data-structures for parallel adaptive mesh-refinement. Proceedings of the International Conference for High Performance Computing, December"},{"key":"10.1016\/S0065-2458(08)60707-X_bib49","unstructured":"Parashar, M. & Browne, J.C. (1996). Object-oriented programming abstractions for parallel adaptive mesh-refinement. Proceedings of Parallel Object-Oriented Methods and Applications (POOMA), February"},{"key":"10.1016\/S0065-2458(08)60707-X_bib50","series-title":"Proceedings of the Second Annual Object Oriented Numerics Conference","article-title":"A++\/P++ array classes for architecture independent finite difference computations","author":"Parsons","year":"1994"},{"key":"10.1016\/S0065-2458(08)60707-X_bib51","unstructured":"Parulekar, R., Davis, L., Chellappa, R., Saltz, J., Sussman, A. & Townshend, J. (1994). High performance computing for land cover dynamics. Proceedings of the International Joint Conference on Pattern Recognition, September"},{"key":"10.1016\/S0065-2458(08)60707-X_bib52","series-title":"Proceedings of the 1989 International Conference on Parallel Processing","first-page":"II-39","article-title":"Parafrase-2: An environment for parallelizing, partitioning, synchronizing, and scheduling programs on multiprocessors","author":"Polychronopoulos","year":"1989"},{"issue":"8","key":"10.1016\/S0065-2458(08)60707-X_bib53","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1109\/71.406958","article-title":"Runtime support and compilation methods for user-specified irregular data distributions","volume":"6","author":"Ponnusamy","year":"1995","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"10.1016\/S0065-2458(08)60707-X_bib54","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/88.384581","article-title":"Supporting irregular distributions using data-parallel languages","volume":"3","author":"Ponnusamy","year":"1995","journal-title":"IEEE Parallel and Distributed Technology"},{"key":"10.1016\/S0065-2458(08)60707-X_bib55","series-title":"Proceedings Supercomputing '92","first-page":"42","article-title":"Towards a fast implementation of spectral nested dissection","author":"Pothen","year":"1992"},{"key":"10.1016\/S0065-2458(08)60707-X_bib56","series-title":"Proceedings of the 1996 International Conference on Supercomputing","first-page":"229","article-title":"Runtime coupling of data-parallel programs","author":"Ranganathan","year":"1996"},{"key":"10.1016\/S0065-2458(08)60707-X_bib57","doi-asserted-by":"crossref","unstructured":"Rault, D.F. G. & Woronowicz, M.S. (1993). Spacecraft contamination investigation by direct simulation Monte Carlo\u2014contamination on UARS\/HALOE. Proceedings AIAA 31th Aerospace Sciences Meeting and Exhibit, Reno, Nevada, January","DOI":"10.2514\/6.1993-724"},{"issue":"3","key":"10.1016\/S0065-2458(08)60707-X_bib58","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/71.277789","article-title":"Compiling for distributed memory architectures","volume":"5","author":"Rogers","year":"1991","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"5","key":"10.1016\/S0065-2458(08)60707-X_bib59","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/12.88484","article-title":"Runtime parallelization and scheduling of loops","volume":"40","author":"Saltz","year":"1991","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S0065-2458(08)60707-X_bib60","first-page":"109","article-title":"A high performance image database system for remotely sensed imagery","volume":"2","author":"Shock","year":"1996"},{"key":"10.1016\/S0065-2458(08)60707-X_bib61","series-title":"MPI: The Complete Reference","author":"Snir","year":"1996"},{"key":"10.1016\/S0065-2458(08)60707-X_bib62","doi-asserted-by":"crossref","unstructured":"Ujaldon, M., Sharma, S.D., Saltz, J. & Zapata, E.L., (1996). Runtime techniques for parallelizing sparse matrix applications. Proceedings of the 1995 Workshop on Irregular Problems, September","DOI":"10.1007\/3-540-60321-2_3"},{"key":"10.1016\/S0065-2458(08)60707-X_bib63","series-title":"Proceedings of the 1996 International Conference on Supercomputing","first-page":"78","article-title":"Experimental evaluation of efficient sparse matrix distributions","author":"Ujaldon","year":"1996"},{"key":"10.1016\/S0065-2458(08)60707-X_bib64","series-title":"Proceedings of the Ninth International Parallel Processing Symposium","first-page":"742","article-title":"New data-parallel language features for sparse matrix computations","author":"Ujaldon","year":"1995"},{"key":"10.1016\/S0065-2458(08)60707-X_bib65","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1109\/TSE.1984.5010248","article-title":"Program slicing","volume":"10","author":"Weiser","year":"1984","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"6","key":"10.1016\/S0065-2458(08)60707-X_bib66","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1109\/12.391186","article-title":"Distributed memory compiler design for sparse problems","volume":"44","author":"Wu","year":"1995","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S0065-2458(08)60707-X_bib67","series-title":"Parallel Programming Using C++","first-page":"507","article-title":"pC++","author":"Yang","year":"1966"},{"key":"10.1016\/S0065-2458(08)60707-X_bib68","series-title":"Proceedings of the 1992 International Conference on Supercomputing","first-page":"428","article-title":"PyRROS: Static scheduling and code generation for message passing multiprocessors","author":"Yang","year":"1992"},{"key":"10.1016\/S0065-2458(08)60707-X_bib69","doi-asserted-by":"crossref","unstructured":"Yelick, K., Wen, C.P., Chakrabarti, S., Deprit, E., Jones, J. & Krishnamurthy, A. (1995). Portable parallel irregular applications. In Proceedings of the Workshop on Parallel Symbolic Languages and Systems, October","DOI":"10.1007\/BFb0023060"}],"container-title":["Advances in Computers","Emphasizing Parallel Programming Techniques"],"original-title":[],"deposited":{"date-parts":[[2021,9,11]],"date-time":"2021-09-11T08:48:25Z","timestamp":1631350105000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S006524580860707X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9780120121458"],"references-count":69,"URL":"https:\/\/doi.org\/10.1016\/s0065-2458(08)60707-x","relation":{},"ISSN":["0065-2458"],"issn-type":[{"value":"0065-2458","type":"print"}],"subject":[],"published":{"date-parts":[[1997]]}}}