{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:12:51Z","timestamp":1742379171087},"publisher-location":"Berlin, Heidelberg","reference-count":42,"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_31","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:44:40Z","timestamp":1330278280000},"page":"219-238","source":"Crossref","is-referenced-by-count":21,"title":["On the benefits and limitations of dynamic partitioning in parallel computer systems"],"prefix":"10.1007","author":[{"given":"Mark S.","family":"Squillante","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"12_CR1","unstructured":"S. Asmussen, O. Nerman, and M. Olsson. Fitting phase type distributions via the EM algorithm. Tech. Rep. 1994:23, Dept. Math., Chalmers Univ. Tech., 1994."},{"key":"12_CR2","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1287\/opre.19.2.402","volume":"19","author":"S. L. Brumelle","year":"1971","unstructured":"S. L. Brumelle. Some inequalities for parallel-server queues. Op. Res., 19:402\u2013413, 1971.","journal-title":"Op. Res."},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"S.-H. Chiang, R. K. Mansharamani, and M. K. Vernon. Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies. In Proc. ACM SIGMETRICS Conf., 33\u201344, 1994.","DOI":"10.1145\/183018.183023"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"K. Dussa, B. Carlson, L. Dowdy, and K.-H. Park. Dynamic partitioning in transputer environments. In Proc. ACM SIGMETRICS Conf., 203\u2013213, 1990.","DOI":"10.1145\/98457.98759"},{"key":"12_CR5","volume-title":"Tech. Rep.","author":"M. J. Faddy","year":"1994","unstructured":"M. J. Faddy. Fitting structured phase-type distributions. Tech. Rep., Dept. Math., Univ. Queensland, Australia, 1994. To appear, Appl. Stock. Mod. Data Anal."},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"D. G. Feitelson and B. Nitzberg. Job characteristics of a production parallel scientific workload on the NASA Ames iPSC\/860. In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph (eds.), Springer-Verlag, 1995. Lecture Notes in Computer Science Vol. 949.","DOI":"10.1007\/3-540-60153-8_38"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"G. C. Fox, M. A. Johnson, G. A. Lyzenga, S. W. Otto, J. K. Salmon, and D. W. Walker. Solving Problems on Concurrent Processors Volume I: General Techniques and Regular Problems. Prentice Hall, 1988.","DOI":"10.1063\/1.4822815"},{"key":"12_CR8","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1109\/32.90447","volume":"17","author":"D. Ghosal","year":"1991","unstructured":"D. Ghosal, G. Serazzi, and S. K. Tripathi. The processor working set and its use in scheduling multiprocessor systems. IEEE Trans. Soft. Eng., 17:443\u2013453, 1991.","journal-title":"IEEE Trans. Soft. Eng."},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"A. Gupta, A. Tucker, and S. Urushibara. The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications. In Proc. ACM SIGMETRICS Conf., 1991.","DOI":"10.1145\/107971.107985"},{"key":"12_CR10","unstructured":"L. Kleinrock. Queueing Systems Volume I: Theory. John Wiley and Sons, 1975."},{"key":"12_CR11","unstructured":"L. Kleinrock. Queueing Systems Volume II: Computer Applications. John Wiley and Sons, 1976."},{"key":"12_CR12","unstructured":"A. Lang. Parameter estimation for phase-type distributions, part I: Fundamentals and existing methods. Tech. Rep. 159, Dept. Stats., Oregon State Univ., 1994."},{"key":"12_CR13","unstructured":"A. Lang and J. L. Arthur. Parameter estimation for phase-type distributions, part II: Computational evaluation. Tech. Rep. 160, Dept. Stats., Oregon State Univ., 1994."},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"S. T. Leutenegger and M. K. Vernon. The performance of multiprogrammed multi-processor scheduling policies. In Proc. ACM SIGMETRICS Conf., 226\u2013236, 1990.","DOI":"10.1145\/98460.98761"},{"key":"12_CR15","unstructured":"R. K. Mansharamani and M. K. Vernon. Properties of the EQS parallel processor allocation policy. Tech. Rep. 1192, Univ. Wisconsin, Comp. Sci. Dept., 1993."},{"issue":"2","key":"12_CR16","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/151244.151246","volume":"11","author":"C. McCann","year":"1993","unstructured":"C. McCann, R. Vaswani, and J. Zahorjan. A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors. ACM Trans. Comp. Syst., 11(2):146\u2013178, 1993.","journal-title":"ACM Trans. Comp. Syst."},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"C. McCann and J. Zahorjan. Processor allocation policies for message-passing parallel computers. In Proc. ACM SIGMETRICS Conf., 19\u201332, 1994.","DOI":"10.1145\/183018.183022"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"N. H. Naik, V. K. Naik, and M. Nicoules. Parallelization of a class of implicit finite difference schemes in computational fluid dynamics. Intl. J. High-Speed Comp., 5, 1993.","DOI":"10.1142\/S0129053393000025"},{"key":"12_CR19","unstructured":"V. K. Naik. Performance effects of load imbalance in parallel CFD applications. In Proc. SIAM Conf. Par. Proc., 1992."},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"V. K. Naik. Scalability issues for a class of CFD applications. In Proc. Scal. High Perf. Comp. Conf., 268\u2013275, 1992.","DOI":"10.1109\/SHPCC.1992.232632"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"V. K. Naik, S. K. Setia, and M. S. Squillante. Performance analysis of job scheduling policies in parallel supercomputing environments. In Proc. Supercomputing '93, 824\u2013833, 1993.","DOI":"10.1145\/169627.169848"},{"key":"12_CR22","unstructured":"V. K. Naik, S. K. Setia, and M. S. Squillante. Scheduling of large scientific applications on distributed memory multiprocessor systems. In Proc. SIAM Conf. Par. Proc. Sci. Comp., 913\u2013922, 1993."},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"R. D. Nelson and M. S. Squillante. The MAtrix-Geometric qUeueing model Solution package (MAGUS) user manual. Tech. Rep. RC, IBM Res. Div., 1994.","DOI":"10.1007\/978-1-4757-2426-4_9"},{"key":"12_CR24","unstructured":"M. F. Neuts. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins Univ. Press, 1981."},{"key":"12_CR25","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, and B. M. Carlson. Robust partitioning policies of multiprocessor systems. Perf. Eval., 19:141\u2013165, 1994.","journal-title":"Perf. Eval."},{"issue":"1","key":"12_CR26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1214\/aop\/1176995893","volume":"5","author":"R. Schassberger","year":"1977","unstructured":"R. Schassberger. Insensitivity of steady-state distributions of generalized semi-Markov processes, part I. Ann. Prob., 5(1):87\u201399, 1977.","journal-title":"Ann. Prob."},{"issue":"1","key":"12_CR27","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1214\/aop\/1176995612","volume":"6","author":"R. Schassberger","year":"1978","unstructured":"R. Schassberger. Insensitivity of steady-state distributions of generalized semi-Markov processes, part II. Ann. Prob., 6(1):85\u201393, 1978.","journal-title":"Ann. Prob."},{"key":"12_CR28","doi-asserted-by":"crossref","first-page":"836","DOI":"10.2307\/1426662","volume":"10","author":"R. Schassberger","year":"1978","unstructured":"R. Schassberger. Insensitivity of steady-state distributions of generalized semi-Markov process with speeds. Advs. Appl. Prob., 10:836\u2013851, 1978.","journal-title":"Advs. Appl. Prob."},{"key":"12_CR29","unstructured":"R. Schreiber and H. D. Simon. Towards the teraflops capability for CFD. In H. D. Simon, editor, Parallel CFD \u2014 Implementations and Results Using Parallel Computers. MIT Press, 1992."},{"key":"12_CR30","volume-title":"PhD thesis","author":"S. K. Setia","year":"1993","unstructured":"S. K. Setia. Scheduling on Multiprogrammed, Distributed Memory Parallel Computers. PhD thesis, Dept. Comp. Sci., Univ. Maryland, College Park, MD, 1993."},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"S. K. Setia, M. S. Squillante, and S. K. Tripathi. Processor scheduling on multiprogrammed, distributed memory parallel computers. In Proc. ACM SIGMETRICS Conf., 158\u2013170, 1993.","DOI":"10.1145\/166955.167002"},{"issue":"4","key":"12_CR32","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/71.273047","volume":"5","author":"S. K. Setia","year":"1994","unstructured":"S. K. Setia, M. S. Squillante, and S. K. Tripathi. Analysis of processor allocation in multiprogrammed, distributed-memory parallel processing systems. IEEE Trans. Par. Dist. Syst., 5(4):401\u2013420, 1994.","journal-title":"IEEE Trans. Par. Dist. Syst."},{"key":"12_CR33","unstructured":"S. K. Setia and S. K. Tripathi. A comparative analysis of static processor partitioning policies for parallel computers. In Proc. MASCOTS '93, 1993."},{"key":"12_CR34","doi-asserted-by":"crossref","unstructured":"K. C. Sevcik. Characterizations of parallelism in applications and their use in scheduling. In Proc. ACM SIGMETRICS Conf., 171\u2013180, 1989.","DOI":"10.1145\/75108.75391"},{"key":"12_CR35","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. Application scheduling and processor allocation in multiprogrammed parallel processing systems. Perf. Eval., 19:107\u2013140, 1994.","journal-title":"Perf. Eval."},{"key":"12_CR36","unstructured":"M. S. Squillante. MAGIC: A computer performance modeling tool based on matrix-geometric techniques. In Proc. Intl. Conf. Mod. Tech. Tools Comp. Perf. Eval., 411\u2013425, 1991."},{"key":"12_CR37","unstructured":"M. S. Squillante. Analysis of dynamic partitioning in parallel systems. Tech. Rep. RC 19950, IBM Res. Div., 1995."},{"key":"12_CR38","doi-asserted-by":"crossref","unstructured":"M. S. Squillante. On the benefits and limitations of dynamic partitioning in parallel computer systems. Tech. Rep. RC 19951, IBM Res. Div., 1995.","DOI":"10.1007\/3-540-60153-8_31"},{"issue":"2","key":"12_CR39","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1145\/151244.151247","volume":"11","author":"C. A. Thekkath","year":"1993","unstructured":"C. A. Thekkath and H. M. Levy. Limits to low-latency communication on high-speed networks. ACM Trans. Comp. Syst., 11(2):179\u2013203, 1993.","journal-title":"ACM Trans. Comp. Syst."},{"key":"12_CR40","doi-asserted-by":"crossref","unstructured":"A. Tucker and A. Gupta. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors. In Proc. ACM Symp. Op. Syst. Prin., 159\u2013166, 1989.","DOI":"10.1145\/74850.74866"},{"key":"12_CR41","doi-asserted-by":"crossref","unstructured":"T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser. Active messages: A mechanism for integrated communication and computation. In Proc. Intl. Symp. Comp. Arch., 256\u2013266, 1992.","DOI":"10.1145\/139669.140382"},{"key":"12_CR42","doi-asserted-by":"crossref","unstructured":"J. Zahorjan and C. McCann. Processor scheduling in shared memory multiprocessors. In Proc. ACM SIGMETRICS Conf., 214\u2013225, 1990.","DOI":"10.1145\/98457.98760"}],"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_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:55:14Z","timestamp":1605646514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60153-8_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601531","9783540494591"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/3-540-60153-8_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}