Improving the parallelism of iterative methods by aggressive loop fusion

Journal of Supercomputing

Volumn 43, Issue 2, 2008, Pages 147-164

  Xue, Jingling ^a   Guo, Minyi ^b   Wei, Daming ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF AIZU   (Japan)

Author keywords

Cache locality; Data dependence; Loop fusion; Parallelism

Indexed keywords

ALGORITHMS; DATA ACQUISITION; PARALLEL PROCESSING SYSTEMS; SUPERCOMPUTERS;

CACHE LOCALITY; DATA DEPENDENCE;

ITERATIVE METHODS;

EID: 38049121395     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-007-0124-6     Document Type: Conference Paper

References (16)

1. Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, Du Croz J, Greenbaum A, Hammarling S, McKenney A, Sorensen D (1999) LAPACK user's guide, 3rd edn. SIAM, Philadelphia
2. Darte A (2000) On the complexity of loop fusion. Parallel Comput 29(6):1175-1193
3. Darte A, Huard G (2000) Loop shifting for loop compaction. Int J Parallel Program 28(5):499-534
4. Feautrier P (1988) Parametric integer programming. Oper Res 22:243-268
5. Feautrier P (1991) Dataflow analysis for array and scalar references. Int J Parallel Program 20(1):23-53
6. Gao GR, Olsen R, Sarkar V, Thekkath R (1993) Collective loop fusion for array contraction. In: Proceedings of the 5th international workshop on languages and compilers for parallel computing, London, UK, Springer, 1993, pp 281-295
7. Kennedy K, McKinley KS (1990) Loop distribution with arbitrary control flow. In: Supercomputing '90: proceedings of the 1990 ACM/IEEE conference on supercomputing, Washington, DC, USA, IEEE Computer Society, 1990, pp. 407-416
8. Manjikian N, Abdelrahman TS (1997) Fusion of loops for parallelism and locality. IEEE Trans Parallel Distrib Syst 8(2):193-209
9. Pugh W (1992) The Omega test: a fast and practical integer programming algorithm for dependence analysis. Commun ACM 35(8):102-114
10. Song Y, Li Z (1999) New tiling techniques to improve cache temporal locality. In: ACM SIGPLAN'99 conference on programming language design and implementation (PLDI'99), May 1999, pp 215-228
11. The OpenMP Architecture Review Boards (ARB). http://www.openmp.org
12. Wolfe MJ (1989) More iteration space tiling. In: Supercomputing '88, Nov 1989, pp 655-664
13. Wolfe MJ (1996) High performance compilers for parallel computing. Addison-Wesley, 1996
14. Xue J (1997) On tiling as a loop transformation. Parallel Process Lett 7(4):409-424
15. Xue J (2000) Loop tiling for parallelism. Kluwer Academic, Boston
16. Xue J, Huang Q, Guo M (2005) Enabling loop fusion and tiling for cache performance by fixing fusion-preventing data dependences. In: International conference on parallel processing, 2005