Application-assisted dynamic scheduling on large-scale multi-computer systems

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

Volumn 1124, Issue , 1996, Pages 621-630

  Konuru, Ravi B ^a   Moreira, José E ^a   Naik, Vijay K ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DISTRIBUTED RESOURCE MANAGEMENT SYSTEMS; DYNAMIC SCHEDULING; MULTICOMPUTER SYSTEMS; MULTICOMPUTERS; RESOURCE RECONFIGURATIONS; RESOURCE REQUIREMENTS; SCHEDULING POLICIES; STATIC SCHEDULING;

SCHEDULING;

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

References (15)

1. Agerwala, T., Martin, J. L., Mirza, J. H., Sadler, D. C., Dias, D. M., and Snir, M. SP2 system architecture. IBM Systems Journal, 34(2): 152-184, 1995.
2. Bailey, D., Barszcz, E., Dagum, L., and Simon, H. NAS parallel benchmark results. IEEE Parallel & Distributed Technology, 1:43-51, 1993.
3. Ekanadham, K., Moreira, J. E., and Naik, V. K. Application oriented resource management on large scale parallel systems. In Dharma P. Agrawal, editor, Proceedings of the 1995 ICPP Workshop on Challenges for Parallel Processing, pages 56-63, August 14 1995.
4. Gupta, A., Tucker, A., and Urushibara, S. The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1991.
5. Jain, R. The Art of Computer Systems Performance Evaluation. John Wiley & Sons, New York, 1991.
6. Konuru, R. B., Moreira, J. E., and Naik, V. K. Application-assisted dynamic scheduling on large-scale multi-computer systems. Technical Report RC 20390, IBM Research Division, February 1996. Available at http://www.watson.ibm.com:8080/main-cgi-bin/search-paper.pl/entry_ids=7991.
7. Leutenneger, S. T and Vernon, M. K. The performance of multiprogrammed multiprocessor scheduling policies. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 226-236, May 1990.
8. Madhukar, M., Leuze, M., and Dowdy, L. Petri net model of a dynamically partitioned multiprocessors system. In Proceedings of the Sixth International Workshop on Petri Nets and Performance Models, pages 73-82, October 3-6 1995.
9. McCann, C., Vaswami, R., and Zahorjan, J. A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessors. ACM Transactions on Computer Systems, 11 (2): 146-178, May 1993.
10. McCann, C. and Zahorjan, J. Processor allocation policies for message-passing parallel computers. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 19-32, May 1994.
11. Naik, V. K. A scalable implementation of NAS parallel benchmark BT on distributed memory systems. IBM Systems Journal, 34(2):273-291, 1995.
12. Naik, V. K., Setia, S. K., and Squillante, M. S. Processor allocation in multiprogrammed, distributed-memory parallel computer systems. Technical Report RC 20239, IBM Research Division, October 1995. Submitted to Journal of Parallel and Distributed Computing.
13. Park, K.-H. and Dowdy, L. W. Dynamic partitioning of multiprocessor systems. International Journal of Parallel Programming, 18(2):91-120, 1989.
14. Squillante, M. S. Job Scheduling Strategies for Parallel Processing, volume 949 of Lecture Notes in Computer Science, chapter On the benefits and limitations of dynamic partitioning in parallel computer systems, pages 219-238. Springer-Verlag, 1995.
15. Tucker, A. and Gupta, A. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors. In Proceedings of the 12 th ACM Symposium on Operating Systems Principles, pages 159-166, December 1989.