메뉴 건너뛰기




Volumn , Issue , 2006, Pages 179-197

GRAPHITE: Polyhedral analyses and optimizations for GCC

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT DOMAINS; ANALYSIS APPROACH; APPROXIMATED SOLUTIONS; COMPILE TIME; HIGH LEVEL LOOP TRANSFORMATION; INTERMEDIATE REPRESENTATIONS; LOOP FUSION; LOOP NESTS; LOOP OPTIMIZATIONS; POLYHEDRAL ANALYSIS; POLYHEDRAL REPRESENTATION; STRIP MINING; TRADE OFF;

EID: 84871295761     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (52)

References (72)
  • 2
    • 0033700781 scopus 로고    scopus 로고
    • Synthesizing transformations for locality enhancement of imperfectly-nested loop nests
    • May
    • N. Ahmed, N. Mateev, and K. Pingali. Synthesizing transformations for locality enhancement of imperfectly-nested loop nests. In ACM Supercomputing'00, May 2000.
    • (2000) ACM Supercomputing'00
    • Ahmed, N.1    Mateev, N.2    Pingali, K.3
  • 8
    • 0003746062 scopus 로고
    • Master's thesis, Dept. of Computer Science, University of Illinois at Urbana-Champaign, November
    • U. Banerjee. Data dependence in ordinary programs. Master's thesis, Dept. of Computer Science, University of Illinois at Urbana-Champaign, November 1976.
    • (1976) Data Dependence in Ordinary Programs
    • Banerjee, U.1
  • 20
    • 35048850130 scopus 로고    scopus 로고
    • A polyhedral approach to ease the composition of program transformations
    • Pisa, Italy, Aug. Springer-Verlag
    • A. Cohen, S. Girbal, and O. Temam. A polyhedral approach to ease the composition of program transformations. In Euro-Par'04, number 3149 in LNCS, pages 292-303, Pisa, Italy, Aug. 2004. Springer-Verlag.
    • (2004) Euro-Par'04, Number 3149 in LNCS , pp. 292-303
    • Cohen, A.1    Girbal, S.2    Temam, O.3
  • 21
    • 51249164618 scopus 로고
    • Automatic parallelization of while-loops using speculative execution
    • Apr.
    • J.-F. Collard. Automatic parallelization of while-loops using speculative execution. Int. J. of Parallel Programming, 23(2):191-219, Apr. 1995.
    • (1995) Int. J. of Parallel Programming , vol.23 , Issue.2 , pp. 191-219
    • Collard, J.-F.1
  • 25
    • 0342324323 scopus 로고    scopus 로고
    • PhD thesis, École Nationale Supérieure des Mines de Paris (ENSMP), Paris, France, Dec.
    • B. Creusillet. Array Region Analyses and Applications. PhD thesis, École Nationale Supérieure des Mines de Paris (ENSMP), Paris, France, Dec. 1996.
    • (1996) Array Region Analyses and Applications
    • Creusillet, B.1
  • 27
    • 0028436786 scopus 로고
    • Mapping uniform loop nests onto distributed memory architectures
    • A. Darte and Y. Robert. Mapping uniform loop nests onto distributed memory architectures. Parallel Computing, 20(5):679-710, 1994.
    • (1994) Parallel Computing , vol.20 , Issue.5 , pp. 679-710
    • Darte, A.1    Robert, Y.2
  • 29
  • 30
    • 0026109335 scopus 로고
    • Dataflow analysis of scalar and array references
    • Feb.
    • P. Feautrier. Dataflow analysis of scalar and array references. Int. J. of Parallel Programming, 20(1):23-53, Feb. 1991.
    • (1991) Int. J. of Parallel Programming , vol.20 , Issue.1 , pp. 23-53
    • Feautrier, P.1
  • 31
    • 0001448065 scopus 로고
    • Some efficient solutions to the affine scheduling problem, Part II, multidimensional time
    • Dec. See also Part I, one dimensional time, 21(5):315-348
    • P. Feautrier. Some efficient solutions to the affine scheduling problem, part II, multidimensional time. Int. J. of Parallel Programming, 21(6):389-420, Dec. 1992. See also Part I, one dimensional time, 21(5):315-348.
    • (1992) Int. J. of Parallel Programming , vol.21 , Issue.6 , pp. 389-420
    • Feautrier, P.1
  • 33
  • 37
    • 84956642986 scopus 로고
    • Generation of synchronous code for automatic parallelization of while loops
    • S. Haridi, K. Ali, and P. Magnusson, editors Springer-Verlag
    • M. Griebl and J.-F. Collard. Generation of synchronous code for automatic parallelization of while loops. In S. Haridi, K. Ali, and P. Magnusson, editors, EuroPar'95, volume 966 of LNCS, pages 315-326. Springer-Verlag, 1995.
    • (1995) EuroPar'95, Volume 966 of LNCS , pp. 315-326
    • Griebl, M.1    Collard, J.-F.2
  • 39
    • 85040171708 scopus 로고
    • Semantical interprocedural parallelization: An overview of the pips project
    • Cologne, Germany, June
    • F. Irigoin, P. Jouvelot, and R. Triolet. Semantical interprocedural parallelization: An overview of the pips project. In ACM Int. Conf. on Supercomputing (ICS'91), Cologne, Germany, June 1991.
    • (1991) ACM Int. Conf. on Supercomputing (ICS'91)
    • Irigoin, F.1    Jouvelot, P.2    Triolet, R.3
  • 44
    • 0016026944 scopus 로고
    • The parallel execution of do loops
    • L. Lamport. The parallel execution of do loops. Communications of ACM, 17(2):83-93, 1974.
    • (1974) Communications of ACM , vol.17 , Issue.2 , pp. 83-93
    • Lamport, L.1
  • 45
    • 0028409782 scopus 로고
    • A singular loop transformation framework based on non-singular matrices
    • Apr.
    • W. Li and K. Pingali. A singular loop transformation framework based on non-singular matrices. International Journal of Parallel Programming, 22(2):183-205, Apr. 1994.
    • (1994) International Journal of Parallel Programming , vol.22 , Issue.2 , pp. 183-205
    • Li, W.1    Pingali, K.2
  • 48
    • 0036171073 scopus 로고    scopus 로고
    • Precise data locality optimization of nested loops
    • Jan.
    • V. Loechner, B. Meister, and P. Clauss. Precise data locality optimization of nested loops. J. of Supercomputing, 21(1):37-76, Jan. 2002.
    • (2002) J. of Supercomputing , vol.21 , Issue.1 , pp. 37-76
    • Loechner, V.1    Meister, B.2    Clauss, P.3
  • 50
    • 0034781047 scopus 로고    scopus 로고
    • The octagon abstract domain
    • IEEE IEEE CS Press, October
    • A. Miné. The octagon abstract domain. In AST 2001 in WCRE 2001, IEEE, pages 310-319. IEEE CS Press, October 2001.
    • (2001) AST 2001 in WCRE 2001 , pp. 310-319
    • Miné, A.1
  • 51
    • 33745881897 scopus 로고    scopus 로고
    • The octagon abstract domain
    • (to appear)
    • A. Miné. The octagon abstract domain. Higher-Order and Symbolic Computation, 2006. (to appear) http://www.di.ens.fr/~mine/publi/article-mine- HOSC06.pdf.
    • (2006) Higher-Order and Symbolic Computation
    • Miné, A.1
  • 53
    • 84934324885 scopus 로고    scopus 로고
    • Towards a systematic, pragmatic and architecture-aware program optimization process for complex processors
    • Pittsburgh, Pennsylvania, Nov.
    • D. Parello, O. Temam, A. Cohen, and J.-M. Verdun. Towards a systematic, pragmatic and architecture-aware program optimization process for complex processors. In ACM Supercomputing'04, Pittsburgh, Pennsylvania, Nov. 2004. 15 pages.
    • (2004) ACM Supercomputing'04 , pp. 15
    • Parello, D.1    Temam, O.2    Cohen, A.3    Verdun, J.-M.4
  • 55
    • 0026278958 scopus 로고
    • The omega test: A fast and practical integer programming algorithm for dependence analysis
    • Albuquerque, Aug.
    • W. Pugh. The omega test: a fast and practical integer programming algorithm for dependence analysis. In Proceedings of the third ACM/IEEE conference on Supercomputing, pages 4-13, Albuquerque, Aug. 1991.
    • (1991) Proceedings of the Third ACM/IEEE Conference on Supercomputing , pp. 4-13
    • Pugh, W.1
  • 56
    • 0026278958 scopus 로고
    • The omega test: A fast and practical integer programming algorithm for dependence analysis
    • W. Pugh. The omega test: a fast and practical integer programming algorithm for dependence analysis. In Supercomputing, pages 4-13, 1991.
    • (1991) Supercomputing , pp. 4-13
    • Pugh, W.1
  • 57
    • 85029754581 scopus 로고
    • Uniform techniques for loop optimization
    • Cologne, Germany, June
    • W. Pugh. Uniform techniques for loop optimization. In ACM Int. Conf. on Supercomputing (ICS'91), pages 341-352, Cologne, Germany, June 1991.
    • (1991) ACM Int. Conf. on Supercomputing (ICS'91) , pp. 341-352
    • Pugh, W.1
  • 65
    • 24644493465 scopus 로고    scopus 로고
    • Computation and manipulation of enumerators of integer projections of parametric polytopes
    • Dept. of Computer Science
    • S. Verdoolaege, K. Woods, M. Bruynooghe, and R. Cools. Computation and manipulation of enumerators of integer projections of parametric polytopes. Technical Report CW 392, Katholieke Universiteit Leuven, Dept. of Computer Science, 2005. http://www.kotnet.org/~skimo/barvinok/.
    • (2005) Technical Report CW 392, Katholieke Universiteit Leuven
    • Verdoolaege, S.1    Woods, K.2    Bruynooghe, M.3    Cools, R.4


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