{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:22:31Z","timestamp":1755220951169,"version":"3.43.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1998,10,1]],"date-time":"1998-10-01T00:00:00Z","timestamp":907200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,10,1]],"date-time":"1998-10-01T00:00:00Z","timestamp":907200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Supercomputing"],"published-print":{"date-parts":[[1998,10]]},"DOI":"10.1023\/a:1008083723528","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T07:45:23Z","timestamp":1040543123000},"page":"325-347","source":"Crossref","is-referenced-by-count":2,"title":["A Robust Compile Time Method for Scheduling Task Parallelism on Distributed Memory Machines"],"prefix":"10.1007","volume":"12","author":[{"given":"Sekhar","family":"Darbha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santosh","family":"Pande","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"12","key":"183400_CR1","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1145\/361604.361619","volume":"17","author":"T.L. Adam","year":"1974","unstructured":"T.L. Adam, K.M. Chandy and J.R. Dickson, \u201cA Comparison of List Schedules For Parallel Processing Systems\u201d, Communications of the ACM, vol. 17,no. 12, December 1974, pp. 685\u2013690.","journal-title":"Communications of the ACM"},{"key":"183400_CR2","first-page":"47","volume":"II","author":"I. Ahmed","year":"1994","unstructured":"I. Ahmed and Y.-k. Kwok, \u201cA New Approach to Scheduling Parallel Programs Using Task Duplication\u201d, International Conference on Parallel Processing, August 1994, Vol. II, pp. 47\u201351.","journal-title":"International Conference on Parallel Processing"},{"key":"183400_CR3","unstructured":"A.V. Aho, J.E. Hopcroft and J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Company, 1974."},{"key":"183400_CR4","doi-asserted-by":"crossref","unstructured":"J. Anderson and M. Lam, \u201cGlobal Optimizations for Parallelism and Locality on Scalable Parallel Machines\u201d, Proceedings of SIGPLAN '93 conference on Programming Language Design and Implementation, June 1993, pp. 112\u2013125.","DOI":"10.1145\/155090.155101"},{"key":"183400_CR5","unstructured":"D.P. Bertsekas and J.N. Tsitsiklis, \u201cParallel and Distributed Computation: Numerical Methods\u201d, Prentice-Hall International, 1989."},{"key":"183400_CR6","unstructured":"H.B. Chen, B. Shirazi, K. Kavi and A.R. Hurson, \u201cStatic Scheduling Using Linear Clustering with Task Duplication\u201d, In Proceedings of the ISCA International Conference on Parallel and Distributed Computing and Systems, 1993, pp. 285\u2013290."},{"key":"183400_CR7","unstructured":"Y.C. Chung and S. Ranka, \u201cApplication and Performance Analysis of a Compile-Time Optimization Approach for List Scheduling Algorithms on Distributed Memory Multiprocessors\u201d, Proceedings of Supercomputing'92, Nov. 1992, pp. 512\u2013521."},{"issue":"4","key":"183400_CR8","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1287\/opre.39.4.680","volume":"39","author":"J.Y. Colin","year":"1991","unstructured":"J.Y. Colin and P. Chritienne, \u201cC.P.M. Scheduling With Small Communication Delays and Task Duplication\u201d, Operations Research, July 1991, v. 39,no. 4 pp. 680\u2013684.","journal-title":"Operations Research"},{"key":"183400_CR9","unstructured":"S. Darbha, \u201cTask Scheduling Algorithms for Distributed Memory Systems\u201d, PhD Thesis, North Carolina State University, 1995."},{"key":"183400_CR10","doi-asserted-by":"crossref","unstructured":"S. Darbha and D.P. Agrawal, \u201cSDBS: A Task Duplication Based Optimal Scheduling Algorithm\u201d, In Proceedings of Scalable High Performance Computing Conference, May 23\u201325 1994, pp. 756\u2013763.","DOI":"10.1109\/SHPCC.1994.296717"},{"key":"183400_CR11","doi-asserted-by":"crossref","unstructured":"S. Darbha and D.P. Agrawal, \u201cA Fast and Scalable Scheduling Algorithm for Distributed Memory Systems\u201d, In Proceedings of Seventh IEEE Symposium on Parallel and Distributed Processing, October 25\u201327 1995, San Antonio, TX, pp. 60\u201363.","DOI":"10.1109\/SPDP.1995.530665"},{"issue":"1","key":"183400_CR12","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/71.655248","volume":"9","author":"S. Darbha","year":"1998","unstructured":"S. Darbha and D.P. Agrawal, \u201cOptimal Task Scheduling Algorithms 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":"183400_CR13","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1006\/jpdc.1997.1376","volume":"46","author":"S. Darbha","year":"1997","unstructured":"S. Darbha and D.P. Agrawal, \u201cA Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems\u201d, Journal of Parallel and Distributed Computing, vol. 46, October 1997, pp. 15\u201327.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"183400_CR14","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0743-7315(90)90042-N","volume":"9","author":"H. El-Rewini","year":"1990","unstructured":"H. El-Rewini and T.G. Lewis, \u201cScheduling Parallel Program Tasks Onto Arbitrary Target Architectures\u201d, Journal Of Parallel and Distributed Computing, vol. 9, 1990, pp. 138\u2013153.","journal-title":"Journal Of Parallel and Distributed Computing"},{"key":"183400_CR15","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/0743-7315(92)90012-C","volume":"16","author":"A. Gerasoulis","year":"1992","unstructured":"A. Gerasoulis and T. Yang, \u201cA Comparison of Clustering Heuristics for Scheduling Directed Acyclic Graphs on Multiprocessors\u201d, Journal of Parallel and Distributed Computing, vol 16, 1992, pp 276\u2013291.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"6","key":"183400_CR16","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/71.242154","volume":"4","author":"A. Gerasoulis","year":"1993","unstructured":"A. Gerasoulis and T. Yang, \u201cOn the Granularity and Clustering of Directed Acyclic Task Graphs\u201d, IEEE Transactions on Parallel and Distributed Systems, vol 4,no. 6, June 1993, pp 686\u2013701.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"183400_CR17","doi-asserted-by":"crossref","unstructured":"R.L. Graham, L.E. Lawler, J.K. Lenstra and A.H. Kan, \u201cOptimization and Approximation In Deterministic Sequencing and Scheduling: A Survey\u201d, In Annals of Discrete Mathematics, 1979, pp. 287\u2013326.","DOI":"10.1016\/S0167-5060(08)70356-X"},{"issue":"2","key":"183400_CR18","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1137\/0218016","volume":"18","author":"J.J. Hwang","year":"1989","unstructured":"J.J. Hwang, Y.C. Chow, F.D. Anger and C.Y. Lee, \u201cScheduling Precedence Graphs In Systems With Interprocessor Communication Times\u201d, SIAM Journal of Computing, vol. 18,no. 2, April 1989, pp. 244\u2013257.","journal-title":"SIAM Journal of Computing"},{"issue":"1","key":"183400_CR19","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/71.80124","volume":"1","author":"O.H. Ibarra","year":"1990","unstructured":"O.H. Ibarra and S.M. Sohn, \u201dOn Mapping Systolic Algorithms onto the Hypercube\u201d, IEEE Transactions on Parallel and Distributed Systems, vol. 1,no.1, Jan. 1990, pp. 48\u201363.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"183400_CR20","first-page":"243","volume":"II","author":"A.A. Khan","year":"1994","unstructured":"A.A. Khan, C.L. McCreary and M.S. Jones, \u201cA Comparison of Multiprocessor Scheduling Heuristics\u201d, International Conference on Parallel Processing, August 1994, Vol. II, pp. 243\u2013250.","journal-title":"International Conference on Parallel Processing"},{"key":"183400_CR21","first-page":"1","volume":"3","author":"S.J. Kim","year":"1988","unstructured":"S.J. Kim and J.C. Browne, \u201cA general approach to mapping of parallel computation upon multiprocessor architectures\u201d, International Conference on Parallel Processing, 1988, vol. 3, pp. 1\u20138.","journal-title":"International Conference on Parallel Processing"},{"key":"183400_CR22","unstructured":"J.P. Kitajima and B. Plateau, \u201cBuilding synthetic parallel programs: the project (ALPES)\u201d, In Proceedings of the IFIP WG 10.3 Workshop on Programming Environments for Parallel Computing, Edinburgh, Scotland, 6\u20138 April, 1992, pp. 161\u2013170."},{"key":"183400_CR23","unstructured":"B. Kruatrachue, \u201cStatic Task Scheduling and Grain Packing in Parallel Processing Systems\u201d, PhD Thesis, Oregon State University, 1987."},{"issue":"3","key":"183400_CR24","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0167-6377(88)90080-6","volume":"7","author":"C.Y. Lee","year":"1988","unstructured":"C.Y. Lee, J.J. Hwang, Y.C. Chow and F.D. Anger, \u201cMultiprocessor Scheduling With Interprocessor Communication Delays\u201d, Operations Research Letters, vol. 7,No. 3, June 1988, pp. 141\u2013147.","journal-title":"Operations Research Letters"},{"key":"183400_CR25","first-page":"151","volume":"II","author":"N. Mehdiratta","year":"1994","unstructured":"N. Mehdiratta and K. Ghose, \u201cA bottom up approach to Task Scheduling in Distributed Memory Multiprocessors\u201d, International Conference on Parallel Processing, August 1994, Vol. II, pp. 151\u2013154.","journal-title":"International Conference on Parallel Processing"},{"issue":"2","key":"183400_CR26","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1006\/jpdc.1994.1054","volume":"21","author":"S.S. Pande","year":"1994","unstructured":"S.S. Pande, D.P. Agrawal and J. Mauney, \u201cA New Threshold Scheduling Strategy for Sisal Programs on Distributed Memory Systems\u201d, Journal of Parallel and Distributed Computing, vol. 21,no.2, May 1994, pp. 223\u2013236.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"4","key":"183400_CR27","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/71.372792","volume":"6","author":"S.S. Pande","year":"1995","unstructured":"S.S. Pande, D.P. Agrawal and J. Mauney, \u201cA Scalable Scheduling Method for Functional Parallelism on Distributed Memory Multiprocessors\u201d, 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"},{"key":"183400_CR28","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jpdc.1996.0039","volume":"33","author":"S.S. Pande","year":"1996","unstructured":"S.S. Pande and K. Psarris, \u201cProgram Repartitioning on Varying Communication Cost Parallel Architectures\u201d, Journal of Parallel and Distributed Computing vol. 33, March 1996, pp. 205\u2013213.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"183400_CR29","volume-title":"Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors","author":"V. Sarkar","year":"1989","unstructured":"V. Sarkar, Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors, MIT Press, Cambridge, MA, 1989."},{"issue":"2","key":"183400_CR30","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"G.C. Sih","year":"1993","unstructured":"G.C. Sih and E.A. Lee, \u201cA Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures\u201d, IEEE Transactions on Parallel and Distributed Systems, vol. 4,no. 2, February 1993, pp. 175\u2013187.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"183400_CR31","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0020-0190(91)90222-4","volume":"37","author":"Q. Wang","year":"1991","unstructured":"Q. Wang and K.H. Cheng, \u201cList Scheduling of Parallel Tasks\u201d, Information Processing Letters, vol. 37, March 1991, pp. 291\u2013297.","journal-title":"Information Processing Letters"},{"key":"183400_CR32","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF00129784","volume":"2","author":"M.Y. Wu","year":"1988","unstructured":"M.Y. Wu and D. Gajski, \u201cA Programming Aid for Hypercube Architectures\u201d, J. Supercomputing, vol. 2, 1988, pp 349\u2013372.","journal-title":"J. Supercomputing"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008083723528.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008083723528\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008083723528.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:19:06Z","timestamp":1754630346000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008083723528"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,10]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1998,10]]}},"alternative-id":["183400"],"URL":"https:\/\/doi.org\/10.1023\/a:1008083723528","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[1998,10]]}}}