Intelligent parallel loop scheduling for parallelizing compilers

Journal of Information Science and Engineering

Volumn 16, Issue 2, 2000, Pages 169-200

  Fann, Yun Woei ^a   Yang, Chao Tung ^a,b   Tseng, Shian Shyong ^a   Tsai, Chang Jiun ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL SPACE ORGANIZATION   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INFORMATION RETRIEVAL SYSTEMS; KNOWLEDGE BASED SYSTEMS; MULTIPROCESSING SYSTEMS; PROGRAM COMPILERS; RESOURCE ALLOCATION;

FEEDBACK LEARNING; INTELLIGENT PARALLEL LOOP SCHEDULING; MULTIPROCESSOR SYSTEMS; NONUNIFORM MEMORY ACCESS; PARALLELIZING COMPILERS; UNIFORM MEMORY ACCESS;

PARALLEL PROCESSING SYSTEMS;

EID: 0033871622     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. B. Hamidzadeh and D. J. Lilja, "Self-adjusting scheduling: An on-line optimization techniques for locality managemant and load balancing," in Proceedings of the 1994 International Conference on Parallel Processing, Vol. II, pp. 39-46, CRC Press.
2. S. F. Hummel, E. Schonberg and L. E. Flynn, "Factoring: A method for scheduling parallel loops," Communication of ACM, Vol. 35, No. 8, 1992, pp. 90-101.
3. C. P. Kruskal and A. Weiss, "Allocating independent subtasks on parallel processors," IEEE Transactions on Software Engineering, Vol. 11, No. 10, 1985, pp. 1001-1016.
4. T. Y. Lee, C. S. Raghavendra and H. Sivaraman, "A practical scheduling scheme for non-uniform parallel loops on distributed memory parallel machines," in Proceedings of Conference on System Sciences Vol. 1, 1996, pp. 243-250.
5. J. Liu, V. A. Saletore and T. G. Lewis, "Safe self-scheduling: A parallel loop scheduling scheme for shared-memory multiprocessors," International Journal of Parallel Programming, Vol. 22, No. 6, 1994, pp. 589-616.
6. H. Li, S. Tandri, M. Stumm and K. C. Sevcik, "Locality and loop scheduling on NUMA multiprocessors," in Proceedings of the 1993 International Conference on Parallel Processing, Vol. II, 1993, pp. 140-147.
7. E. P. Markatos and T. J. LeBlanc, "Using processor affinity in loop scheduling on shared-memory multiprocessors," IEEE Transactions on Parallel Distributed Systems, Vol. 5, No. 4, 1994, pp. 379-400.
8. C. D. Polychronopoulos and D. J. Kuck, "Guided self-scheduling: A practical self-scheduling scheme for parallel supercomputers," IEEE Transactions on Computer, Vol. 36, No. 12, 1987, pp. 1425-1439.
9. O. Plata and F. Rivera, "Combining static and dynamic scheduling on distributed-memory multiprocessors," in Proceedings of the 1994 ACM International Conference on Supercomputing, 1994, pp. 186-195.
10. S. Subramaniam and D. L. Eager, "Affinity scheduling of unbalanced workload," in Proceedings of the 1994 Supercomputing, SC '94 , 1994, pp. 214-226.
11. T. H. Tzen and L. M. Ni, "Trapezoid self-scheduling: A practical scheduling scheme for parallel compilers," IEEE Transactions on Parallel Distributed Systems, Vol. 4, No. 1, 1993, pp. 87-98.
12. P. Tang and P. C. Yew, "Processor self-scheduling for multiple-nested parallel loops, " in Proceedings of the 1986 International Conference on Parallel Processing, 1986, pp. 528-535.
13. Y. M. Wang and R. C. Chang, "A minimal synchronization overhead affinity scheduling algorithm for shared-memory multiprocessors," International Journal of High Speed Computing, Vol. 7, No. 2, 1995, pp. 231-249.
14. M. Wolfe, High-Performance Compilers for Parallel Computing, Addison-Wesley Publishing, New York, 1995, pp. 137-162.
15. C. M. Wang and S. D. Wang, "A hybrid scheme for efficiently executing nested loops on multiprocessors," Parallel Computing, Vol. 18, No. 6, 1992, pp. 625-637.
16. Y. M. Wang, H. H. Wang and R. C. Chang, "Clustered affinity scheduling on NUMA shared-memory multiprocessors," in Proceedings of 1st Workshop High Performance Multiprocessor Systems, HPMS '95, 1995, pp. 168-175.
17. Y. M. Wang, H. H. Wang and R. C. Chang, "Loop scheduling on clustered NUMA multiprocessors," in Proceedings of 1995 National Computer Symposium, NCS '95, 1995, pp. 536-543.
18. Y. Yan, C. Jin and X. Zhang, "Adaptively scheduling parallel loops in distributed shared-memory systems," IEEE Transactions on Parallel Distributed Systems, Vol. 8, No. 1, 1997, pp. 71-80.
19. C. T. Yang, S. S. Tseng, C. D. Chuang and W. C. Shin, "Using knowledge-based techniques on loop parallelization for parallelizing compilers," Parallel Computing, Vol. 23, No. 3, 1997, pp. 291-309.
20. C. T. Yang, S. S. Tseng and M. C. Hsiao, "A model of parallelizing compiler on multithreading operating systems," International Journal of Modelling and Simulation, Vol. 18, No. 1, 1998, pp. 9-15.
21. H. P. Zima and B. Chapman, Supercompilers for Parallel and Vector Computers, Addison-Wesley Publishing and ACM Press, New York, 1990.