Effective scheduling in a mixed parallel and sequential computing environment

Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Processing, PDP 1998

Volumn , Issue , 1998, Pages 32-37

  Zhou, B B ^a   Qu, X ^a   Brent, R P ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL PROCESSING SYSTEMS;

COMPUTING ENVIRONMENTS; PARALLEL COM- PUTING; PARALLEL MACHINE; PARALLEL PROGRAM; PERFORMANCE; SCHEDULING SCHEMES; SCHEDULING SYSTEMS; SEQUENTIAL COMPUTING; SEQUENTIAL PROGRAMS; TWO-LEVEL SCHEDULING;

SCHEDULING;

EID: 23944463361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.1998.647176     Document Type: Conference Paper

References (16)

1. T. Agerwala, J. L. Martin, J. H. Mirza, D. C. Sadler, D. M. Dias and M. Snir, SP2 system architecture, IBM Systems Journal, 34(2), 1995.
2. T. E. Anderson, D. E. Culler, D. A. Patterson and the NOW team, A case for NOW (networks of workstations), IEEE Micro, 15(1), Feb. 1995, pp.54-64.
3. R. H. Arpaci, A. C. Dusseau, A. M. Vahdat, L. T. Liu, T. E. Anderson and D. A. Patterson, The interaction of parallel and sequential workloads on a network of workstations, Proceedings of ACM SIGMETRICS'95/PERFORMANCE'95 Joint International Conference on Measurement and Modeling of Computer Systems, May 1995, pp.267-278.
4. M. Crovella, P. Das, C. Dubnicki, T. LeBlanc and E. Markatos, Multiprogramming on multiprocessors, Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, Dec. 1991, pp.590-597.
5. H. M. Deitel, An Introduction to Operating Systems, 2nd ed., Addison-Wesley, Massachusetts, 1990.
6. A. C. Dusseau, R. H. Arpaci and D. E. Culler, Effective distributed scheduling of parallel workloads, Proceedings of ACM SIGMETRICS'96 International Conference, 1996.
7. D. G. Feitelson and L. Rudolph, Gang scheduling performance benefits for fine-grained synchronisation, Journal of Parallel and Distributed Computing, 16(4),Dec. 1992, pp.306-318.
8. D. G. Feitelson and L Rudolplh, Distributed hierarchical control for parallel processing, Computer, 23(5), May 1990, pp.65-77.
9. A. Gupta, A. Tucker and S. Urushibara, The impact of operating system scheduling policies and synchronisation methods on the performance of parallel applications. Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1991, pp.120-131.
10. L. Lamport, concurrent reading and writing of clocks, ACM Transactionson ComputerSystems, 8(4), April 1990, pp.305-310.
11. S.-P. Lo and V. D. Gligor, A comparative analysis of multiprocessor scheduling algorithms, Proceedings of the 7th International Conferenceon Distributed Computing Systems, Sept. 1987, pp.205-222.
12. J. C. Mogul and A. Borg, The effect of context switches on cache performance, Proceedings of 4th International Conference on Architect. Support for Prog. Lang. and Operating Systems Apr. 1991, pp.75-84.
13. J. K. Ousterhout, Scheduling techniques for concurrent systems, Proceedings of Third International Conferenceon Distributed Computing Systems, May 1982, pp.20-30.
14. A. Tucker and A. Gupta, Process control and scheduling issues for multiprogrammed shared-memory multiprocessors, Proceedings of the 12th Symposium on Operating Systems Principles, Litchfield, AZ, Dec 1989, pp.159-166.
15. F. Wang, H. Franke, M. Papaefthymiou, P. Pattnaik, L. Rudolph and M. S. Squillante, A gang scheduling design for multiprogrammed parallel computing environments, 2nd Workshop on Job Scheduling Strategies for Parallel Processing, April 16, 1996, Honolulu, Hawaii.
16. J. Zahorjan and E. D. Lazowska, Spinning versus blocking in parallel systems with uncertainty, Proceedings of the IFIP International Seminar on Performance of Distributed and Parallel Systems, Dec. 1988, pp.455-472.