메뉴 건너뛰기




Volumn 22, Issue 3, 1996, Pages 339-368

Transformations of nested loops with non-convex iteration spaces

Author keywords

Loop transformation; Maximal normal form; Minimal normal form; Nested loops; Non convex iteration space; Parallel processing; Quasi convex polyhedron; SPMD

Indexed keywords

DISTRIBUTED MEMORY PARALLEL MACHINES; LOOP TRANSFORMATION; MAXIMAL NORMAL FORM; MINIMAL NORMAL FORM; NESTED LOOPS; NON CONVEX ITERATION SPACE; QUASI CONVEX POLYHEDRON;

EID: 0030100687     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8191(95)00069-0     Document Type: Article
Times cited : (9)

References (19)
  • 1
  • 2
    • 0040000519 scopus 로고
    • Code generation for data movements in hierarchical memory machines
    • Dec.
    • C. Ancourt, Code generation for data movements in hierarchical memory machines, In: Int. Workshop on Compilers for Parallel Computers (Dec. 1990) 91-102.
    • (1990) Int. Workshop on Compilers for Parallel Computers , pp. 91-102
    • Ancourt, C.1
  • 5
    • 0027960048 scopus 로고
    • Nested loop sequences: Towards efficient loop structures in automatic parallelization
    • Software Technology
    • Z. Chamski, Nested loop sequences: Towards efficient loop structures in automatic parallelization, In: 27th Hawaii Inte. Conf. on System Sciences, vol. II: Software Technology (1994) 14-22.
    • (1994) 27th Hawaii Inte. Conf. on System Sciences , vol.2 , pp. 14-22
    • Chamski, Z.1
  • 6
    • 0023329170 scopus 로고
    • General criteria for redundant and nonredundant linear inequalities
    • Apr.
    • M.C. Cheng, General criteria for redundant and nonredundant linear inequalities, J. Optimization Theory and Applications 53(1) (Apr. 1987) 37-42.
    • (1987) J. Optimization Theory and Applications , vol.53 , Issue.1 , pp. 37-42
    • Cheng, M.C.1
  • 7
    • 0001023389 scopus 로고
    • Parametric integer programming
    • P. Feautrier Parametric integer programming, Operations Research 22 (1988) 243-268.
    • (1988) Operations Research , vol.22 , pp. 243-268
    • Feautrier, P.1
  • 8
    • 85034086461 scopus 로고
    • On the problem of optimizaing data transfers for complex memory systems
    • ACM Press
    • K. Gallivan, W. Jalby and D. Gannon, On the problem of optimizaing data transfers for complex memory systems, In Proc. Supercomputing '88 (ACM Press, 1988) 238-253.
    • (1988) Proc. Supercomputing '88 , pp. 238-253
    • Gallivan, K.1    Jalby, W.2    Gannon, D.3
  • 9
    • 0001366267 scopus 로고
    • Strategies for cache and local memory management by global program transformation
    • D. Gannon, W. Jalby and K. Gallivan, Strategies for cache and local memory management by global program transformation, J. Parallel Distributed Computing 5 (1988) 587-616.
    • (1988) J. Parallel Distributed Computing , vol.5 , pp. 587-616
    • Gannon, D.1    Jalby, W.2    Gallivan, K.3
  • 10
    • 84976813879 scopus 로고
    • Compiling Fortran D for MIMD distributed memory machines
    • Aug.
    • S. Hiranandani, K. Kennedy and C.W.-Tseng, Compiling Fortran D for MIMD distributed memory machines, Commun. ACM 35(8) (Aug. 1992) 66-80.
    • (1992) Commun. ACM , vol.35 , Issue.8 , pp. 66-80
    • Hiranandani, S.1    Kennedy, K.2    Tseng, C.W.3
  • 11
    • 0027711187 scopus 로고
    • Preliminary experiences with the Fortran D compiler
    • IEEE Computer Society Press, Nov.
    • S. Hiranandani, K. Kennedy and C.W.-Tseng, Preliminary experiences with the Fortran D compiler, In: Proc. Supercomputing '93 (IEEE Computer Society Press, Nov. 1993) 338-350.
    • (1993) Proc. Supercomputing '93 , pp. 338-350
    • Hiranandani, S.1    Kennedy, K.2    Tseng, C.W.3
  • 12
    • 0026294380 scopus 로고
    • Compile-time generation of regular communication patterns
    • ACM Press
    • C. Koelbel, Compile-time generation of regular communication patterns, In: Proc. Supercomputing '91 (ACM Press, 1991) 101-110.
    • (1991) Proc. Supercomputing '91 , pp. 101-110
    • Koelbel, C.1
  • 13
    • 85029489564 scopus 로고
    • A singular loop transformation framework based on non-singular matrices
    • U. Banerjee, D. Gelernter, A. Nicolau and D. Padua, editors, Lecture Notes in Computer Science Springer-Verlag
    • W. Li and K. Pingali, A singular loop transformation framework based on non-singular matrices, In: U. Banerjee, D. Gelernter, A. Nicolau and D. Padua, editors, Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science 757 (Springer-Verlag, 1992) 391-405.
    • (1992) Languages and Compilers for Parallel Computing , vol.757 , pp. 391-405
    • Li, W.1    Pingali, K.2
  • 14
    • 51249173427 scopus 로고
    • The mapping of linear recurrence equations on regular arrays
    • Oct.
    • P. Quinton and V. van Dongen, The mapping of linear recurrence equations on regular arrays, J. VLSI Signal Processing 1(2) (Oct. 1989) 95-113.
    • (1989) J. VLSI Signal Processing , vol.1 , Issue.2 , pp. 95-113
    • Quinton, P.1    Van Dongen, V.2
  • 15
    • 0026232450 scopus 로고
    • A loop transformation theory and an algorithm to maximize parallelism
    • Oct.
    • M. Wolf and M. Lam, A loop transformation theory and an algorithm to maximize parallelism, IEEE Trans. Parallel and Distributed Systems 2(4) (Oct. 1991) 452-471.
    • (1991) IEEE Trans. Parallel and Distributed Systems , vol.2 , Issue.4 , pp. 452-471
    • Wolf, M.1    Lam, M.2
  • 18
    • 0028434044 scopus 로고
    • Automating non-unimodular loop transformations for massive parallelism
    • J. Xue, Automating non-unimodular loop transformations for massive parallelism, Parallel Computing 20(5) (1994) 711-728.
    • (1994) Parallel Computing , vol.20 , Issue.5 , pp. 711-728
    • Xue, J.1
  • 19
    • 0029343939 scopus 로고
    • Closed-form mapping conditions for the synthesis of linear processor arrays
    • J. Xue, Closed-form mapping conditions for the synthesis of linear processor arrays, J. VLSI Signal Processing 10(2) (1995) 181-199.
    • (1995) J. VLSI Signal Processing , vol.10 , Issue.2 , pp. 181-199
    • Xue, J.1


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