Dynamic versus adaptive processor allocation policies for message passing parallel computers: An empirical comparison

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1162, Issue , 1996, Pages 224-243

  Padhye, Jitendra ^a   Dowdy, Lawrence ^b  

^a University of Massachusetts Amherst   (United States)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SENSITIVITY ANALYSIS;

ADAPTIVE PROCESSORS; DYNAMIC PARTITIONING; EMPIRICAL - COMPARISONS; MATRIX COMPUTATION; MESSAGE PASSING ARCHITECTURES; MULTI PROCESSOR SYSTEMS; PARALLEL COMPUTER; SCIENTIFIC PROGRAMMING;

MESSAGE PASSING;

EID: 84955596412     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0022296     Document Type: Conference Paper

References (20)

1. [BMSD95] J. Brehm, M. Madhukar, E. Smirni, L. W. Dowdy, "PerPreT-A performance prediction tool for massively parallel systems," Int. Conf. on Modeling Techniques and Tools for Computer Performance Evaluation, September 1995.
2. [CMV94] S.-H. Chiang, R. K. Mansharamani, M. K. Vernon, "Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies," Proc. ACM SIGMETRICS, 1994, pp. 33-44.
3. [DCDP90] K. Dussa, B. M. Carlson, L. W. Dowdy, K.-H. Park, "Dynamic partitioning in a transputer environment," Proc. ACM SIGMETRICS, 1990, pp. 203-213.
4. [GTU91] A. Gupta, A. Tucker, S. Urushibara, "The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications," Proc. ACM SIGMETRICS, 1991, pp. 120-132.
5. [INT93] Intel Corporation, Paragon OSF/1 User's Guide, 1993.
6. [IPS96] N. Islam, A. Prodormidis and M. Squillante, "Dynamic Partitioning in Different Distributed-Memory Environments," In this volume.
7. [LV90] S. T. Leutenegger, M. K. Vernon, "The performance of multiprogrammed multiprocessor scheduling policies," Proc. ACM SIGMETRICS, 1990, pp. 226-236.
8. [MEB88] S. Majumdar, D. Ł. Eager, R. B. Bunt, "Scheduling in multiprogrammed parallel systems," Proc. ACM SIGMETRICS, 1988, pp. 104-113.
9. [MVZ93] C. McCann, R. Vaswani, J. Zahorjan, "A dynamic processor allocation policy for multiprogrammed shared memory multiprocessors," ACM Transactions on Computer Systems, Vol 11(2), February 1993, pp. 146178.
10. [MZ94] C. McCann, J. Zahorjan, "Processor allocation policies for message-passing parallel computers," Proc. ACM SIGMETRICS, 1994, pp. 19-32.
11. [P96] J. Padhye, "Preemptive versus non-preemptive processor allocation poli cies: an empirical comparison," Technical Report, Department of Computer Science, Vanderbilt University, 1996.
12. [PD89] K.-H. Park, L. W. Dowdy, "Dynamic partitioning of multiprocessor sys tems," International Journal of Parallel Programming, Vol 18(2), 1989, pp. 91-120.
13. [RSTÌSC94] E. Rosti, E. Smirni, L. W. Dowdy, G. Serazzi, B. M. Carlson, "Robust partitioning policies for multiprocessor systems," Performance Evaluation, Vol 19(2-3), March 1994, pp. 141-165.
14. [SEV94] K. C. Sevcik, "Application scheduling and processor allocation in multiprogrammed multiprocessors," Performance Evaluation, Vol 19(2-3), March 1994, pp. 107-140.
15. [SRSDS94] E. Smirni, E. Rosti, G. Serazzi, L. W. Dowdy, K. C. Sevcik "Performance gains from leaving idle processors in multiprocessor systems" Proc. International Conference on Parallel Processing, 1995.
16. [SST93] S. K. Setia, M. S. Squillante, S. K. Tripathi, "Processor scheduling in mul tiprogrammed, distributed memory parallel computers," Proc. ACM SIGMETRICS, 1993, pp. 158-170.
17. [TG89] A. Tucker, A. Gupta, "Process control and scheduling issues for multi programmed shared-memory multiprocessors," Proc. of the 12th ACM Symposium on Operating Systems Principles, 1989, pp. 159-166.
18. [V96] Mary Vemon, Personal Communication.
19. [ZB91] S. Zhou, T. Brecht, "Processor pool-based scheduling for large-scale NUMA multiprocessors," Proc. ACM SIGMETRICS, 1991, pp. 133-142.
20. [ZM90] J. Zahorjan, C. McCann, "Processor scheduling in shared memory mul tiprocessors," Proc. ACM SIGMETRICS, 1990, pp. 214-225.