{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T22:40:03Z","timestamp":1736116803940,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540634409"},{"type":"electronic","value":"9783540695493"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"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":[[1997]]},"DOI":"10.1007\/bfb0002747","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T12:29:42Z","timestamp":1132748982000},"page":"294-301","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A graphical tool for automatic parallelization and scheduling of programs on multiprocessors"],"prefix":"10.1007","author":[{"given":"Yu-Kwong","family":"Kwok","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ishfaq","family":"Ahmad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min-You","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Shu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,9,26]]},"reference":[{"key":"35_CR1","doi-asserted-by":"publisher","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. Dickson, \u201cA Comparison of List Scheduling for Parallel Processing Systems,\u201d Comm. of the ACM, vol. 17, pp. 685\u2013690, Dec. 1974.","journal-title":"Comm. of the ACM"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"Ahmad, Y.-K. Kwok, and M.-Y. Wu, \u201cAnalysis, Evaluation and Comparison of Algorithms for Scheduling Task Graphs to Parallel Processors,\u201d Proc. of the 1996 Int'l Symposium on Parallel Architecture, Algorithms and Networks, Beijing, China, Jun. 1996, pp. 207\u2013213.","DOI":"10.1109\/ISPAN.1996.508983"},{"key":"35_CR3","doi-asserted-by":"crossref","unstructured":"B. Appelbe and K. Smith, \u201cA Parallel-Programming Toolkit,\u201d IEEE Software, pp. 29\u201338, Jul. 1989.","DOI":"10.1109\/52.31650"},{"key":"35_CR4","first-page":"217","volume":"II","author":"J. Baxter","year":"1989","unstructured":"J. Baxter and J.H. Patel, \u201cThe LAST Algorithm: A Heuristic-Based Static Task Allocation Algorithm,\u201d Proc. of Int'l Conf. on Parallel Processing, vol. II, pp. 217\u2013222, Aug. 1989.","journal-title":"Proc. of Int'l Conf. on Parallel Processing"},{"key":"35_CR5","doi-asserted-by":"crossref","unstructured":"A. Beguelin, \u201cA tool for monitoring [PVM] programs,\u201d Tech. Rep. CMU-CS-93-105, CMU, 1993.","DOI":"10.21236\/ADA266689"},{"key":"35_CR6","unstructured":"Cray Research Inc., UNICOS Performance Utilities Reference Manual, sr2040 6.0 edition, 1991."},{"key":"35_CR7","unstructured":"Digital Equipment Corp., PARASPHERE User Guide."},{"issue":"2","key":"35_CR8","doi-asserted-by":"publisher","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 Programs onto Arbitrary Target Machines,\u201d Journal of Parallel and Distributed Computing, vol. 9, no. 2, pp. 138\u2013153, Jun. 1990.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"5","key":"35_CR9","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1002\/nme.1620360503","volume":"36","author":"C. Farhat","year":"1993","unstructured":"C. Farhat and M. Lesoinne, \u201cAutomatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics,\u201d International Journal for Numerical Methods in Engineering, 36(5):745\u2013764,1993.","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"35_CR10","unstructured":"C. Fineman, P. Hontalas, S. Listgarten, and J. Yen, A User's Guide to AIMS, ver. 1.1 ed., May 1992."},{"key":"35_CR11","doi-asserted-by":"crossref","unstructured":"High Performance Fortran Forum, High performance, fortran language specification, Technical Report Version 1.0, Rice University, May 1993.","DOI":"10.1145\/174223.158909"},{"issue":"5","key":"35_CR12","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/52.84214","volume":"8","author":"M.T. Heath","year":"1991","unstructured":"M.T. Heath and J.A. Etheridge, \u201cVisualizing the performance of parallel programs,\u201d IEEE Software, 8(5):29\u201339, 1991.","journal-title":"IEEE Software"},{"issue":"2","key":"35_CR13","doi-asserted-by":"publisher","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 J. of Comp., vol. 18, no. 2, pp. 244\u2013257, Apr. 1989.","journal-title":"SIAM J. of Comp."},{"key":"35_CR14","unstructured":"Intel Supercomputer Systems Division, iPSC\/2 and iPSC\/860 Interactive Parallel Debugger Manual, Apr. 1991."},{"key":"35_CR15","unstructured":"Kendall Square Research, KSR Manual."},{"issue":"3","key":"35_CR16","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1109\/71.86108","volume":"2","author":"K. Kennedy","year":"1991","unstructured":"K. Kennedy, K.S. McKinley, and C.Tseng, \u201cInteractive Parallel Programming Using the Parascope Editor,\u201d IEEE Trans. Parallel and Distributed Systems, 2(3):329\u2013341, 1991.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"35_CR17","first-page":"1","volume":"II","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 Proc. ICPP, vol. II, pp. 1\u20138, Aug. 1988.","journal-title":"Proc. ICPP"},{"issue":"5","key":"35_CR18","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y.-K. Kwok","year":"1996","unstructured":"Y.-K. Kwok and I. Ahmad, \u201cDynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors,\u201d IEEE Trans. on Parallel and Distributed Systems, vol. 7, no. 5, May 1996, pp. 506\u2013521.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"35_CR19","unstructured":"\u2014, \u201cBubble Scheduling: A Quasi Dynamic Algorithm for Static Allocation of Tasks to Parallel Architectures,\u201d Proc. of the 7th IEEE Sym. on Parallel and Dist. Processing, Oct. 1995, pp. 36\u201343."},{"issue":"3","key":"35_CR20","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/88.218176","volume":"1","author":"T.G. Lewis","year":"1993","unstructured":"T.G. Lewis and H. El-Rewini, \u201cParallax: A Tool for Parallel Program Scheduling,\u201d IEEE Parallel & Distributed Technology, vol.1, no. 3, pp. 62\u201372, May 1993.","journal-title":"IEEE Parallel & Distributed Technology"},{"issue":"3","key":"35_CR21","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/BF01379319","volume":"20","author":"V.M. Lo","year":"1991","unstructured":"V.M. Lo, S. Rajopadhye, S. Gupta, D. Keldsen, M.A. Mohamed, B. Nitzberg, J.A. Telle, and X. Zhong, \u201cOREGAMI: Tools for Mapping Parallel Computations to Parallel Architectures,\u201d International Journal of Parallel Programming, vol. 20, no. 3, 1991, pp. 237\u2013270.","journal-title":"International Journal of Parallel Programming"},{"key":"35_CR22","unstructured":"MasPar Computer, MPPE User Guide."},{"key":"35_CR23","first-page":"151","volume":"II","author":"N. Mehdiratta","year":"1994","unstructured":"N. Mehdiratta and K. Ghose, \u201cA Bottom-Up Approach to Task Scheduling on Distributed Memory Multiprocessor,\u201d Proc. of Int'l Conf. on Parallel Processing, vol. II, pp. 151\u2013154, Aug. 1994.","journal-title":"Proc. of Int'l Conf. on Parallel Processing"},{"issue":"1","key":"35_CR24","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/2.67190","volume":"24","author":"D. Pease","year":"1991","unstructured":"D. Pease, A. Ghafoor, I. Abroad, K. Foudil-Bey, D. Andrews, T. Karpinski, M. Mikki and M. Zerrouki, \u201cPAWS (Parallel Assessment Window System): A performance Assessment Tool for Parallel Computing Systems,\u201d IEEE Computer, Vol. 24, No. 1, pp. 18\u201329, January 1991.","journal-title":"IEEE Computer"},{"key":"35_CR25","unstructured":"D. A. Reed, R. A. Aydt, T. M. Madhyastha, R. J. Noe, K. A. Shield, and B. W. Schwartz., \u201cThe Pablo Performance Analysis Environment,\u201d Technical report, Computer Science Department, University of Illinois at Urbana-Champagn."},{"key":"35_CR26","volume-title":"Partitioning and Scheduling Parallel Programs for Multiprocessors","author":"V. Sarkar","year":"1989","unstructured":"V. Sarkar, Partitioning and Scheduling Parallel Programs for Multiprocessors, MIT Press, Cambridge, MA, 1989."},{"key":"35_CR27","first-page":"68","volume":"II","author":"B. Shirazi","year":"1993","unstructured":"B. Shirazi, K. Kavi, A.R. Hurson, and P. Biswas, \u201cPARSA: A Parallel Program Scheduling and Assessment Environment,\u201d Proceedings of International Conference Parallel Processing, 1993, vol. II, pp. 68\u201372.","journal-title":"Proceedings of International Conference Parallel Processing"},{"issue":"2","key":"35_CR28","doi-asserted-by":"publisher","first-page":"75","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 Trans. on Parallel and Distributed Systems, vol. 4, no. 2, pp. 75\u201387, Feb. 1993.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"35_CR29","unstructured":"Thinking Machines Corp., Prism User's Guide, version 1.1 edition, December 1991."},{"key":"35_CR30","unstructured":"M. Wolfe, \u201cThe Tiny Loop Restructuring Research Tool,\u201d Int'l Conf. on Parallel Processing, pages II-46-53, August 1991."},{"issue":"3","key":"35_CR31","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"M.-Y. Wu","year":"1990","unstructured":"M.-Y. Wu and D.D. Gajski, \u201cHypertool: A programming aid for message-passing systems,\u201d IEEE Trans. Parallel and Distributed Systems, 1(3):330\u2013343, Jul. 1990.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"35_CR32","doi-asserted-by":"crossref","unstructured":"T. Yang and A. Gerasoulis, \u201cPYRROS: Static Task Scheduling and Code Generation for Message-Passing Multiprocessors,\u201d The 6th ACM Int'l Conf. on Supercomputing, Jul. 1992.","DOI":"10.1145\/143369.143446"}],"container-title":["Lecture Notes in Computer Science","Euro-Par'97 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0002747","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T22:02:50Z","timestamp":1736114570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0002747"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540634409","9783540695493"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/bfb0002747","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"26 September 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}