Redundant synchronization elimination for DOACROSS loops

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 5, 1999, Pages 459-470

  Chen, Ding Kai ^a   Yew, Pen Chung ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA FLOW ANALYSIS; DATA REDUCTION; ITERATIVE METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; REDUNDANCY; SYNCHRONIZATION;

DATA DEPENDENCE; DATA SYNCHRONIZATION; REDUNDANT SYNCHRONIZATION ELIMINATION;

PROGRAM COMPILERS;

EID: 0032639855     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.770138     Document Type: Article

References (13)

1. Alliant Computer System Corp., Alliant FX/Series Architecture Manual, 1986.
2. D. Callahan, K. Kennedy, and J. Subhlok, "Analysis of Even Synchronization in a Parallel Programming Tool," Proc. Second ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, pp. 21-30, Mar. 1990.
3. R. Cytron, "Compile-Time Scheduling and Optimazation for Asychronous Machines," PhD thesis, Univ. of Illinois at Urbana-Champaign, 1984.
4. V. Krothapalli and P. Sadayappan, "Removal of Redundant Dependences in doacross Loops with Constant Dependences," Proc. Third ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, pp. 51-60, Apr. 1991.
5. V. Krothapalli and P. Sadayappan, "Removal of Redundant Dependences in doacross Loops with Constant Dependences," IEEE Trans. Parallel and Distributed Systmes, vol. 2, no. 3, pp. 281-290, July 1992.
6. Z. Li and W. Abu-Sufah, "On Reducing Data Synchronization in Multiprocessed Loops," IEEE Trans. Computers, vol. 36, no. 1, pp. 105-109, Jan. 1987.
7. Z. Li and W. Abu-Sufah, "A Technique for Reducing Synchronization Overhead in Large Scale Multiprocessors," Proc. Int'l Symp. Computer Architecture, pp. 406-413, June 1985.
8. S. Midkiff, "Automatic Generation of Synchronization Instructions for Parallel Processors," Master's thesis, Univ. of Illinois at Urbana-Champaign, May 1986. Also available as CSRD report no. 588.
9. S. Midkiff and D. Padua, "Compiler Algorithms for Synchronization," IEEE Trans. Computers, vol. 36, no. 12, pp. 1,485-1,495, Dec. 1987.
10. S. Midkiff and D. Padua, "Compiler Generated Synchronization for DO Loops," Proc. Int'l Conf. Parallel Processing, pp. 544-551, Aug. 1986.
11. S. Midkiff and D. Padua, "A Comparison of Four Synchronization Optimization Techniques," Proc. Int'l Conf. Parallel Processing, vol. II, pp. 9-16, Aug. 1991.
12. P. Shaffer, "Minimization of Interprocessor Synchronization in Multiprocessors with Shared and Private Memory," Proc. Int'l Conf. Parallel Processing, vol. III, pp. 138-141, Aug. 1989.
13. D.-K. Chen and P.-C. Yew, "Redundant Synchronization Elimination for DOACROSS Loops," Proc. Int'l Parallel Processing Symp., pp. 477-481, Apr. 1994.