Locality and loop scheduling on numa multiprocessors

Proceedings of the International Conference on Parallel Processing

Volumn 2, Issue , 1993, Pages 140-147

  Li, Hui ^a   Tandri, Sudarsan ^a   Stumm, Michael ^a   Sevcik, Kenneth C ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Data partitioning; Locality; Locality based Dynamic Scheduling; Loop scheduling; Numa multiprocessors

Indexed keywords

PARALLEL PROCESSING SYSTEMS; SCHEDULING;

DATA PARTITIONING; DYNAMIC SCHEDULING; LOCALITY; LOOP SCHEDULING; NUMA MULTIPROCESSORS;

SCHEDULING ALGORITHMS;

EID: 85023182347     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1993.153     Document Type: Conference Paper

References (14)

1. Gordon Bell. Ultracomputers: A teraflop before its time. CACM, 35(8):27-47, August 1992.
2. William J. Bolosky, Michael L. Scott, Robert P. Fitzgerald, Robert J. Fowler, and Alan L. Cox. NUMA policies and their relation to memory architecture. In ASPLOS-IV Proceedings, pages 212-221, April 1991.
3. Stephen Curran and Michael Stumm. A comparison of basic CPU scheduling algorithms for multiprocessor Unix. Computing Systems, 3(4), Fall 1990.
4. Susan F. Hummel, Edith Schonberg, and Lawrence E. Flynn. Factoring: A method for scheduling parallel loops. CACM, 35(8):90-101, August 1992.
5. Clyde P. Kruskal and Alan Weiss. Allocating independent subtasks on parallel processors. IEEE Transactions on Software Eng., SE-11(10):1001-1016, October 1985.
6. Daniel Lenoski, James Laudon, Kourosh Gharachorloo, Wolf-Dietrich Weber, Anoop Gupta, John Hennessy, Mark Horowitz, and Monica S. Lam. The Stanford DASH multiprocessor. IEEE Computer, 25(3):63-79, March 1992.
7. Jack G. Lipovski and Miroslaw Malek. Parallel Computing: Theory and Comparisons, Appendix C: The RP3. John Wiley and Sons, 1987.
8. Jack G. Lipovski and Miroslaw Malek. Parallel Computing: Theory and Comparisons, Appendix D: Cedar. John Wiley and Sons, 1987.
9. Evangelos P. Markatos and Thomas J. Le Blanc. Using processor affinity in loop scheduling on shared-memory multiprocessors. In Supercomputing 92, pages 104-113, November 1992.
10. Constantine Polychronopoulos and David Kuck. Guided self scheduling: A practical scheduling scheme for parallel computers. IEEE Transactions on Computers, C-36(12):1425-1439, December 1987.
11. Michael Stumm, Zvonko G. Vranesic, Ron White, Ron Unrau, and Keith Farkas. Experiences with the Hector multiprocessor. In International Parallel Processing Symposium, April 1993.
12. Arthur Trew and Greg Wilson. Past, Present, Parallel: A Survey of Available Parallel Computer Systems, Springer-Verlag, 1991.
13. Ten H. Tzen and Lionel M. Ni. Dynamic loopscheduling for shared memory multiprocessors. In Proceedings International Conference on Parallel Processing, pages 247-250, August 1991.
14. Zvonko G. Vianesic, Michael Stumm, David M. Lewis, and Ron White. Hector: A hierarchically structured shared memory multiprocessor. IEEE Computer, 24(1):72-79, January 1991.