{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T20:47:37Z","timestamp":1763498857520},"reference-count":38,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":5441,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1991,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Run\u2010time preprocessing plays a major role in many efficient algorithms in computer science, as well as playing an important role in exploiting multiprocessor architectures. We give examples that elucidate the importance of run\u2010time preprocessing and show how these optimizations can be integrated into compilers. To support our arguments, we describe transformations implemented in prototype multiprocessor compilers and present benchmarks from the iPSC2\/860, the CM\u20102 and the Encore Multimax\/320.<\/jats:p>","DOI":"10.1002\/cpe.4330030607","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T06:25:17Z","timestamp":1163831117000},"page":"573-592","source":"Crossref","is-referenced-by-count":51,"title":["Multiprocessors and run\u2010time compilation"],"prefix":"10.1002","volume":"3","author":[{"given":"Joel","family":"Saltz","sequence":"first","affiliation":[]},{"given":"Harry","family":"Berryman","sequence":"additional","affiliation":[]},{"given":"Janet","family":"Wu","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(89)90029-X"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129053389000056"},{"key":"e_1_2_1_4_2","first-page":"593","article-title":"A fan\u2010in algorithm for distributed sparse numerical factorization","volume":"11","author":"Ashcraft C.","year":"1990","journal-title":"SISSC"},{"key":"e_1_2_1_5_2","first-page":"1698","volume-title":"Proceedings of the 1988 Hypercube Multiprocessor Conference, Pasadena, CA","author":"Baxter D.","year":"1988"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90093-5"},{"key":"e_1_2_1_7_2","unstructured":"H.Berryman J.SaltzandJ.Scroggs \u2018Execution time support for adaptive scientific algorithms on distributed memory machines\u2019 Report 90\u201041 ICASE May (1990)."},{"key":"e_1_2_1_8_2","unstructured":"S.Bokhari \u2018Communication overhead on the intel ipsc\u2010860 hypercube\u2019 Report 90\u201010 ICASE Interim Report (1990)."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00128175"},{"key":"e_1_2_1_10_2","first-page":"836","volume-title":"The Proceedings of the ICPP, 1986","author":"Cytron R.","year":"1986"},{"key":"e_1_2_1_11_2","volume-title":"Proceedings of the Fifth Distributed Memory Computing Conference","author":"Dahl E. D.","year":"1990"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(86)90019-0"},{"key":"e_1_2_1_13_2","volume-title":"Direct Methods for Sparse Matrices","author":"Duff I. S.","year":"1986"},{"key":"e_1_2_1_14_2","volume-title":"Solving Problems on Concurrent Computers","author":"Fox G.","year":"1988"},{"key":"e_1_2_1_15_2","first-page":"1","volume-title":"Notes on Numerical Fluid Mechanics","author":"Rizzi A."},{"issue":"2","key":"e_1_2_1_16_2","first-page":"327","article-title":"Sparse cholesky factorization on a local memory multiprocessor","volume":"9","author":"George A.","year":"1988","journal-title":"SISSC"},{"key":"e_1_2_1_17_2","volume-title":"Fundamentals of Data Structures","author":"Horowitz E.","year":"1976"},{"key":"e_1_2_1_18_2","unstructured":"C.KoelbelandP.Mehrotra \u2018Compiling global name\u2010space programs for distributed execution\u2019 Report 90\u201070 ICASE (1990)."},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/99163.99183"},{"key":"e_1_2_1_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(86)90014-1"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.2514\/3.9975"},{"key":"e_1_2_1_22_2","first-page":"140","volume-title":"Proceedings of the 1988 ACM International Conference on Supercomputing, St. Malo France","author":"Mirchandaney R.","year":"1988"},{"key":"e_1_2_1_23_2","volume-title":"Proceedings of the Fifth Distributed Memory Computing Conference","author":"Mirchandaney S.","year":"1990"},{"key":"e_1_2_1_24_2","unstructured":"Using the Connection Machine System (Paris) Vol. 3 Report ANL\/MCS\u2010TM\u2010118 Argonne National Laboratory June (1989)."},{"key":"e_1_2_1_25_2","first-page":"69","volume-title":"Conference on Programming Language Design and Implementation, ACM SIGPLAN","author":"Rogers A.","year":"1989"},{"key":"e_1_2_1_26_2","unstructured":"M.RosingandR.Schnabel \u2018An overview of Dino\u2014a new language for numerical computation on distributed memory multiprocessors\u2019 Tech. Rep. CU\u2010CS\u2010385\u201088 University of Colorado Boulder (1988)."},{"key":"e_1_2_1_27_2","doi-asserted-by":"publisher","DOI":"10.1137\/0911008"},{"key":"e_1_2_1_28_2","volume-title":"The Proceedings of the Hypercube Microprocessors Conference, Knoxville, TN","author":"Saltz J.","year":"1986"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90129-D"},{"key":"e_1_2_1_30_2","unstructured":"J.SaltzandR.Mirchandaney \u2018The preprocessed doacross loop\u2019 Conference on Parallel Processing St. Charles IL. II 174\u2013179(1991)."},{"key":"e_1_2_1_31_2","first-page":"303","volume-title":"The Proceedings of the 1st ACM Symposium on Parallel Algorithms and Architectures, Santa Fe, NM","author":"Saltz J.","year":"1989"},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.88484"},{"key":"e_1_2_1_33_2","volume-title":"Principals of Database Systems","author":"Ullman J. D.","year":"1982"},{"key":"e_1_2_1_34_2","first-page":"371","volume-title":"12th International Conference on Numerical Methods in Fluid Dynamics, Oxford, England","author":"Venkatkrishnan P.","year":"1990"},{"key":"e_1_2_1_35_2","doi-asserted-by":"crossref","unstructured":"D. L.WhitakerandB.Grossman \u2018Two\u2010dimensional euler computations on a triangular mesh using an upwind finite\u2010volume scheme\u2019 inProceedings AIAA 27th Aerospace Sciences Meeting Reno NV January (1989).","DOI":"10.2514\/6.1989-470"},{"key":"e_1_2_1_36_2","unstructured":"D. L.Whitaker D. C.SlackandR. W.Walters \u2018Solution algorithms for the two\u2010dimensional euler equations on unstructured meshes\u2019 inProceedings AIAA 28th Aerospace Sciences Meeting Reno NV January (1990)."},{"key":"e_1_2_1_37_2","unstructured":"R. D.WilliamsandR.Glowinski \u2018Distributed irregular finite elements\u2019 Tech. Rep. C3P 715 Caltech Concurrent Computation Program February (1989)."},{"key":"e_1_2_1_38_2","first-page":"573","volume-title":"Proceedings of the 1988 conference on supercomputing, St. Malo","author":"Krothapalli V.","year":"1988"},{"key":"e_1_2_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.233477"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330030607","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330030607","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T01:04:58Z","timestamp":1698023098000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330030607"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,12]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1991,12]]}},"alternative-id":["10.1002\/cpe.4330030607"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330030607","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,12]]}}}