{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T05:10:14Z","timestamp":1737004214237,"version":"3.33.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1994,12,1]],"date-time":"1994-12-01T00:00:00Z","timestamp":786240000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1994,12]]},"DOI":"10.1007\/bf02577870","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T23:32:55Z","timestamp":1174606375000},"page":"589-616","source":"Crossref","is-referenced-by-count":13,"title":["Safe self-scheduling: A parallel loop scheduling scheme for shared-memory multiprocessors"],"prefix":"10.1007","volume":"22","author":[{"given":"Jie","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vikram A.","family":"Saletore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ted G.","family":"Lewis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"7","key":"BF02577870_CR1","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1109\/12.55693","volume":"39","author":"Z. Fang","year":"1990","unstructured":"Z. Fang, P. Tang, P. Yew, and C. Zhu, Dynamic Processor Self-Scheduling for General Parallel Nested Loops,IEEE Trans. on Computers 39(7):919\u2013929 (1990).","journal-title":"IEEE Trans. on Computers"},{"key":"BF02577870_CR2","unstructured":"R. L. Graham, Bounds on Multiprocessor Scheduling Anomalies and Related Packing Algorithms,Proc. of Spring Joint Computer Conf. (1972)."},{"issue":"8","key":"BF02577870_CR3","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1145\/135226.135232","volume":"35","author":"S. F. Hummel","year":"1992","unstructured":"S. F. Hummel, E. Schonberg, and E. L. Flynn, Factoring: A Method for Scheduling Parallel Loops,Comm. of the ACM 35(8):90\u2013101 (1992).","journal-title":"Comm. of the ACM"},{"key":"BF02577870_CR4","doi-asserted-by":"crossref","unstructured":"K. Kimura and N. Ichuyoshi, Probabilistic Analysis of the Optimal Efficiency of the Multi Level Dynamic Load Balancing Scheme,Proc. of the Sixth Distributed Memory Comput. Conf., pp. 145\u2013152 (1991).","DOI":"10.1109\/DMCC.1991.633108"},{"issue":"12","key":"BF02577870_CR5","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TC.1987.5009495","volume":"36","author":"C. Polychronopoulos","year":"1987","unstructured":"C. Polychronopoulos and D. J. Kuck, Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers,IEEE Trans. on Computers 36(12):1425\u20131439 (1987).","journal-title":"IEEE Trans. on Computers"},{"key":"BF02577870_CR6","doi-asserted-by":"crossref","unstructured":"V. A. Saletore, A. Distributed and Adaptive Dynamic Load Balancing Scheme for Parallel Processing of Medium-Grain Tasks,Proc. of the Fifth Distributed Memory Comput. Conf., pp. 994\u2013999 (1990).","DOI":"10.1109\/DMCC.1990.556310"},{"key":"BF02577870_CR7","doi-asserted-by":"crossref","unstructured":"P. Tang, P. Yew, and C. Zhu, Compiler Techniques for Data Synchronization in Nested Parallel Loops,Proc. of Int'l. Supercomputing Conf., pp. 177\u2013186 (1990).","DOI":"10.1145\/77726.255155"},{"issue":"1","key":"BF02577870_CR8","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/71.205655","volume":"4","author":"T. H. Tzen","year":"1993","unstructured":"T. H. Tzen and L. M. Ni, Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers,IEEE Trans. on Parallel and Distrib. Syst. 4(1):87\u201398 (1993).","journal-title":"IEEE Trans. on Parallel and Distrib. Syst."},{"key":"BF02577870_CR9","doi-asserted-by":"crossref","unstructured":"J. Xu and K. Hwang, Heuristic Methods for Dynamic Load Balancing in. a Message-Passing Supercomputer,Proc. of Supercomputing, pp. 888\u2013897 (1990).","DOI":"10.1109\/SUPERC.1990.130115"},{"key":"BF02577870_CR10","volume-title":"Computer and Job-Shop Scheduling Theory","author":"E. G. Coffman","year":"1976","unstructured":"E. G. Coffman,Computer and Job-Shop Scheduling Theory, John Wiley and Sons, New York (1976)."},{"key":"BF02577870_CR11","volume-title":"Introduction to Parallel Computing","author":"T. G. Lewis","year":"1992","unstructured":"T. G. Lewis and H. El-Rewini,Introduction to Parallel Computing, Prentice-Hall, New York (1992)."},{"key":"BF02577870_CR12","unstructured":"M. Wolfe, Loop Rotation, Language and Compilers for Parallel Computing,Research Monographs in Parallel and Distributed Computing, MIT Press (1990)."},{"key":"BF02577870_CR13","volume-title":"Computer Organization and Architecture","author":"W. Stallings","year":"1990","unstructured":"W. Stallings,Computer Organization and Architecture, Macmillan, New York (1990)."},{"key":"BF02577870_CR14","volume-title":"Implementation of Monitors with macros: A programming aid for the HEP and other parallel processors","author":"E. L. Lust","year":"1983","unstructured":"E. L. Lust and R. A. Overbeek, Implementation of Monitors with macros: A programming aid for the HEP and other parallel processors, Argonne National Laboratory, ANL-83-97, Argonne, IL (1983)."},{"key":"BF02577870_CR15","volume-title":"Designing Efficient Algorithms for Parallel Computers","author":"M. J. Quinn","year":"1987","unstructured":"M. J. Quinn,Designing Efficient Algorithms for Parallel Computers, McGraw-Hill, New York (1987)."},{"issue":"3","key":"BF02577870_CR16","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1109\/32.21760","volume":"15","author":"L. M. Ni","year":"1989","unstructured":"L. M. Ni and C. E. Wu, Design Tradeoffs for Process Scheduling in Shared Memory Multiprocessor Systems,IEEE Trans. on Software Engineering 15(3):327\u2013334 (1989).","journal-title":"IEEE Trans. on Software Engineering"},{"key":"BF02577870_CR17","unstructured":"E. P. Markatos and T. J. LeBlance, Using Processor Affinity in Loop Scheduling on Shared-Memory, The University of Rochester, Computer Science Department, TR 410 (1992)."},{"issue":"2","key":"BF02577870_CR18","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/TC.1983.1676201","volume":"32","author":"A. Gottlieb","year":"1983","unstructured":"A. Gottlieb, R. Grishman, C. P. Kruskal, K. P. McAuliffe, R. Rudolph, and M. Snir, The NYU ultracomputer-Designing an MIMD shared-memory parallel computer,IEEE Trans. on Computers C-32(2):175\u2013189 (1983).","journal-title":"IEEE Trans. on Computers"},{"issue":"10","key":"BF02577870_CR19","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1109\/TSE.1985.231547","volume":"11","author":"C. P. Kruskal","year":"1985","unstructured":"C. P. Kruskal and A. Weiss, Allocating Independent Subtasks on Parallel Processors,IEEE Trans. Software Engineering SE-11(10):1001\u20131016 (1985).","journal-title":"IEEE Trans. Software Engineering"},{"key":"BF02577870_CR20","doi-asserted-by":"crossref","unstructured":"J. Liu and V. A. Saletore, Self-Scheduling on Distributed-Memory Machines,Proc. of Supercomputing, Portland, Oregon, pp. 814\u2013823 (1993).","DOI":"10.1145\/169627.169841"},{"key":"BF02577870_CR21","first-page":"516","volume":"2","author":"V. A. Saletore","year":"1993","unstructured":"V. A. Saletore, J. Liu, and B. Y. Lam, Scheduling Non-uniform Parallel Loops on Distributed Memory Machines,Proc. of Hawaii Int'l. Conf. on Syst. Sci. 2:516\u2013525 (1993).","journal-title":"Proc. of Hawaii Int'l. Conf. on Syst. Sci."},{"key":"BF02577870_CR22","volume-title":"Introduction to Computer System Performance Evaluation","author":"K. Kant","year":"1992","unstructured":"K. Kant,Introduction to Computer System Performance Evaluation, McGraw-Hill, New York (1992)."},{"key":"BF02577870_CR23","unstructured":"J. Liu, J. C. Marsaglia, B. Broeg, and V. A. Saletore, Scheduling Parallel Loops Under Faulty Processors,Proc. of Sixth Int'l. Conf. on Parallel and Distrib. Comput. Syst., pp. 387\u2013392 (1993)."},{"key":"BF02577870_CR24","unstructured":"J. Liu, V. A. Saletore, and T. G. Lewis, Scheduling Parallel Loops with Variable Length Iteration Execution Times on Parallel Computers,Proc. of ISMM 5th Int'l. Confer. on Parallel and Distrib. Comput. and Syst., pp. 83\u201389 (1992)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02577870.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02577870\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02577870","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T05:16:35Z","timestamp":1736918195000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02577870"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["BF02577870"],"URL":"https:\/\/doi.org\/10.1007\/bf02577870","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[1994,12]]}}}