{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:43:50Z","timestamp":1742388230152,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540658313"},{"type":"electronic","value":"9783540489320"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/bfb0097884","type":"book-chapter","created":{"date-parts":[[2006,11,24]],"date-time":"2006-11-24T14:45:17Z","timestamp":1164379517000},"page":"4-18","source":"Crossref","is-referenced-by-count":3,"title":["Efficient program partitioning based on compiler controlled communication"],"prefix":"10.1007","author":[{"given":"Ram","family":"Subramanian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santosh","family":"Pande","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,10,28]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Banerjee, Utpal, Loop Parallelization, Kluwer Academic Publishers, 1994 (Loop Transformations for Restructuring Compilers Series).","DOI":"10.1007\/b102311"},{"issue":"No.1","key":"2_CR2","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1109\/71.655248","volume":"9","author":"S. Darbha","year":"1998","unstructured":"Darbha S. and Agrawal D. P., \u201cOptimal Scheduling Algorithm for Distributed-Memory Machines\u201d, IEEE Transactions on Parallel and Distributed Systems, Vol. 9, No. 1, January, 1998, pp. 87\u201395.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"High Performance Fortran Forum. High Performance Fortran Language Specification, Version 1.0, Technical Report, CRPC-TR92225, Center for Research on Parallel Computation, Rice University, Houston, TX, 1992 (revised January 1993).","DOI":"10.1145\/174223.158909"},{"issue":"No.5","key":"2_CR4","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y-K Kwok","year":"1996","unstructured":"Kwok Y-K and Ahmad I., \u201cDynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors\u201d, IEEE Transactions on Parallel and Distributed Systems, May 1996, Vol. 7, No. 5, pp. 506\u2013521.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Bau D., Kodukula I., Kotlyar V., Pingali K. and Stodghill P., \u201cSolving Alignment Using Elementary Linear Algebra\u201d, Proceedings of 7th International Workshop on Languages and Compilers for Parallel Computing, LNCS 892, 1994, pp. 46\u201360.","DOI":"10.1007\/BFb0025870"},{"issue":"Number6","key":"2_CR6","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1109\/71.242154","volume":"4","author":"A. Gerasoulis","year":"1993","unstructured":"Gerasoulis A. and Yang T., \u201cOn Granularity and Clustering of Directed Acyclic Task Graphs\u201d, IEEE Transactions on Parallel and Distributed Systems, Vol. 4, Number 6 June 1993, pp. 686\u2013701.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2_CR7","volume-title":"Partitioning and Scheduling Parallel Programs for Multiprocessors","author":"V. Sarkar","year":"1989","unstructured":"Sarkar V., Partitioning and Scheduling Parallel Programs for Multiprocessors, MIT Press, Cambridge, Mass. 1989."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Subhlok Jaspal and Vondran Gary, \u201cOptimal Mapping of Sequences of Data Parallel Tasks\u201d, Proceedings of Principles and Practice of Parallel Programming (PPoPP) \u201995, pp. 134\u2013143.","DOI":"10.1145\/209937.209951"},{"issue":"no.1-3","key":"2_CR9","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0166-218X(94)90205-4","volume":"49","author":"P. Chretienne","year":"1994","unstructured":"Chretienne P., \u2018Tree Scheduling with Communication Delays\u2019, Discrete Applied Mathematics, vol. 49, no. 1-3, p 129\u2013141, 1994.","journal-title":"Discrete Applied Mathematics"},{"issue":"no.9","key":"2_CR10","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T. Yang","year":"1994","unstructured":"Yang, T. and Gerasoulis, A., \u2018DSC: scheduling parallel tasks on an unbounded number of processors\u2019, IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 9, 951\u2013967, 1994.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Darbha S. and Pande S. S., \u2018A Robust Compile Time Method for Scheduling Task Parallelism on Distributed Memory Systems\u2019, Proceedings of the 1996 ACM\/IEEE Conference on Parallel Architectures and Complication Techniques (PACT \u201996), pp. 156\u2013162.","DOI":"10.1109\/PACT.1996.552662"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jpdc.1996.0039","volume":"33","author":"S. S. Pande","year":"1996","unstructured":"Pande S. S. and Psarris K., \u2018Program Repartitioning on Varying Communication Cost Parallel Architectures\u2019, Journal of Parallel and Distributed Computing 33, March 1996, pp. 205\u2013213.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"No.4","key":"2_CR13","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/71.372792","volume":"6","author":"S. S. Pande","year":"1995","unstructured":"Pande S. S., Agrawal D. P., and Mauney J., \u2018A Scalable Scheduling Method for Functional Parallelism on Distributed Memory Multiprocessors\u2019, IEEE Transactions on Parallel and Distributed Systems, Vol. 6, No. 4, April 1995, pp. 388\u2013399.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"No.11","key":"2_CR14","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/2.471179","volume":"28","author":"T. Fahringer","year":"1995","unstructured":"Fahringer, T., \u2018Estimating and Optimizing Performance of Parallel Programs\u2019, IEEE Computer: Special Issue on Parallel and Distributed Processing Tools, Vol. 28, No. 11, November 1995, pp. 47\u201356.","journal-title":"IEEE Computer: Special Issue on Parallel and Distributed Processing Tools"},{"issue":"No.11","key":"2_CR15","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/2.471178","volume":"28","author":"B. P. Miller","year":"1995","unstructured":"Miller Barton P., Callaghan M., Cargille J., et al. The Paradyn Parallel Performance Measurement Tool\u2019, IEEE Computer: Special Issue on Parallel and Distributed Proceessing Tools, Vol. 28, No. 11, November 1995, pp. 37\u201346.","journal-title":"IEEE Computer: Special Issue on Parallel and Distributed Proceessing Tools"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Reed D. A., et al., \u2019scalable Performance Analysis: The Pablo Performance Analysis Environment\u2019, Proceedings of Scalable Parallel Libraries Conference, IEEE CS Press, 1993, pp. 104\u2013113.","DOI":"10.1109\/SPLC.1993.365577"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Balasundaram V., Fox G., Kennedy K. and Kremer U., \u2018A Static Performance Estimator to Guide Data Partitioning Decisions\u2019, Proceedings of 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1991, pp. 213\u2013223.","DOI":"10.1145\/109625.109647"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Karamcheti V. and Chien A., \u2019software Overhead in Messaging Layers: Where Does the Time Go?\u2019, Proceedings of the 6th ACM International Conference on Architectural Support for Programming Languages and Systems (ASPLOS VI), pp. 51\u201360.","DOI":"10.1145\/195470.195499"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Blume W. and Eigenmann R., \u2019symbolic Range Propagation\u2019, Proceedings of the 9th International Parallel Processing Symposium, April 1995.","DOI":"10.1109\/IPPS.1995.395956"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Reinhardt, S., Hill M. D., Larus J. R., Lebeck A. et al., \u2018The Wisconsin Wind Tunnel: Virtual Prototyping of Parallel Computers\u2019, Proceedings of the 1993 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pp. 48\u201360, May 1993.","DOI":"10.1145\/166955.166979"},{"key":"2_CR21","unstructured":"Garey, M.R. and Johnson, D.S., \u2018Computers and Intractability: A guide to the theory of NP-Completeness\u2019, Freeman and Company, 1979."},{"key":"2_CR22","unstructured":"NAS Parallel Benchmarks, http:\/\/science.nas.nasa.gov\/Software\/NPB\/"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0097884","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T04:30:25Z","timestamp":1736656225000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0097884"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540658313","9783540489320"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/bfb0097884","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}