{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:20:17Z","timestamp":1742617217436,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":51,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540635741"},{"type":"electronic","value":"9783540695998"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63574-2_20","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:29:59Z","timestamp":1330298999000},"page":"139-165","source":"Crossref","is-referenced-by-count":3,"title":["An experimental evaluation of processor pool-based scheduling for shared-memory NUMA multiprocessors"],"prefix":"10.1007","author":[{"given":"Timothy B.","family":"Brecht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,7,12]]},"reference":[{"key":"7_CR1","first-page":"239","volume-title":"Scalable Shared Memory Multiprocessors","author":"A. Agarwal","year":"1991","unstructured":"A. Agarwal, D. Chaiken, K. Johnson, D. Kranz, J. Kubiatowicz, K. Kurihara, B. Lim, G. Maa, and D. Nussbaum, \u201cThe MIT Alewife Machine: A Large-Scale Distributed-Memory Multiprocessor\u201d, Scalable Shared Memory Multiprocessors, ed. M. Dubois and S. S. Thakkar, Kluwer Academic Publishers, Norwell, Massachusetts, pp. 239\u2013261, 1991."},{"issue":"10","key":"7_CR2","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1109\/32.99188","volume":"17","author":"I. Ahmad","year":"1991","unstructured":"I. Ahmad and A. Ghafoor, \u201cSemi-Distributed Load Balancing for Massively Parallel Multicomputer Systems\u201d, IEEE Transactions on Software Engineering, Vol. 17, No. 10, pp. 987\u20131004, October, 1991.","journal-title":"IEEE Transactions on Software Engineering"},{"doi-asserted-by":"crossref","unstructured":"F. Bellosa, \u201cLocality-Information-Based Scheduling in Shared-Memory Multiprocessors\u201d, Job Scheduling Strategies for Parallel Processing, ed. D. G. Feitelson and L. Rudolph, Vol. 1162, Springer-Verlag, Lecture Notes in Computer Science, pp. 271\u2013289, April, 1996.","key":"7_CR3","DOI":"10.1007\/BFb0022298"},{"doi-asserted-by":"crossref","unstructured":"D. L. Black, \u201cScheduling Support for Concurrency and Parallelism in the Mach Operating System\u201d, IEEE Computer, pp. 35\u201343, May, 1990.","key":"7_CR4","DOI":"10.1109\/2.53353"},{"doi-asserted-by":"crossref","unstructured":"W. Bolosky, M. Scott, R. Fitzgerald, and A. Cox, \u201cNUMA Policies and their Relationship to Memory Architecture\u201d, Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 212\u2013221, April, 1991.","key":"7_CR5","DOI":"10.1145\/106972.106994"},{"unstructured":"T. Brecht, \u201cOn the Importance of Parallel Application Placement in NUMA Multiprocessors\u201d, Proceedings of the Fourth Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS IV), San Diego, CA, pp. 1\u201318, September, 1993.","key":"7_CR6"},{"unstructured":"T. Brecht, \u201cMultiprogrammed Parallel Application Scheduling in NUMA Multiprocessors\u201d, Ph.D. Thesis, University of Toronto, Toronto, Ontario, Technical Report CSRI-303, June, 1994.","key":"7_CR7"},{"key":"7_CR8","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/S0166-5316(96)90044-9","volume":"27 & 28","author":"T. Brecht","year":"1996","unstructured":"T. Brecht and K. Guha, \u201cUsing Parallel Program Characteristics in Dynamic Processor Allocation Policies\u201d, Performance Evaluation, Vol. 27 & 28, pp. 519\u2013539, October, 1996.","journal-title":"Performance Evaluation"},{"unstructured":"H. Burkhardt, S. Frank, B. Knobe, and J. Rothnie, \u201cOverview of the KSR1 Computer System\u201d, Kendall Square Research, Boston, Technical Report KSRTR-9202001, February, 1992.","key":"7_CR9"},{"doi-asserted-by":"crossref","unstructured":"R. Chandra, S. Devine, B. Verghese, A. Gupta, and M. Rosenblum, \u201cScheduling and Page Migration for Multiprocessor Compute Servers\u201d, Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, pp. 12\u201324, October, 1994.","key":"7_CR10","DOI":"10.1145\/195473.195485"},{"doi-asserted-by":"crossref","unstructured":"J. Chapin, S. Herrod, M. Rosenblum, and A. Gupta, \u201cMemory System Performance of UNIX on CC-NUMA Multiprocessors\u201d, Proceedings of the 1995 ACM IGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, Ottawa, ON, May, 1995.","key":"7_CR11","DOI":"10.1145\/223587.223588"},{"doi-asserted-by":"crossref","unstructured":"J. Chapin, M. Rosenblum, S. Devine, T. Lahiri, D. Teodosiu, and A. Gupta, \u201cHive: Fault Containment for Shared-Memory Multiprocessors\u201d, Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, pp. 12\u201325, December, 1995.","key":"7_CR12","DOI":"10.1145\/224056.224059"},{"unstructured":"Convex, Convex; Exemplar SPP1000\/1200 Architecture, Convex Press, 1995.","key":"7_CR13"},{"doi-asserted-by":"crossref","unstructured":"A. Cox and R. Fowler, \u201cThe Implementation of a Coherent Memory Abstraction on a NUMA Multiprocessor: Experiences with Platinum\u201d, Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, pp. 32\u201343, December, 1989.","key":"7_CR14","DOI":"10.1145\/74850.74855"},{"issue":"1","key":"7_CR15","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1006\/jpdc.1996.0064","volume":"35","author":"D. Feitelson","year":"1996","unstructured":"D. Feitelson and L. Rudolph, \u201cEvaluation of Design Choices for Gang Scheduling using Distributed Hierarchical Control\u201d, Journal of Parallel and Distributed Computing, Vol. 35, No. 1, pp. 18\u201334, May, 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"unstructured":"D. G. Feitelson and L. Rudolph, \u201cMapping and Scheduling in a Shared Parallel Environment Using Distributed Hierarchical Control\u201d, 1990 International Conference on Parallel Processing, pp. 11\u201318, 1990.","key":"7_CR16"},{"doi-asserted-by":"crossref","unstructured":"D. G. Feitelson and L. Rudolph, \u201cDistributed Hierarchical Control for Parallel Processing\u201d, IEEE Computer, pp. 65\u201377, May, 1990.","key":"7_CR17","DOI":"10.1109\/2.53356"},{"unstructured":"B. Gamsa, \u201cRegion-Oriented Main Memory Management in Shared-Memory NUMA Multiprocessors\u201d, M.Sc. Thesis, University of Toronto, Toronto, Ontario, September, 1992.","key":"7_CR18"},{"doi-asserted-by":"crossref","unstructured":"A. Gupta, A. Tucker, and S. Urushibara, \u201cThe Impact of Operating System Scheduling Policies and Synchronization Methods on the Performance of Parallel Applications\u201d, Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, San Diego, CA, pp. 120\u2013132, May, 1991.","key":"7_CR19","DOI":"10.1145\/107971.107985"},{"doi-asserted-by":"crossref","unstructured":"M. Holliday, \u201cReference History, Page Size, and Migration Daemons in Local\/Remote Architectures\u201d, Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 104\u2013112, April, 1989.","key":"7_CR20","DOI":"10.1145\/70082.68192"},{"doi-asserted-by":"crossref","unstructured":"J. Kuskin, D. Ofelt, M. Heinrich, J. Heinlein, R. Simoni, K. Gharachorloo, J. Chapin, D. Nakahira, J. Baxter, M. Horowitz, A. Gupta, M. Rosenblum, and J. Hennessy, \u201cThe Stanford FLASH Multiprocessor\u201d, Proceedings of the 21st Annual International Symposium on Computer Architecture, pp. 302\u2013313, April, 1994.","key":"7_CR21","DOI":"10.1109\/ISCA.1994.288140"},{"doi-asserted-by":"crossref","unstructured":"R. LaRowe Jr., C. Ellis, and L. Kaplan, \u201cThe Robustness of NUMA Memory Management\u201d, Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, Pacific Grove, CA, pp. 137\u2013151, October, 1991.","key":"7_CR22","DOI":"10.1145\/121132.121158"},{"doi-asserted-by":"crossref","unstructured":"D. Lenoski, J. Laudon, T. Joe, D. Nakahari, L. Stevens, A. Gupta, and J. Hennessy, \u201cThe DASH Prototype: Implementation and Performance\u201d, The Proceedings of the 19th Annual International Symposium on Computer Architecture, pp. 92\u2013103, May, 1992.","key":"7_CR23","DOI":"10.1145\/139669.139706"},{"doi-asserted-by":"crossref","unstructured":"S. T. Leutenegger and M. K. Vernon, \u201cThe Performance of Multiprogrammed Multiprocessor Scheduling Policies\u201d, Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Boulder, CO, pp. 226\u2013236, May, 1990.","key":"7_CR24","DOI":"10.1145\/98457.98761"},{"doi-asserted-by":"crossref","unstructured":"T. Lovett and R. Clapp, \u201cSTiNG: A CC-NUMA Computer System for the Commercial Marketplace\u201d, Proceedings of the 23rd Annual International Symposium on Computer Architecture, pp. 308\u2013317, May, 1996.","key":"7_CR25","DOI":"10.1145\/232973.233006"},{"key":"7_CR26","volume-title":"Scheduling for Locality in Shared-Memory Multiprocessors","author":"E. P. Markatos","year":"1993","unstructured":"E. P. Markatos, \u201cScheduling for Locality in Shared-Memory Multiprocessors\u201d, Ph.D. Thesis, Department of Computer Science, University of Rochester, Rochester, New York, May, 1993."},{"unstructured":"E. P Markatos and T. J. LeBlanc, \u201cLoad Balancing vs. Locality Management in Shared-Memory Multiprocessors\u201d, 1992 International Conference on Parallel Processing, pp. 258\u2013267, August, 1992.","key":"7_CR27"},{"doi-asserted-by":"crossref","unstructured":"E. P Markatos and T J. LeBlanc, \u201cUsing Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors\u201d, Proceedings of Supercomputing '92, Minneapolis, MN, pp. 104\u2013113, November, 1992.","key":"7_CR28","DOI":"10.1109\/SUPERC.1992.236705"},{"issue":"2","key":"7_CR29","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, \u201cA Dynamic Processor Allocation Policy for Multiprogrammed, Shared Memory Multiprocessors\u201d ACM Transactions on Computer Systems, Vol. 11, No. 2, pp. 146\u2013178, May, 1993.","journal-title":"ACM Transactions on Computer Systems"},{"doi-asserted-by":"crossref","unstructured":"C. McCann and J. Zahorjan, \u201cScheduling Memory Constrained Jobs on Distributed Memory Parallel Computers\u201d, Proceedings of the 1995 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, Ottawa, ON, pp. 208\u2013219, May, 1995.","key":"7_CR30","DOI":"10.1145\/223587.223610"},{"doi-asserted-by":"crossref","unstructured":"A. Nowatzyk, G. Aybay, M. Browne, E. Kelly, M. Parkin, B. Radke, and S. Vishin, \u201cThe S3.mp Scalable Shared Memory Multiprocessor\u201d, Proceedings of the International Conference on Parallel Processing, 1995.","key":"7_CR31","DOI":"10.1109\/HICSS.1994.323149"},{"unstructured":"J.K.Ousterhout,\u201cScheduling Techniques for Concurrent Systems\u201d, Proceedings of the 3rd International Conference on Distributed Computing Systems, pp. 22\u201330, October, 1982.","key":"7_CR32"},{"doi-asserted-by":"crossref","unstructured":"E. Parsons and K. Sevcik, \u201cCoordinated Allocation of Memory and Processors in Multiprocessors\u201d, Proceedings of the 1996 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Philadelphia, PA, pp. 57\u201367, May, 1996.","key":"7_CR33","DOI":"10.1145\/233013.233023"},{"doi-asserted-by":"crossref","unstructured":"V. Peris, M. Squillante, and V. Naik, \u201cAnalysis of the Impact of Memory in Distributed Parallel Processing Systems\u201d, Proceedings of the 1994 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Nashville, TN, pp. 5\u201318, May, 1994.","key":"7_CR34","DOI":"10.1145\/183018.183021"},{"doi-asserted-by":"crossref","unstructured":"J. Philbin, J. Edler, O. Anshus, C. Douglas, and K. Li, \u201cThread Scheduling for Cache Locality\u201d, Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, pp. 60\u201371, October, 1996.","key":"7_CR35","DOI":"10.1145\/237090.237151"},{"doi-asserted-by":"crossref","unstructured":"S. Setia,\u201cThe Interaction Between Memory Allocations and Adaptive Partitioning in Message-Passing Multiprocessors\u201d, Job Scheduling Strategies for Parallel Processing, ed. D. G. Feitelson and L. Rudolph, Vol. 949, Springer-Verlag, Lecture Notes in Computer Science, pp. 146\u2013164, April, 1995.","key":"7_CR36","DOI":"10.1007\/3-540-60153-8_27"},{"key":"7_CR37","volume-title":"Operating System Concepts","author":"A. Silberschatz","year":"1994","unstructured":"A. Silberschatz and P. Galvin, Operating System Concepts, Addison-Wesley, Reading, Massachusetts, 1994."},{"doi-asserted-by":"crossref","unstructured":"J. P. Singh, T. Joe, A. Gupta, and J. Hennessy, \u201cAn Empirical Comparison of the Kendall Square Research KSR-1 and Stanford Dash Multiprocessors\u201d, Proceedings of Supercomputing '93, Portland, OR, pp. 214\u2013225, November, 1993.","key":"7_CR38","DOI":"10.1145\/169627.169699"},{"key":"7_CR39","series-title":"Technical Report 90-10-04","volume-title":"Issues in Shared-Memory Multiprocessor Scheduling: A Performance Evaluation","author":"M. S. Squillante","year":"1990","unstructured":"M. S. Squillante, \u201cIssues in Shared-Memory Multiprocessor Scheduling: A Performance Evaluation\u201d, Ph.D. Thesis, Department of Computer Science and Engineering, University of Washington, Seattle, Washington, Technical Report 90-10-04, October, 1990."},{"issue":"2","key":"7_CR40","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1109\/71.207589","volume":"4","author":"M. S. Squillante","year":"1993","unstructured":"M. S. Squillante and E. D. Lazowska, \u201cUsing Processor Cache Affinity Information in Shared-Memory Multiprocessor Scheduling\u201d, IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 2, pp. 131\u2013143, February, 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"unstructured":"M. Stumm, Z. Vranesic, R. White, R. Unrau, and K. Farkas, \u201cExperiences with the Hector Multiprocessor\u201d, Proceedings of the International Parallel Processing Symposium Parallel Processing Fair, pp. 9\u201316, April, 1993.","key":"7_CR41"},{"issue":"4","key":"7_CR42","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1145\/29868.32979","volume":"5","author":"D. Thiebaut","year":"1987","unstructured":"D. Thiebaut and H. S. Stone, \u201cFootprints in the Cache\u201d, ACM Transactions on Computer Systems, Vol. 5, No. 4, pp. 305\u2013329, November, 1987.","journal-title":"ACM Transactions on Computer Systems"},{"doi-asserted-by":"crossref","unstructured":"A. Tucker and A. Gupta,\u201cProcess Control and Scheduling Issues for Multiprogrammed Shared-Memory Multiprocessors\u201d, Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, pp. 159\u2013166, December, 1989.","key":"7_CR43","DOI":"10.1145\/74850.74866"},{"key":"7_CR44","volume-title":"Scalable Memory Management through Hierarchical Symmetric Multiprocessing","author":"R. Unrau","year":"1993","unstructured":"R. Unrau, \u201cScalable Memory Management through Hierarchical Symmetric Multiprocessing\u201d, Ph.D. Thesis, University of Toronto, Toronto, Ontario, January, 1993."},{"unstructured":"R. Unrau, M. Stumm, and O. Krieger, \u201cHierarchical Clustering: A Structure for Scalable Multiprocessor Operating System Design\u201d, Proceedings of the USENIX Workshop on Micro-Kernels and Other Kernel Architectures, Seattle, WA, pp. 285\u2013303, April, 1992.","key":"7_CR45"},{"doi-asserted-by":"crossref","unstructured":"R. Vaswani and J. Zahorjan, \u201cThe Implications of Cache Affinity on Processor Scheduling for Multiprogrammed, Shared Memory Multiprocessors\u201d, Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, Pacific Grove, CA, pp. 26\u201340, October, 1991.","key":"7_CR46","DOI":"10.1145\/121132.121140"},{"doi-asserted-by":"crossref","unstructured":"B. Verghese, S. Devine, A. Gupta, and M. Rosenblum, \u201cOperating System Support for Improving Data Locality on CC-NUMA Compute Servers\u201d, Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, pp. 279\u2013289, October, 1996.","key":"7_CR47","DOI":"10.1145\/237090.237205"},{"issue":"1","key":"7_CR48","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/2.67196","volume":"24","author":"Z. Vranesic","year":"1991","unstructured":"Z. Vranesic, M. Stumm, D. Lewis, and R. White, \u201cHector: A Hierarchically Structured Shared-Memory Multiprocessor\u201d, IEEE Computer, Vol. 24, No. 1, pp. 72\u201379, January, 1991.","journal-title":"IEEE Computer"},{"doi-asserted-by":"crossref","unstructured":"S. Woo, M. Ohara, E. Torrie, J.P. Singh, and A. Gupta, \u201cThe SPLASH-2 Programs: Characterization and Methodological Considerations\u201d, Proceedings of the 22nd Annual International Symposium on Computer Architecture, pp. 24\u201336, 1995.","key":"7_CR49","DOI":"10.1145\/223982.223990"},{"doi-asserted-by":"crossref","unstructured":"J. Zahorjan and C. McCann, \u201cProcessor Scheduling in Shared Memory Multiprocessors\u201d, Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Boulder, CO, pp. 214\u2013225, May, 1990.","key":"7_CR50","DOI":"10.1145\/98457.98760"},{"doi-asserted-by":"crossref","unstructured":"S. Zhou and T. Brecht, \u201cProcessor Pool-Based Scheduling for Large-Scale NUMA Multiprocessors\u201d, Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, San Diego, CA, pp. 133\u2013142, May, 1991.","key":"7_CR51","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-63574-2_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:44:31Z","timestamp":1742600671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63574-2_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540635741","9783540695998"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/3-540-63574-2_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}