메뉴 건너뛰기




Volumn 7, Issue 5, 1996, Pages 463-476

On effective execution of nonuniform DOACROSS loops

Author keywords

Compiler transformation; Data dependence; Loop parallelization; Parallelism; Scheduling; Synchronization

Indexed keywords

OPTIMIZATION; PERFORMANCE; PROGRAM COMPILERS; SCHEDULING; SYNCHRONIZATION; VECTORS;

EID: 0030149070     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.503771     Document Type: Article
Times cited : (24)

References (23)
  • 2
    • 85060036181 scopus 로고
    • Validity of the Single Processor Approach to Achieving Large Scale Computing Capability
    • Aug.
    • G.M. Amdahl, "Validity of the Single Processor Approach to Achieving Large Scale Computing Capability," Proc. AFIPS Spring Joint Computer Conf., pp. 483-487, Aug. 1967.
    • (1967) Proc. AFIPS Spring Joint Computer Conf. , pp. 483-487
    • Amdahl, G.M.1
  • 5
    • 0009868048 scopus 로고
    • PhD thesis, Univ. of Illinois at Urbana-Champaign, May Also available as UIUC DCS Technical Report No. UIUCDCS-R-94-1863 and CSRD Technical Report No. 1374
    • D.-K. Chen, "Compiler Optimizations For Parallel Loops With Fine-Grained Synchronization," PhD thesis, Univ. of Illinois at Urbana-Champaign, May 1994. Also available as UIUC DCS Technical Report No. UIUCDCS-R-94-1863 and CSRD Technical Report No. 1374.
    • (1994) Compiler Optimizations for Parallel Loops with Fine-Grained Synchronization
    • Chen, D.-K.1
  • 6
    • 0028744946 scopus 로고
    • An Efficient Algorithm for the Runtime Parallelization of DOACROSS Loops
    • Nov. Also available as CSRD Technical Report No. 1345
    • D.-K. Chen, J. Torrellas, and P.-C. Yew, "An Efficient Algorithm for the Runtime Parallelization of DOACROSS Loops," Proc. Supercomputing 94, pp. 518-527, Nov. 1994. Also available as CSRD Technical Report No. 1345.
    • (1994) Proc. Supercomputing 94 , pp. 518-527
    • Chen, D.-K.1    Torrellas, J.2    Yew, P.-C.3
  • 7
    • 0026264625 scopus 로고
    • An Empirical Study of DOACROSS Loops
    • IEEE CS Press, Nov. Also available as CSRD Technical Report No. 1140
    • D.-K. Chen and P.-C. Yew, "An Empirical Study of DOACROSS Loops," Proc. Supercomputing 92, pp. 620-632, IEEE CS Press, Nov. 1991. Also available as CSRD Technical Report No. 1140.
    • (1991) Proc. Supercomputing 92 , pp. 620-632
    • Chen, D.-K.1    Yew, P.-C.2
  • 8
    • 33748086368 scopus 로고
    • On Uniformization of Affine Dependence Algorithms
    • Ctr. for Advanced Computer Studies, Univ. of Southwestern Louisiana, Sept.
    • Z. Chen and W. Shang, "On Uniformization of Affine Dependence Algorithms," CACS Technical Report No. TR 92-3-3, Ctr. for Advanced Computer Studies, Univ. of Southwestern Louisiana, Sept. 1992.
    • (1992) CACS Technical Report No. TR 92-3-3
    • Chen, Z.1    Shang, W.2
  • 9
    • 0022893044 scopus 로고
    • DOACROSS: Beyond Vectorization for Multiprocessors
    • Aug.
    • R. Cytron, "DOACROSS: Beyond Vectorization for Multiprocessors," Proc. Int'l Conf. Parallel Processing, pp. 836-845, Aug. 1986.
    • (1986) Proc. Int'l Conf. Parallel Processing , pp. 836-845
    • Cytron, R.1
  • 10
    • 0016026944 scopus 로고
    • The Parallel Execution of DO Loops
    • Feb.
    • L. Lamport, "The Parallel Execution of DO Loops," Comm. ACM, vol. 17, no. 2, pp. 83-93, Feb. 1974.
    • (1974) Comm. ACM , vol.17 , Issue.2 , pp. 83-93
    • Lamport, L.1
  • 12
    • 0023538229 scopus 로고
    • Compiler Algorithms for Synchronization
    • Dec.
    • S. Midkiff and D. Padua, "Compiler Algorithms for Synchronization," IEEE Trans. Computers, vol. 36, no. 12, pp. 1,485-1,495, Dec. 1987.
    • (1987) IEEE Trans. Computers , vol.36 , Issue.12
    • Midkiff, S.1    Padua, D.2
  • 13
    • 0347009867 scopus 로고
    • PhD thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Feb.
    • Y. Muraoka, "Parallelism Exposure and Exploitation in Programs," PhD thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Feb. 1971.
    • (1971) Parallelism Exposure and Exploitation in Programs
    • Muraoka, Y.1
  • 14
    • 0022874874 scopus 로고
    • Advanced Compiler Optimizations for Supercomputers
    • Dec.
    • D. Padua and M. Wolfe, "Advanced Compiler Optimizations for Supercomputers," Comm. ACM, pp. 1,184-1,201, Dec. 1986.
    • (1986) Comm. ACM
    • Padua, D.1    Wolfe, M.2
  • 19
    • 0025463001 scopus 로고
    • An Empirical Study of Fortran Programs for Parallelizing Compilers
    • July
    • Z. Shen, Z. Li, and P.-C. Yew, "An Empirical Study of Fortran Programs for Parallelizing Compilers," IEEE Trans. Parallel and Distributed Systems, vol. 1, no, 3, pp. 356-364, July 1990.
    • (1990) IEEE Trans. Parallel and Distributed Systems , vol.1 , Issue.3 , pp. 356-364
    • Shen, Z.1    Li, Z.2    Yew, P.-C.3
  • 21
    • 0026267342 scopus 로고
    • Efficient DOACROSS Execution for Distributed Shared Memory Multiprocessors
    • Nov.
    • H.-M. Su and P.-C. Yew, "Efficient DOACROSS Execution for Distributed Shared Memory Multiprocessors," Proc. Supercomputing 91, pp. 842-853, Nov. 1991.
    • (1991) Proc. Supercomputing 91 , pp. 842-853
    • Su, H.-M.1    Yew, P.-C.2
  • 22
    • 0027589990 scopus 로고
    • Dependence Uniformization: A Loop Parallelization Technique
    • May
    • T.H. Tzen and L. Ni, "Dependence Uniformization: A Loop Parallelization Technique," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 5, pp. 547-558, May 1993.
    • (1993) IEEE Trans. Parallel and Distributed Systems , vol.4 , Issue.5 , pp. 547-558
    • Tzen, T.H.1    Ni, L.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.