{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T11:24:23Z","timestamp":1649157863289},"reference-count":17,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1994,5,1]],"date-time":"1994-05-01T00:00:00Z","timestamp":767750400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Microprocessors and Microsystems"],"published-print":{"date-parts":[[1994,5]]},"DOI":"10.1016\/0141-9331(94)90081-7","type":"journal-article","created":{"date-parts":[[2003,3,15]],"date-time":"2003-03-15T06:33:26Z","timestamp":1047710006000},"page":"187-192","source":"Crossref","is-referenced-by-count":0,"title":["Reverse scheduling\u2014an effective method for scheduling tasks of parallel programs employing a divide-and-conquer strategy onto multiprocessors"],"prefix":"10.1016","volume":"18","author":[{"given":"A","family":"Sreenivas","sequence":"first","affiliation":[]},{"given":"KN","family":"Balasubramanya Murthy","sequence":"additional","affiliation":[]},{"given":"C","family":"Siva Ram Murthy","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0141-9331(94)90081-7_BIB1","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/0141-9331(94)90081-7_BIB2","series-title":"Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors","author":"Sarkar","year":"1989"},{"issue":"No 12","key":"10.1016\/0141-9331(94)90081-7_BIB3","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1145\/361604.361619","article-title":"A comparison of list schedules for parallel processing systems","volume":"Vol 17","author":"Adam","year":"1974","journal-title":"Comm. ACM"},{"issue":"No 11","key":"10.1016\/0141-9331(94)90081-7_BIB4","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1109\/TC.1984.1676376","article-title":"Practical multiprocessor scheduling algorithms for efficient parallel processing","volume":"Vol 33","author":"Kasahara","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0141-9331(94)90081-7_BIB5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0165-6074(89)90282-2","article-title":"Task assignment in a multiprocessor system","volume":"Vol 26","author":"Siva Ram Murthy","year":"1989","journal-title":"Microprocessing Microprogr."},{"issue":"No 3","key":"10.1016\/0141-9331(94)90081-7_BIB6","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1093\/comjnl\/33.3.219","article-title":"Scheduling of precedence-constrained tasks on multiprocessors","volume":"Vol 33","author":"Price","year":"1990","journal-title":"Comput. J."},{"issue":"No 2","key":"10.1016\/0141-9331(94)90081-7_BIB7","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0743-7315(90)90042-N","article-title":"Scheduling parallel program tasks onto arbitrary target machines","volume":"Vol 9","author":"El-Rewini","year":"1990","journal-title":"J. Parall. Distrib. Comput."},{"issue":"No 3","key":"10.1016\/0141-9331(94)90081-7_BIB8","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/0743-7315(90)90014-G","article-title":"Analysis and evaluation of heuristic methods for static task scheduling","volume":"Vol 10","author":"Shirazi","year":"1990","journal-title":"J. Parall. Distrib. Comput."},{"key":"10.1016\/0141-9331(94)90081-7_BIB9","series-title":"The Design and Analysis of Computer Algorithms","author":"Aho","year":"1974"},{"key":"10.1016\/0141-9331(94)90081-7_BIB10","first-page":"87","article-title":"Divide and conquer for linear expected time","volume":"Vol 7","author":"Bentley","year":"1978"},{"issue":"No 1","key":"10.1016\/0141-9331(94)90081-7_BIB11","first-page":"51","article-title":"Multidimensional divide-and-conquer","volume":"Vol 23","author":"Bentley","year":"1980","journal-title":"Comm. ACM"},{"issue":"No 1","key":"10.1016\/0141-9331(94)90081-7_BIB12","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1137\/0212008","article-title":"Divide and conquer heuristics for minimum weighted Euclidean matching","volume":"Vol 12","author":"Supowit","year":"1983","journal-title":"SIAM J. Comput."},{"issue":"No 6","key":"10.1016\/0141-9331(94)90081-7_BIB13","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1109\/TC.1983.1676280","article-title":"Divide-and-conquer for parallel processing","volume":"Vol 32","author":"Howowitz","year":"1983","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0141-9331(94)90081-7_BIB14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0020-0255(84)90033-1","article-title":"Optimal speeding up of parallel algorithms based upon the divide-and conquer strategy","volume":"Vol 32","author":"Iang","year":"1984","journal-title":"Inform. Sci."},{"key":"10.1016\/0141-9331(94)90081-7_BIB15","series-title":"Proc. of the IEEE International Conference on Parallel Processing","article-title":"Mapping divide-and-conquer algorithms to parallel architectures","author":"Lo","year":"1990"},{"key":"10.1016\/0141-9331(94)90081-7_BIB16","article-title":"A heuristic algorithm for multiprocessor scheduling","author":"Sreenivas","year":"1992"},{"key":"10.1016\/0141-9331(94)90081-7_BIB17","series-title":"Proc. of the IEEE ACM Supercomputing conference","first-page":"856","article-title":"Parallel processing of near fine grain tasks using static scheduling on OSCAR","author":"Kasahara","year":"1990"}],"container-title":["Microprocessors and Microsystems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0141933194900817?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0141933194900817?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,25]],"date-time":"2019-03-25T08:52:09Z","timestamp":1553503929000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0141933194900817"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,5]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1994,5]]}},"alternative-id":["0141933194900817"],"URL":"https:\/\/doi.org\/10.1016\/0141-9331(94)90081-7","relation":{},"ISSN":["0141-9331"],"issn-type":[{"value":"0141-9331","type":"print"}],"subject":[],"published":{"date-parts":[[1994,5]]}}}