Using knowledge-based techniques on loop parallelization for parallelizing compilers

Parallel Computing

Volumn 23, Issue 3, 1997, Pages 291-309

  Yang, Chao Tung ^a   Tseng, Shian Shyong ^a   Chuang, Cheng Der ^a   Shih, Wen Chung ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Data dependence testing; Knowledge based; Loop parallelization; Parallel loop scheduling; Parallelizing compiler; Repertory grid analysis; Speedup

Indexed keywords

ALGORITHMS; DATA PROCESSING; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS; RESPONSE TIME (COMPUTER SYSTEMS);

LOOP PARALLELIZATION;

KNOWLEDGE BASED SYSTEMS;

EID: 0031139873     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(96)00090-7     Document Type: Article

References (25)

1. D.F. Bacon, S.L. Graham and O.J. Sharp, Compiler transformations for high-performance computing, ACM Computing Surveys 26 (4) 1994) 345-420.
2. U. Banerjee, Dependence Analysis for Super computing (Kluwer Academic Publishers, Norwell, MA, 1988).
3. U. Banerjee, R. Eigenmann, A. Nicolau and D.A. Padua, Automatic program parallelization, Proc. IEEE 81 (2) (1993) 211-243.
4. W. Blume, R. Eigenmann, K. Faigin, J. Grout, J. Hoeflinger, D.A. Padua, P. Petersen, B. Pottenger, L. Rauchwerger, P. Tu and S. Weatherford, Polaris: The next generation in parallelizing compilers, Technical Report no. CSRD-1375, Cntr. for Supercomputing Res. and Dev., Univ, of Illinois at Urbana-Champaign, 1994.
5. J. Boykin, D. Kirschen, A. Langerman and S. LoVerso, Programming under Mach (Addison Wesley, Reading, MA, 1993).
6. B.M. Chapman and H.M. Herbeck, Knowledge-based parallelization for distributed memory systems, Proc. of the First International ACPC Conference on Parallel Computing, Salzburg, Austria (Springer, Berlin, 1991) 77-89.
7. J.C. Giarratano and G. Riley, Expert Systems: Principles und Programming (PWS-Kent, Boston, 1993).
8. G. Goff, K. Kennedy and C.W. Tseng, Practical dependence testing, in: Proc. ACM SIGPLAN '91 Conf. on Programming Language Design and Implementation, Toronto, Canada (1991) 15-29.
9. M.C. Hsiao, S.S. Tseng, C.T. Yang and C.S. Chen, Implementation of a portable parallelizing compiler with loop partition, in: Proc. 1994 ICPADS, Hsinchu, Taiwan, ROC (1994) 333-338.
10. S.F. Hummel, E. Schonberg and L.E. Flynn, Factoring: A method for scheduling parallel loops, Comm. ACM 35 (8) (1992) 90-101.
11. G.J. Hwang and S.S. Tseng, EMCUD: A knowledge acquisition method which captures embedded meanings under uncertainty, Internat. J. Man - Machine Studies 33 (1990) 431-451.
12. G.A. Kelly, The Psychology of Personal Constructs, Vol. 1 (W.W. Norton, New York, 1955).
13. X. Kong, D. Klappholz and K. Psarris, The i test: An improved dependence test for automatic parallelization and vectorization, IEEE Trans. Parallel Distributed Systems 2 (3) (1991) 342-349.
14. Z. Li, P.C. Yew and C.Q. Zhu, An efficient data dependence analysis for parallelizing compilers, IEEE Trans. Parallel Distributed Systems 1 (1) (1990) 26-34.
15. D.E. Maydan, J.L. Hennessy and M.S. Lam, Efficient and exact data dependence analysis, in: Proc. of the ACM SIGPLAN '91 Conf. on Programming Language Design and Implementation, Toronto, Canada (1991) 1-14.
16. C.D. Polychronopoulos and D.J. Kuck, Guided self-scheduling: A practical self-scheduling scheme for parallel supercomputers, IEEE Trans. Comput. 36 (12) (1987) 1425-1439.
17. C.D. Polychronopoulos, Parallel Programming and Compilers (Kluwer Academic Publishers, 1988).
18. W. Pugh, A practical algorithm for exact array dependence analysis, Comm. ACM 35 (8) (1992) 102-114.
19. W.C. Shih, C.T. Yang and S.S. Tseng, Knowledge-based data dependence testing on loops, in: Proc. 1994 Internat. Computer Symp., Hsinchu, Taiwan, ROC (1994) 961-966.
20. T.H. Tzen and L.M. Ni, Trapezoid self-scheduling: A practical scheduling scheme for parallel compilers, IEEE Trans. Parallel Distributed Systems 4 (1) (1993) 87-98.
21. M. Wolfe, Optimizing Supercompilers for Supercomputers (Pitman, London and MIT Press, Cambridge, MA, 1989).
22. M. Wolfe and C.W. Tseng, The power test for data dependence, IEEE Trans. Parallel Distributed Systems 3 (5) (1992) 591-601.
23. C.T. Yang, S.S. Tseng and C.S. Chen, The anatomy of parafrase-2, in: Proc. Nat. Sci. Council Republic of China (Part A) 18 (5) (1994) 450-462.
24. C.T. Yang, S.S. Tseng and M.C. Hsiao, A model of parallelizing compiler on multithreaded operating systems, in: Proc. HPC-ASIA '95, Taipei, Taiwan, ROC, 1995.
25. H.P. Zima and B. Chapman, Supercompilers for Parallel and Vector Computers (Addison-Wesley, Reading, MA, 1990).