{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T00:10:20Z","timestamp":1736640620704,"version":"3.32.0"},"reference-count":18,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2006,10,25]],"date-time":"2006-10-25T00:00:00Z","timestamp":1161734400000},"content-version":"vor","delay-in-days":4103,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1995,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Our earlier work reported a Threshold Scheduling Method for compile\u2010time mapping of functional parallism on distributed\u2010memory systems. The work reported in this paper discusses run\u2010time issues in efficiently supporting the functional parallism with minimal overheads, through a combination of compile\u2010time and run\u2010time ownership analysis.<\/jats:p><jats:p>At compile time, the code generation phase determines whether a local copy of a live definition of a variable needed by a task is available on a given processor, through an ownership analysis. In case ownership cannot be resolved at compile time, an appropriate code is generated to perform analysis at run time. The code generation is carried out so that all the processors carry the same copy of the compiled program with the individual processor's code being isolated and the universally owned code being replicated on all processors to minimize run\u2010time overheads. The run\u2010time system maintains the static and dynamic ownerships at every processor to avoid communication overhead on ownership information.<\/jats:p><jats:p>We demonstrate the approach by incorporating it in the compiler for targeting a parallel functional language, Sisal (streams and iterations in single assignment language), to Intel Touchstone i860 systems. Several benchmarks demonstrate the viability of the approach.<\/jats:p>","DOI":"10.1002\/cpe.4330070507","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T15:11:37Z","timestamp":1163776297000},"page":"429-454","source":"Crossref","is-referenced-by-count":0,"title":["Run\u2010time issues in program partitioning on distributed memory systems"],"prefix":"10.1002","volume":"7","author":[{"given":"Santosh","family":"Pande","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dharma P.","family":"Agrawal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,25]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.372792"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","unstructured":"S. S.Pande D. P.AgrawalandJ.Mauney \u2018Compiling functional parallelism on distributed memory systems \u2019IEEE Parallel Distrib. Technol. 64\u201375(1994).","DOI":"10.1109\/88.281878"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"A.RogersandK.Pingali \u2018Process decomposition through locality of reference \u2019Proceedings of SIGPLAN \u203289 Conference on Programming Language Design and Implementation pp.69\u201380.","DOI":"10.1145\/74818.74824"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/135226.135230"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.97901"},{"key":"e_1_2_1_7_2","unstructured":"High Performance Fortran Forum High Performance Fortran Language Specification Version 1.0 Technical Report CRPC\u2010TR92225 Center for Research on Parallel Computation Rice University Houston TX 1992 (revised January1993)."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330030607"},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"N.MansourandG. C.Fox \u2018An evolutionary approach to load balancing parallel computation \u2019Proc. 6th Distributed Memory Computing Conference April1991 pp.200\u2013203.","DOI":"10.1109\/DMCC.1991.633124"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.127259"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.308531"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.97903"},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","unstructured":"J.AndersonandM.Lam \u2018Global optimizations for parallelism and locality on scalable parallel machines \u2019Proceedings of SIGPLAN \u203293 Conference on Programming Language Design and Implementation June1993 pp.112\u2013125.","DOI":"10.1145\/173262.155101"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.242154"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.127258"},{"key":"e_1_2_1_16_2","doi-asserted-by":"crossref","unstructured":"S.Ramaswamy S.SapatnekarandP.Banerjee \u2018A convex programming approach for exploiting data and functional parallelism on distributed memory multicomputers \u2019Proceedings of 1994 International Conference on Parallel Processing Vol. II (Software) pp.116\u2013125.","DOI":"10.1109\/ICPP.1994.21"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90035-N"},{"key":"e_1_2_1_18_2","unstructured":"S. K.SkedzielewskiandJ.Glaurert \u2018IF1 \u2010 An intermediate form for applicative languages \u2019Lawrence Livermore National Laboratory Manual M\u2010170 1985."},{"volume-title":"Principles of Compiler Design","year":"1985","author":"Aho A.","key":"e_1_2_1_19_2"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330070507","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330070507","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T23:50:26Z","timestamp":1736639426000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330070507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,8]]},"references-count":18,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1995,8]]}},"alternative-id":["10.1002\/cpe.4330070507"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330070507","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"type":"print","value":"1040-3108"},{"type":"electronic","value":"1096-9128"}],"subject":[],"published":{"date-parts":[[1995,8]]}}}