Processor Allocation in Multiprogrammed Distributed-Memory Parallel Computer Systems

Journal of Parallel and Distributed Computing

Volumn 46, Issue 1, 1997, Pages 28-47

  Naik, Vijay K ^a   Setia, Sanjeev K ^b   Squillante, Mark S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038553704     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1377     Document Type: Article

References (41)

1. Agerwala T., Martin J. L., Mirza J. H., Sadler D. C., Dias D. M., Snir M. SP2 system architecture. IBM Systems J. 34:1995;152-184.
2. Bailey D., Barton J., Lasinski T., Simon H. The NAS parallel benchmarks. Int. J. Supercomput. Appl. 5:1991;63-73.
3. Y. Chang, L. N. Bhuyan, 1993, Parallel algorithms for hypercube allocation, Proceedings of the Seventh International Parallel Processing Symposium, 105, 112.
4. S.-H. Chiang, R. K. Mansharamani, M. K. Vernon, 1994, Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies, Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 33, 44.
5. Cray T3D System Architecture Overview Manual. 1994.
6. G. Edjlali, G. Agrawal, A. Sussman, J. Saltz, 1995, Data parallel programming in an adaptive environment, Proceedings of 9th International Parallel Processing Symposium.
7. Feitelson D. G., Nitzberg B. Job characteristics of a production parallel scientific workload on the NASA Ames iPSC/860. Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science. 949:1995;Springer-Verlag, Berlin/New York. p. 337-360.
8. Ghosal D., Serazzi G., Tripathi S. K. The processor working set and its use in scheduling multiprocessor systems. IEEE Trans. Software Engrg. 17:May 1991;443-453.
9. Islam N., Prodromidis A., Squillante M. S. Dynamic partitioning in different distributed-memory environments. Feitelson D. G., Rudolph L. Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science. 1162:1996;244-270 Springer-Verlag, Berlin/New York.
10. N. Islam, A. Prodromidis, M. S. Squillante, L. L. Fong, A. S. Gopal, 1997, Extensible resource mangement for cluster computing, Proceedings of the International Conference on Distributed Computing Systems.
11. N. Islam, A. Prodromidis, M. S. Squillante, A. S. Gopal, L. L. Fong, 1997, Extensible resource scheduling for parallel scientific applications, Proceedings Eighth SIAM Conference on Parallel Processing for Scientific Computing.
12. Jones J. NAS requirements checklist for job queuing/scheduling software. NAS Technical Report. NAS-96-003:1996.
13. Kleinrock L. Queueing Systems. Computer Applications. II:1976;Wiley, New York. p. -.
14. Konuru R. B., Moreira J. E., Naik V. K. Application-assisted dynamic scheduling on large-scale multi-computer systems. Lecture Notes in Computer Science. 1124:1996;II:621-630.
15. Lavenberg S. S. Computer Performance Modeling Handbook. 1983;Academic Press, San Diego.
16. McCann C., Vaswani R., Zahorjan J. A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors. ACM Trans. Comput. Systems. 11:May 1993;146-178.
17. C. McCann, J. Zahorjan, 1994, Processor allocation policies for message-passing parallel computers, Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 19, 32.
18. Message Passing Interface Forum, November 1996, MPI-2: Extensions to the Message-Passing Interface.
19. Moreira J. E., Naik V. K., Konuru R. B. Designing reconfigurable data-parallel applications for scalable parallel computing platforms. Research Report. RC 20455:May 1996.
20. J. E. Moreira, V. K. Naik, R. B. Konuru, 1996, A programming environment for dynamic resource allocation and data distribution, Proceedings of LCPC96, Ninth International Workshop on Languages and Compilers for Parallel Computing.
21. V. K. Naik, 1995, Performance of NAS parallel benchmark LU on IBM SP systems, Proceedings of Parallel CFD'94, A. Ecer.
22. Naik V. K. A scalable implementation of NAS parallel benchmark BT on distributed memory systems. IBM Systems J. 34:1995.
23. V. K. Naik, S. K. Setia, M. S. Squillante, 1993, Performance analysis of job scheduling policies in parallel supercomputing environments, Proceedings of Supercomputing '93, 824, 833.
24. Naik V. K., Setia S. K., Squillante M. S. Processor allocation in multiprogrammed, distributed-memory parallel computer systems. Research Report. RC 20239:1995.
25. B. Narahari, R. Krishnamurti, 1993, Scheduling independent tasks on partitionable hypercube multiprocessors, Proceedings of the Seventh International Parallel Processing Symposium, 118, 122.
26. V. G. Peris, M. S. Squillante, V. K. Naik, 1994, Analysis of the impact of memory in distributed parallel processing systems, Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 5, 18.
27. Pulliam T. H. Efficient solution methods for Navier-Stokes equations. Numerical Techniques for Viscous Flow Computation in Turbomachinery Bladings. Lecture Notes for the von Karman Institute for Fluid Dynamics Lecture Series. 1986.
28. Rosti E., Smirni E., Dowdy L. W., Serazzi G., Carlson B. M. Robust partitioning policies of multiprocessor systems. Performance Evaluation. 19:1994;141-165.
29. Schwetman H. CSIM Reference Manual. 1992;MCC Corporation, Austin.
30. Setia S. K. The interaction between memory allocation and adaptive partitioning in message-passing multicomputers. Feitelson D. G., Rudolph L. Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science. 949:1995;146-164 Springer-Verlag, Berlin/New York.
31. Setia S. K., Squillante M. S., Tripathi S. K. Analysis of processor allocation in multiprogrammed, distributed-memory parallel processing systems. IEEE Trans. Parallel Distib. Systems. 5:Apr. 1994;401-420.
32. S. K. Setia, S. K. Tripathi, 1993, A comparative analysis of static processor partitioning policies for parallel computers, Proceedings of the International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 283, 286.
33. K. C. Sevcik, 1989, Characterizations of parallelism in applications and their use in scheduling, Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 171, 180.
34. J. Skovira, W. Chan, H. Zhou, D. Lifka, 1996, The EASY-LoadLeveler API project, IPPS'96 Workshop on Job Scheduling Strategies for Parallel Processing.
35. Squillante M. S. On the benefits and limitations of dynamic partitioning in parallel computer systems. Feitelson D. G., Rudolph L. Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science. 949:1995;219-238 Springer-Verlag, Berlin/New York.
36. M. S. Squillante, K. P. Tsoukatos, 1997, Optimal scheduling of coarse-grained parallel applications, Proceedings Eighth SIAM Conference on Parallel Processing for Scientific Computing.
37. Squillante M. S., Wang F., Papaefthymiou M. Stochastic analysis of gang scheduling in parallel and distributed systems. Perform. Eval. 27/28:1996;273-296.
38. J. Subhlok, T. Gross, T. Suzuoka, 1996, Impact of job mix on optimizations for space sharing schedulers, Proceedings of Supercomputing '96.
39. A. Tucker, A. Gupta, 1989, Process control and scheduling issues for multiprogrammed shared-memory multiprocessors, Proceedings of the Twelfth ACM Symposium on Operating Systems Principles, 159, 166.
40. F. Wang, M. Papaefthymiou, M. S. Squillante, 1997, Performance evaluation of gang scheduling for parallel and distributed multiprogramming, Proceedings of the 3rd Workshop on Job Scheduling Strategies for Parallel Processing.
41. Yoon S., Kwak D., Chang L. LU-SGS implicit algorithm for three-dimensional incompressible navier-stokes equations with source term. Technical Report. 89-1964-CP:1989.