{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T15:24:38Z","timestamp":1743089078004,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540611431"},{"type":"electronic","value":"9783540683322"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"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":[[1996]]},"DOI":"10.1007\/bfb0023060","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T06:32:44Z","timestamp":1132381964000},"page":"155-173","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Portable parallel irregular applications"],"prefix":"10.1007","author":[{"given":"Katherine","family":"Yelick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Po","family":"Wen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soumen","family":"Chakrabarti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Etienne","family":"Deprit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeff","family":"Jones","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arvind","family":"Krishnamurthy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"8_CR1","volume-title":"Concurrent Aggregates: Supporting Modularity in Massively-Parallel Programs","author":"A. A. Chien","year":"1993","unstructured":"Andrew A. Chien. Concurrent Aggregates: Supporting Modularity in Massively-Parallel Programs. MIT Press, Cambridge, MA, 1993."},{"issue":"1","key":"8_CR2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1137\/0912008","volume":"12","author":"S. B. Baden","year":"1991","unstructured":"S. B. Baden. Programming Abstractions for Dynamically Partitioning and Coordinating Localized Scientific Calculations Running on Multiprocessors. SIAM J. Sci. Stat. Comput., 12(1):145\u2013157, 1991.","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"F. Bodin, P. Beckman, D. Gannon, S. Yang, S. Kesavan, A. Maloney, and B. Mohr. Implementing a Parallel C++ Runtime System for Scalable Parallel System. In Supercomputing '93, pages 588\u2013597, Portland, Oregon, November 1993.","DOI":"10.1145\/169627.169802"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Robert D. Blumofe and Charles E. Leiserson. Scheduling Multithreaded Computations by Work Stealing. In Thirty-Fifth Annual Symposium on Foundations of Computer Science (FOCS '94), pages 356\u2013368, November 1994.","DOI":"10.1109\/SFCS.1994.365680"},{"key":"8_CR5","unstructured":"Peter Carlin, Mani Chandy, and Carl Kesselman. The Compositional C++ Language Definition. Technical Report CS-TR-92-02, California Institute of Technology, 1992."},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"David E. Culler, Andrea Dusseau, Seth Copen Goldstein, Arvind Krishnamurthy, Steven Lumetta, Thorsten von Eicken, and Katherine Yelick. Parallel Programming in Split-C. In Supercomputing '93, pages 262\u2013273, Portland, Oregon, November 1993.","DOI":"10.1145\/169627.169724"},{"key":"8_CR7","unstructured":"J. Choi, J. Dongarra, R. Pozo, and D. Walker. ScaLAPACK: A Scalable Linear Algebra Library for Distributed Memory Concurrent Computers. In Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, October 1992."},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"K. M. Chandy and J. Misra. Asynchronous Distributed Simulation via a Sequence of Parallel Computations. Communications of the ACM, 24(11), April 1981.","DOI":"10.1145\/358598.358613"},{"key":"8_CR9","unstructured":"Soumen Chakrabarti, Abhiram Ranade, and Katherine Yelick. Randomized Load Balancing for Tree-structured Computation. In Proceedings of the Scalable High Performance Computing Conference, Knoxville, TN, May 1994."},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"D. Culler, A. Sah, K. Schauser, T. von Eicken, and J. Wawrzynek. Fine-grain Parallelism with Minimal Hardware Support: A Compiler-Controlled Threaded Abstract Machine. In Proc. of 4th Int. Conf. on Architectural Support for Programming Languages and Operating Systems, Santa-Clara, CA, April 1991. (Also available as Technical Report UCB\/CSD 91\/594, CS Div., University of California at Berkeley).","DOI":"10.1145\/106973.106990"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Soumen Chakrabarti and Katherine Yelick. Implementing an Irregular Application on a Distributed Memory Multiprocessor. In Proceedings of the 1993 Conference on Principles and Practice of Parallel Programming, San Diego, CA, May 1993.","DOI":"10.1145\/155332.155350"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Soumen Chakrabarti and Katherine Yelick. On the Correctness of a Distributed Memory Gr\u00f6bner Basis Computation. In Rewriting Techniques and Applications, Montreal, Canada, June 1993.","DOI":"10.1007\/3-540-56868-9_7"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Soumen Chakrabarti and Katherine Yelick. Distributed Data Structures and Algorithms for Gr\u00f6bner Basis Computation. Lisp and Symbolic Computation, 1994.","DOI":"10.1007\/BF01018692"},{"key":"8_CR14","unstructured":"J. Demmel, I. Dhillon, and H. Ren. On the Correctness of Parallel Bisection in Floating Point. Tech Report UCB\/\/CSD-94-805, UC Berkeley Computer Science Division, March 1994. available via anonymous ftp from tr-ftp.cs.berkeley.edu, in directory pub\/tech-reports\/csd\/csd-94-805, file all.ps."},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Raja Das, Mustafa Uysal, Joel Saltz, and Yuan-Shin Hwang. Communication Optimizations for Irregular Scientific Computations on Distributed Memory Architectures. Journal of Parallel and Distributed Computing, September 1994.","DOI":"10.1006\/jpdc.1994.1104"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"J.A. Feldman, C.C. Lim, and T. Rauber. The Shared-memory Language pSather on a Distributed-memory Multiprocessor. In Workshop on Languages, Compilers and Run-Time Environments for Distributed Memory Multiprocessors. Boulder, CO, September 1992.","DOI":"10.1145\/156668.156677"},{"key":"8_CR17","volume-title":"Master's thesis","author":"J. Jones","year":"1994","unstructured":"Jeff Jones. Exploiting Parallelism in the Perfect Phylogeny Computation. Master's thesis. University of California, Berkeley, Computer Science Division, December 1994."},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"J. Jones and K. Yelick. Parallelizing the Phylogeny Problem. In Supercomputing '95, December 1995.","DOI":"10.1145\/224170.224224"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Arvind Krishnamurthy and Katherine Yelick. Optimizing parallel SPMD programs. In Proceedings of the Workshop on Languages and Compilers for Parallel Computing, August 1994.","DOI":"10.1007\/BFb0025888"},{"key":"8_CR20","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/0743-7315(91)90044-A","volume":"11","author":"W. Shu","year":"1991","unstructured":"Wei Shu and L.V. Kal\u00e9. Chare kernel \u2014 a runtime support system for parallel computations. Journal of Parallel and Distributed Computing, 11:198\u2013211, 1991.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"8_CR21","unstructured":"Daniel J. Scales and Monica S. Lam. A flexible shared memory system for distributed memory machines. Unpublished manuscript, 1993."},{"key":"8_CR22","volume-title":"Master's thesis","author":"S. Steinberg","year":"1994","unstructured":"Stephen Steinberg. Parallelizing a cell simulation: Analysis, abstraction, and portability. Master's thesis, University of California, Berkeley, Computer Science Division, December 1994."},{"key":"8_CR23","first-page":"111","volume-title":"Runtime Support for Portable Distributed Data Structures","author":"C. Wen","year":"1995","unstructured":"Chih-Po Wen, Soumen Chakrabarti, Etienne Deprit, Arvind Krishnamurthy, and Katherine Yelick. Runtime Support for Portable Distributed Data Structures. In Third Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers (LCR), May 1995. Boleslaw K. Szymanski and Balaram Sinharoy (Editors), Kluwer Academic Publishers, Boston, MA, pp. 111\u2013120."},{"key":"8_CR24","volume-title":"Master's thesis","author":"C. Wen","year":"1992","unstructured":"Chih-Po Wen. Parallel Timing Simulation on a Distributed Memory Multiprocessor. Master's thesis, University of California, Berkeley, CA, 1992."},{"key":"8_CR25","volume-title":"PhD thesis","author":"C. Wen","year":"1995","unstructured":"Chih-Po Wen. Portable Library Support for Irregular Applications. PhD thesis, University of California, Berkeley, CA, 1995."},{"key":"8_CR26","unstructured":"Chih-Po Wen and Katherine Yelick. Parallel Timing Simulation on a Distributed Memory Multiprocessor. In International Conference on CAD, Santa Clara, CA, November 1993."},{"key":"8_CR27","unstructured":"Chih-Po Wen and Katherine Yelick. Portable Runtime Support for Asynchronous Simulation. In International Conference on Parallel Processing, Oconomowoc, Wisconsin, August 1995."}],"container-title":["Lecture Notes in Computer Science","Parallel Symbolic Languages and Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0023060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T18:54:24Z","timestamp":1736103264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0023060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540611431","9783540683322"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/bfb0023060","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"10 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}