{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:05:46Z","timestamp":1725663946064},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540554370"},{"type":"electronic","value":"9783540470731"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"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":[[1992]]},"DOI":"10.1007\/3-540-55437-8_82","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:04:27Z","timestamp":1330250667000},"page":"208-225","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Processor scheduling in multiprocessor systems"],"prefix":"10.1007","author":[{"given":"Satish K.","family":"Tripathi","sequence":"first","affiliation":[]},{"given":"Giuseppe","family":"Serazzi","sequence":"additional","affiliation":[]},{"given":"Dipak","family":"Ghosal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"issue":"Number3","key":"16_CR1","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/12.21127","volume":"38","author":"D. L. Eager","year":"1989","unstructured":"D. L. Eager, J. Zahorjan, and E. D. Lazowska, Speedup versus Efficiency in Parallel Systems, IEEE Transactions on Computers, Volume 38, Number 3, March 1989, pp.408\u2013423.","journal-title":"IEEE Transactions on Computers"},{"unstructured":"E. G. Coffman and P. J. Denning, Operating System Theory, Prentice-Hall Inc., 1973.","key":"16_CR2"},{"unstructured":"L. W. Dowdy, On the Partitioning of Multiprocessor Systems, Technical Report, Department of Computer Science, Vanderbilt University, March 1988.","key":"16_CR3"},{"doi-asserted-by":"crossref","unstructured":"D. Ghosal, G. Serazzi, and S. K. Tripathi, Processor Working Set and Its Use in Scheduling Multiprocessor Systems, IEEE Transactions on Software Engg. May, 1991.","key":"16_CR4","DOI":"10.1109\/32.90447"},{"key":"16_CR5","volume-title":"The Connection Machine","author":"W. D. Hillis","year":"1985","unstructured":"W. D. Hillis, The Connection Machine, MIT Press, Cambridge, Mass., 1985."},{"issue":"Number9","key":"16_CR6","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1109\/12.2259","volume":"37","author":"M. Kumar","year":"1988","unstructured":"M. Kumar, Measuring parallelism in computation intensive scientific\/engineering applications, IEEE Transactions on Computers Volume 37, Number 9, September 1988, pp. 1088\u20131098.","journal-title":"IEEE Transactions on Computers"},{"unstructured":"S. T. Leutenegger and M. K. Vernon, The Performance of Multiprogrammed Multiprocessor Scheduling Policies, Proc. 1990 ACM SIGMETRICS Conf., May 1990.","key":"16_CR7"},{"doi-asserted-by":"crossref","unstructured":"M. R. Leuze, L. W. Dowdy and K. H. Park, Multiprogramming a Distributed-Memory Multiprocessor, Journal of Concurrency & Practice, 1989.","key":"16_CR8","DOI":"10.1002\/cpe.4330010104"},{"unstructured":"R. D. Nelson and M. S. Squillante, Analysis of Contention in Multiprocessor Scheduling, IBM Technical Report, 109.7, November 1989.","key":"16_CR9"},{"unstructured":"R. D. Nelson and D. Towsley, A Performance Evaluation of Several Priority Policies for Parallel Processing Systems, IBM Technical Report, November 1989.","key":"16_CR10"},{"unstructured":"MASPAR \u2014 The massively parallel architecture, MASPAR Inc. 1990.","key":"16_CR11"},{"doi-asserted-by":"crossref","unstructured":"S. Majumdar, D. L. Eager, and R. Bunt, Scheduling in Multiprogrammed Parallel Systems, ACM SIGMETRICS, 1988, pp. 104\u2013113.","key":"16_CR12","DOI":"10.1145\/1007771.55608"},{"doi-asserted-by":"crossref","unstructured":"K. H. Park and L. W. Dowdy, Dynamic Partitioning of Multiprocessor Systems, International Journal of Parallel Programming, 1, 1989.","key":"16_CR13","DOI":"10.1007\/BF01491212"},{"issue":"No.7","key":"16_CR14","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1109\/12.2234","volume":"37","author":"Y. Saad","year":"1988","unstructured":"Y. Saad and M. H. Schultz, Topological Properties of Hypercubes, IEEE Transactions on Computers, Vol. 37, No.7, July 1988, pp. 867\u2013872.","journal-title":"IEEE Transactions on Computers"},{"doi-asserted-by":"crossref","unstructured":"K. C. Sevcik, Characterization of Parallelism in Applications and Their Use in Scheduling, ACM SIGMETRICS, 1989, pp. 171\u2013180.","key":"16_CR15","DOI":"10.1145\/75372.75391"},{"unstructured":"J. Zahorjan and Cathy McCann, Priority Scheduling in Shared Memory Multiprocesors, Proc. 1990 ACM SIGMETRICS Conf., May 1990.","key":"16_CR16"},{"issue":"4","key":"16_CR17","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1109\/TC.1987.1676923","volume":"c-36","author":"C. D. Polychronopoulos","year":"1987","unstructured":"C. D. Polychronopoulos and U. Banerjee, Processor Allocation for Horizontal and Vertical Parallelism and Related Speedup Bounds, IEEE Transactions on Computers, c-36(4), pp. 410\u2013420, April 1987.","journal-title":"IEEE Transactions on Computers"},{"unstructured":"S. P. Lo and V. D. Gligor, Properties of Multiprocessor Scheduling Algorithms, Proc. of Int'l Conf. on Parallel Processing, pp. 867\u2013870, August 1987.","key":"16_CR18"},{"issue":"11","key":"16_CR19","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1109\/TC.1984.1676376","volume":"c-33","author":"H. Kasahara","year":"1984","unstructured":"H. Kasahara and S. Narit, Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing, IEEE Transactions on Computers, c-33(11), Nov. 1984, pp. 1023\u20131029.","journal-title":"IEEE Transactions on Computers"},{"unstructured":"W. H. Tsai, Graphic Matching Problems: A Survey and Tutorial. Proceedings of the 1st Conference on Computer Algorithm, Hinschu, Taiwan R.O.C, July 1982, pp. 16.1\u201316.66.","key":"16_CR20"},{"issue":"4","key":"16_CR21","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/TC.1987.1676925","volume":"c-36","author":"S. Y. Lee","year":"1987","unstructured":"S. Y. Lee and J. K. Aggarwal, A Mapping Strategy for Parallel Processing, IEEE Transactions on Computers, c-36(4), April 1987, pp. 433\u2013442.","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"16_CR22","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/TC.1985.1676563","volume":"c-34","author":"C. C. Shen","year":"1985","unstructured":"C. C. Shen and W. H. Tsai, A Graph Matching Approach to Optimal Task Assignment in Distributed COmputing Systems Using a Minmax Criterion, IEEE Transactions on Computers, c-34(3), March 1985, pp. 197\u2013203.","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"16_CR23","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/TC.1981.1675756","volume":"c-30","author":"S. H. Bokhari","year":"1981","unstructured":"S. H. Bokhari, On the Mapping Problem, IEEE Transactions on Computers, c-30(3), March 1981, pp. 550\u2013557.","journal-title":"IEEE Transactions on Computers"},{"key":"16_CR24","volume-title":"Computers and Intractability: A Guide to Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to Theory of NP-Completeness. San Francisco, CA, Freeman Publishing Co., 1979."},{"key":"16_CR25","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1287\/opre.9.6.841","volume":"9","author":"T. C. Hu","year":"1961","unstructured":"T. C. Hu. Parallel Sequencing and Assembly Line Problem, Operations Research, Vol. 9, Nov. 1961, pp. 841\u2013848.","journal-title":"Operations Research"},{"unstructured":"Win-Tsung Lo, D. Ghosal and S. K. Tripathi, Task Allocation on Hypercube Multiprocessor, High Performance Computer Architecture, France, 1990.","key":"16_CR26"},{"unstructured":"J. K. Ousterhout, Scheduling techniques for concurrent systems. In Third International Conference on Distributed Computing Systems, 1982, pp.22\u201330.","key":"16_CR27"},{"doi-asserted-by":"crossref","unstructured":"A. Tucker and A. Gupta, Process control and scheduling issues for multiprogrammed shared memory multiprocessors, In Proceedings of the 12th ACM Symposium on Operating Systems Principle, 1989, pp. 159\u2013166.","key":"16_CR28","DOI":"10.1145\/74851.74866"},{"doi-asserted-by":"crossref","unstructured":"K. Dussa, B. Carslon, L. Dowdy, and K-H. Park, Dynamic Partitioning in a Transputer Environment, ACM SIGMETRICS Conference, May 1990.","key":"16_CR29","DOI":"10.1145\/98457.98759"},{"unstructured":"D. Ghosal, A. Mukherjee, R. Thurimella, and Y. Yesha, Mapping Task Trees onto a Linear Array, 1991 Int'l Conference on Parallel Processing, August 1991.","key":"16_CR30"},{"unstructured":"J. Zahorjan, E. D. Lazaowska, and D. L. Eager, Spinning versus blocking in parallel systems with uncertainty, Technical Report 88-03-01, Department of Computer Science, University of Washington, 1988.","key":"16_CR31"},{"key":"16_CR32","volume-title":"Using processor-cache affinity in shared memory multiprocessor scheduling, technical Report","author":"E. D. Lazowska","year":"1989","unstructured":"E. D. Lazowska, M. Squillante, Using processor-cache affinity in shared memory multiprocessor scheduling, technical Report, Department of Computer Science, University of Washington, Seattle, June 1989."},{"unstructured":"E. Gelenbe, D. Ghosal and S. K. Tripathi, Analysis of processor allocation in large multiprocessor systems. In Proc. of the Intl. Conf. on the Performance of Distributed Systems and Integrated Communication Networks, Kyoto, Japan, September 1991.","key":"16_CR33"},{"unstructured":"S. Setia and S. K. Tripathi, An analysis of several processor partitioning policies for parallel computers, Technical Report, CS-TR-2684, University of Maryland, College Park, MD 20741.","key":"16_CR34"}],"container-title":["Lecture Notes in Computer Science","Parallel Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55437-8_82","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:40:24Z","timestamp":1558269624000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55437-8_82"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540554370","9783540470731"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/3-540-55437-8_82","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}