{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T22:55:51Z","timestamp":1752360951648},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540601531"},{"type":"electronic","value":"9783540494591"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60153-8_28","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:45:10Z","timestamp":1330278310000},"page":"165-181","source":"Crossref","is-referenced-by-count":16,"title":["Analysis of non-work-conserving processor partitioning policies"],"prefix":"10.1007","author":[{"given":"E.","family":"Rosti","sequence":"first","affiliation":[]},{"given":"E.","family":"Smirni","sequence":"additional","affiliation":[]},{"given":"G.","family":"Serazzi","sequence":"additional","affiliation":[]},{"given":"L. W.","family":"Dowdy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"9_CR1","volume-title":"Technical Report # 1152","author":"R. Agrawal","year":"1993","unstructured":"R. Agrawal, R.K. Mansharamani, M.K. Vernon, \u201cResponse time bounds for parallel processor allocation policies,\u201d Technical Report # 1152, Computer Science Dept., Univeristy of Wisconsin, Madison, WI, June 1993."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"S.-H. Chiang, R.K. Mansharamani, M.K. Vernon, \u201cUse of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies,\u201d Proc. ACM SIGMETRICS, 1994, pp. 33\u201344.","DOI":"10.1145\/183018.183023"},{"issue":"3","key":"9_CR3","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, E.D. Lazowska, \u201cSpeedup versus efficiency in parallel systems,\u201d IEEE Trans. on Computers, Vol 38(3), March 1989, pp. 408\u2013423.","journal-title":"IEEE Trans. on Computers"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"K. Dussa, B.M. Carlson, L.W. Dowdy, K.-H. Park, \u201cDynamic partitioning in a transputer environment,\u201d Proc. ACM SIGMETRICS, 1990, pp. 203\u2013213.","DOI":"10.1145\/98457.98759"},{"issue":"5","key":"9_CR5","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/2.53356","volume":"23","author":"D.G. Feitelson","year":"1990","unstructured":"D.G. Feitelson, L. Rudolph, \u201cDistributed hierarchical control for parallel processing,\u201d IEEE Computer, Vol 23(5), May 1990, pp. 65\u201377.","journal-title":"IEEE Computer"},{"issue":"5","key":"9_CR6","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1109\/32.90447","volume":"17","author":"D. Ghosal","year":"1991","unstructured":"D. Ghosal, G. Serazzi, S.K. Tripathi, \u201cProcessor working set and its use in scheduling multiprocessor systems,\u201d IEEE Trans. on Software Engineering, Vol 17(5), May 1991, pp. 443\u2013453.","journal-title":"IEEE Trans. on Software Engineering"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"A. Gupta, A. Tucker, S. Urushibara, \u201cThe impact of operating system scheduling policies and synchronization methods on the performance of parallel applications,\u201d Proc. ACM SIGMETRICS, 1991, pp. 120\u2013132.","DOI":"10.1145\/107971.107985"},{"key":"9_CR8","unstructured":"Intel Corporation, Paragon OSF\/1 User's Guide, 1993."},{"key":"9_CR9","unstructured":"L. Kleinrock, Queueing Systems, Vol 1, Wiley Interscience, 1975."},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"S.T. Leutenegger, M.K. Vernon, \u201cThe performance of multiprogrammed multiprocessor scheduling policies,\u201d Proc. ACM SIGMETRICS, 1990, pp. 226\u2013236.","DOI":"10.1145\/98460.98761"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"S. Majumdar, D.L. Eager, R.B. Bunt, \u201cScheduling in multiprogrammed parallel systems,\u201d Proc. ACM SIGMETRICS, 1988, pp. 104\u2013113.","DOI":"10.1145\/55595.55608"},{"issue":"2","key":"9_CR12","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0166-5316(91)90044-4","volume":"13","author":"S. Majumdar","year":"1991","unstructured":"S. Majumdar, D.L. Eager, R. B. Bunt, \u201cCharacterization of programs for scheduling in multiprogrammed parallel systems,\u201d Performance Evaluation, Vol 13(2), 1991, pp. 109\u2013130.","journal-title":"Performance Evaluation"},{"issue":"2","key":"9_CR13","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/151244.151246","volume":"11","author":"C. McCann","year":"1993","unstructured":"C. McCann, R. Vaswani, J. Zahorjan, \u201cA dynamic processor allocation policy for multiprogrammed shared memory multiprocessors,\u201d ACM Trans. on Computer Systems, Vol 11(2), February 1993, pp. 146\u2013178.","journal-title":"ACM Trans. on Computer Systems"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"C. McCann, J. Zahorjan, \u201cProcessor allocation policies for message-passing parallel computers,\u201d Proc. ACM SIGMETRICS, 1994, pp. 19\u201332.","DOI":"10.1145\/183018.183022"},{"key":"9_CR15","unstructured":"J. Ousterhout, \u201cScheduling techniques for concurrent systems,\u201d Proc. 3rd International Conference on Distributed Computing Systems, 1982, pp. 22\u201330."},{"issue":"2","key":"9_CR16","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01491212","volume":"18","author":"K.-H. Park","year":"1989","unstructured":"K.-H. Park, L.W. Dowdy, \u201cDynamic partitioning of multiprocessor systems,\u201d International Journal of Parallel Programming, Vol 18(2), 1989, pp. 91\u2013120.","journal-title":"International Journal of Parallel Programming"},{"issue":"2\u20133","key":"9_CR17","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0166-5316(94)90037-X","volume":"19","author":"E. Rosti","year":"1994","unstructured":"E. Rosti, E. Smirni, L.W. Dowdy, G. Serazzi, B.M. Carlson, \u201cRobust partitioning policies for multiprocessor systems,\u201d Performance Evaluation, Vol 19(2\u20133), March 1994, pp. 141\u2013165.","journal-title":"Performance Evaluation"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"S.K. Setia, M.S. Squillante, S.K. Tripathi, \u201cProcessor scheduling in multiprogrammed, distributed memory parallel computers,\u201d Proc. ACM SIGMETRICS, 1993, pp. 158\u2013170.","DOI":"10.1145\/166955.167002"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"K.C. Sevcik, \u201cCharacterization of parallelism in applications and their use in scheduling,\u201d Proc. ACM SIGMETRICS, 1989, pp. 171\u2013180.","DOI":"10.1145\/75108.75391"},{"issue":"2\u20133","key":"9_CR20","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0166-5316(94)90036-1","volume":"19","author":"K.C. Sevcik","year":"1994","unstructured":"K.C. Sevcik, \u201cApplication scheduling and processor allocation in multiprogrammed multiprocessors,\u201d Performance Evaluation, Vol 19(2\u20133), March 1994, pp. 107\u2013140.","journal-title":"Performance Evaluation"},{"key":"9_CR21","volume-title":"Tech. Report","author":"E. Smirni","year":"1993","unstructured":"E. Smirni, E. Rosti, L.W. Dowdy, G. Serazzi, \u201cEvaluation of multiprocessor allocation policies,\u201d Tech. Report, Computer Science Dept., Vanderbilt University, Nashville, TN, August 1993."},{"key":"9_CR22","unstructured":"E. Smirni, E. Rosti, G. Serazzi, L.W. Dowdy, K.C. Sevcik, \u201cPerformance gains from leaving idle processors in multiprocessor systems,\u201d to appear in International Conference on Parallel Processing."},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"A. Tucker, A. Gupta, \u201cProcess control and scheduling issues for multiprogrammed shared-memory multiprocessors,\u201d Proc. of the 12th ACM Symposium on Operating Systems Principles, 1989, pp. 159\u2013166.","DOI":"10.1145\/74850.74866"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"J. Zahorjan, C. McCann, \u201cProcessor scheduling in shared memory multiprocessors,\u201d Proc. ACM SIGMETRICS, 1990, pp. 214\u2013225.","DOI":"10.1145\/98457.98760"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"S. Zhou, T. Brecht, \u201cProcessor pool-based scheduling for large-scale NUMA multiprocessors,\u201d Proc. ACM SIGMETRICS, 1991, pp. 133\u2013142.","DOI":"10.1145\/107971.107986"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60153-8_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:55:13Z","timestamp":1605646513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60153-8_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601531","9783540494591"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-60153-8_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}