{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:16:24Z","timestamp":1759637784322},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540618645"},{"type":"electronic","value":"9783540707103"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0022293","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T07:04:36Z","timestamp":1131865476000},"page":"155-174","source":"Crossref","is-referenced-by-count":17,"title":["Using runtime measured workload characteristics in parallel processor scheduling"],"prefix":"10.1007","author":[{"given":"Thu D.","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Raj","family":"Vaswani","sequence":"additional","affiliation":[]},{"given":"John","family":"Zahorjan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"issue":"1","key":"10_CR1","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/146941.146944","volume":"10","author":"T. E. Anderson","year":"1992","unstructured":"T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. ACM Transactions on Computer Systems, 10(1):53\u201379, Feb. 1992.","journal-title":"ACM Transactions on Computer Systems"},{"issue":"3","key":"10_CR2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1177\/109434208900300302","volume":"3","author":"M. Berry","year":"1989","unstructured":"M. Berry, D. Chen, P. Koss, D. Kuck, S. Lo, Y. Pang, L. Pointer, R. Roloff, A. Sameh, E. Clementi, S. Chin, D. Schneider, G. Fox, P. Messina, D. Walker, C. Hsiung, J. Scharzmeier, K. Lue, S. Orszag, F. Seidl, O. Johnson, R. Goodrum, and J. Martin. The PERFECT Club Benchmarks: Effective Performance Evaluation of Supercomputers. The International Journal of Supercomputer Applications, 3(3):5\u201340, 1989.","journal-title":"The International Journal of Supercomputer Applications"},{"key":"10_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 Proceedings of the ACM SIGMETRICS Conference, pages 33\u201344, May 1994.","DOI":"10.1145\/183018.183023"},{"key":"10_CR4","unstructured":"E. C. Cooper and R. P. Draves. C Threads. Technical Report CMU-CS-88-154, Department of Computer Science, Carnegie-Mellon University, June 1988."},{"key":"10_CR5","unstructured":"L. Dowdy. On the Partitioning of Multiprocessor Systems. Technical report, Vanderbilt University, June 1988."},{"issue":"1","key":"10_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/151250.151251","volume":"11","author":"D. L. Eager","year":"1993","unstructured":"D. L. Eager and J. Zahorjan. Chores: Enhanced Run-Time Support for Shared-Memory Parallel Computing. ACM Transactions on Computer Systems, 11(1):1\u201332, Feb. 1993.","journal-title":"ACM Transactions on Computer Systems"},{"key":"10_CR7","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 Proceedings of the IPPS'95 Workshop on Job Scheduling Strategies for Parallel Processing, pages 337\u2013360, Apr. 1995.","DOI":"10.1007\/3-540-60153-8_38"},{"issue":"2","key":"10_CR8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02577787","volume":"23","author":"D. G. Feitelson","year":"1995","unstructured":"D. G. Feitelson and L. Rudolph. Coscheduling Based on Runtime Identification of Activity Working Sets. International Journal of Parallel Programming, 23(2):135\u2013160, Apr. 1995.","journal-title":"International Journal of Parallel Programming"},{"issue":"5","key":"10_CR9","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/32.90447","volume":"17","author":"D. Ghosal","year":"1991","unstructured":"D. Ghosal, G. Serazzi, and S. Tripathi. The Processor Working Set and Its Use in Scheduling Multiprocessor Systems. IEEE Transactions on Software Engineering, 17(5):443\u2013453, May 1991.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"10_CR10","unstructured":"K. Guha. Using Parallel Program Characteristics in Dynamic Processor Allocation Policies. Technical Report CS-95-03, Department of Computer Science, York University, May 1995."},{"key":"10_CR11","unstructured":"Kendall Square Research Inc., 170 Tracer Lane, Waltham, MA 02154. KSR\/Series Principles of Operation, 1994."},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"S. T. Leutenegger and M. K. Vernon. The Performance of Multiprogrammed Multiprocessor Scheduling Policies. In Proceedings of the ACM SIGMETRICS Conference, pages 226\u2013236, May 1990.","DOI":"10.1145\/98460.98761"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"S. Majumdar, D. L. Eager, and R. B. Bunt. Scheduling in Multiprogrammed Parallel Systems. In Proceedings of the ACM SIGMETRICS Conference, pages 104\u2013113, May 1988.","DOI":"10.1145\/55595.55608"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"E. P. Markatos and T. J. LeBlanc. Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors. IEEE Transactions on Parallel and Distributed Systems, pages 379\u2013400, Apr. 1994.","DOI":"10.1109\/71.273046"},{"issue":"2","key":"10_CR15","doi-asserted-by":"publisher","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 Transactions on Computer Systems, 11(2):146\u2013178, May 1993.","journal-title":"ACM Transactions on Computer Systems"},{"key":"10_CR16","unstructured":"G. P. McCormick. Nonlinear Programming. John Wiley & Sons, Inc., 1983."},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"T. D. Nguyen, R. Vaswani, and J. Zahorjan. Maximizing Speedup Through Self-Tuning of Processor Allocation. In Proceedings of the 10th International Parallel Processing Symposium, pages 463\u2013468, Apr. 1996.","DOI":"10.1109\/IPPS.1996.508096"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"T. D. Nguyen, R. Vaswani, and J. Zahorjan. Parallel Application Characterization for Multiprocessor Scheduling Policy Design. In Proceedings of the IPPS'96 Workshop on Job Scheduling Strategies for Parallel Processing, Apr. 1996.","DOI":"10.1007\/BFb0022294"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"E. W. Parsons and K. C. Sevcik. Multiprocessor Scheduling for High-Variability Service Time Distribution. In Proceedings of the IPPS'95 Workshop on Job Scheduling Strategies for Parallel Processing, pages 127\u2013145, Apr. 1995.","DOI":"10.1007\/3-540-60153-8_26"},{"issue":"12","key":"10_CR20","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TC.1987.5009495","volume":"C-36","author":"C. Polychronopoulos","year":"1987","unstructured":"C. Polychronopoulos and D. Kuck. Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers. IEEE Transactions on Computers, C-36(12):1425\u20131439, Dec. 1987.","journal-title":"IEEE Transactions on Computers"},{"key":"10_CR21","doi-asserted-by":"publisher","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. Performance Evaluation, 19:141\u2013165, 1994.","journal-title":"Performance Evaluation"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"K. C. Sevcik. Characterizations of Parallelism in Applications and their Use in Scheduling. In Proceedings of the ACM SIGMETRICS Conference, pages 171\u2013180, May 1989.","DOI":"10.1145\/75108.75391"},{"issue":"2\/3","key":"10_CR23","doi-asserted-by":"publisher","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. Performance Evaluation, 19(2\/3):107\u2013140, Mar. 1994.","journal-title":"Performance Evaluation"},{"issue":"1","key":"10_CR24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/130823.130824","volume":"20","author":"J. P. Singh","year":"1992","unstructured":"J. P. Singh, W.-D. Weber, and A. Gupta. SPLASH: Stanford Parallel Applications for Shared-Memory. Computer Architecture News, 20(1):5\u201344, 1992.","journal-title":"Computer Architecture News"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"P. B. Sobalvarro and W. E. Weihl. Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors. In Proceedings of the IPPS'95 Workshop on Job Scheduling Strategies for Parallel Processing, pages 106\u2013126, Apr. 1995.","DOI":"10.1007\/3-540-60153-8_25"},{"key":"10_CR26","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 Principles, pages 159\u2013166, Dec. 1989.","DOI":"10.1145\/74850.74866"}],"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\/BFb0022293","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T20:52:05Z","timestamp":1586551925000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0022293"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540618645","9783540707103"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/bfb0022293","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}