Adaptively scheduling parallel loops in distributed shared-memory systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 1, 1997, Pages 70-81

  Yan, Yong ^a,b   Jin, Canming ^c   Zhang, Xiaodong ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

^c Intervoice Inc   (United States)

Author keywords

Adaptive scheduling algorithms; Dynamic information; Load balancing; Parallel loops; Processor affinity; Shared memory systems

Indexed keywords

ADAPTIVE ALGORITHMS; DECISION MAKING; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; SCHEDULING; STORAGE ALLOCATION (COMPUTER);

ADAPTIVE SCHEDULING ALGORITHMS; SHARED MEMORY SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0030846981     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.569656     Document Type: Article

References (11)

1. CONVEX Exemplar Architecture. CONVEX Computer Corp., second edition, document no. 710-004730-001, Nov. 1994.
2. S.E. Hummel, E. Schonberg, and L.E. Flynn, "Factoring: A Practical and Robust Method for Scheduling Parallel Loops," Comm. ACM, vol. 35, no. 8, pp. 90-101, 1992.
3. KSR-1 Technology Background. Kendall Square Research, 1992
4. S. Lucco, "A Dynamic Scheduling Method for Irregular Parallel Programs," Proc. ACM SIGPLAN '92 Conf. Programming Language Design and Implementation, pp. 200-211, 1992.
5. J. Liu, V.A. Saletore, and T.G. Lewis, "Safe Self-Scheduling: A Parallel Loop Scheduling Scheme for Shared-Memory Multiprocessors," Int'l J. Parallel Programming, vol. 22, no. 6, pp. 589-616, 1994.
6. E.P. Markatos and T.J. Leblanc, "Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 4, pp. 379-400, Apr. 1994.
7. L.M. Ni and C.E. Wu, "Design Tradeoffs for Process Scheduling in Shared Memory Multiprocessor System," IEEE Trans. Software Eng., vol. 15, no. 3, pp. 327-334, Mar. 1989.
8. C. Polychronopoulos and D. Kuck, "Guided Self-Scheduling: A Practical Self-Scheduling Scheme for Parallel Supercomputers," IEEE Trans. Computers, vol. 36, no. 12, pp. 1,425-1,439, Dec. 1987.
9. S. Subramaniam and D.L. Eager, "Affinity Scheduling of Unbalanced Workloads," Proc. Supercomputing '94, pp. 214-226, 1994.
10. P. Tang and P.C. Yew, "Processor Self-Scheduling for Multiple Nested Parallel Loops," Proc. 1986 Int'l Conf. Parallel Processing, pp. 528-535, 1986.
11. T.H. Tzen and L.M. Ni, "Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers", IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 1, pp. 87-98, Jan. 1993.