Tiling on systems with communication/computation overlap

Concurrency Practice and Experience

Volumn 11, Issue 3, 1999, Pages 139-153

  Calland, Pierre Yves ^a   Dongarra, Jack ^b,c   Robert, Yves ^b  

^a UNIVERSITÉ DE LYON   (France)

^b University of Tennessee   (United States)

^c OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; PARALLEL PROCESSING SYSTEMS;

TILING;

PROGRAM COMPILERS;

EID: 0032659850     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199903)11:3<139::AID-CPE370>3.0.CO;2-X     Document Type: Article

References (24)

1. L. Carter, J. Ferrante, S. F. Hummel, B. Alpern and K.S. Gatlin, 'Hierarchical tiling: a methodology for high performance', Technical Report CS-96-508, University of California at San Diego, San Diego, CA, 1996, available at http://www.cse.ucsd.edu/~carter.
2. J. J. Dongarra and D. W. Walker, 'Software libraries for linear algebra computations on high performance computers', SIAM Rev., 37(2), 151-180 (1995).
3. J. Choi, J. Demmel, I. Dhillon, J. Dongarra, S. Ostrouchov, A. Petitet, K. Stanley, D. Walker and R. C. Whaley, 'ScaLAPACK: A portable linear algebra library for distributed memory computers - design issues and performance', Comput. Phys. Commun., 97, 1-15 (1996). (Also LAPACK Working Note #95).
4. Utpal Banerjee, 'An introduction to a formal theory of dependence analysis', J. Supercomput., 2, 133-149 (1988).
5. Michael E. Wolf and Monica S. Lam, 'A loop transformation theory and an algorithm to maximize parallelism', IEEE Trans. Parallel Distrib. Syst., 2(4), 452-471 (1991).
6. Amy W. Lim and Monica S. Lam, 'Maximizing parallelism and minimizing synchronization with affine transforms', in Proceedings of the 24th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM Press, January 1997.
7. Alain Darte, Georges-André Silber and Frédéric Vivien, 'Combining retiming and scheduling techniques for loop parallelization and loop tiling', Parallel Process. Lett., 1997. Special issue, to appear. Also available as Tech. Rep. LIP, ENS-Lyon, RR96-34, and on the WEB at http://www.ens-lyon.fr/LIP.
8. François Irigoin and Rémy Triolet, 'Supernode partitioning', in Proc. 15th Annual ACM Symp. Principles of Programming Languages, San Diego, CA, January 1988, pp. 319-329.
9. Robert Schreiber and Jack J. Dongarra, 'Automatic blocking of nested loops', Technical Report 90-38, The University of Tennessee, Knoxville, TN, August 1990.
10. M. E. Wolf and M. S. Lam, 'A data locality optimizing algorithm', in SIGPLAN Conference on Programming Language Design and Implementation, ACM Press, 1991, pp. 30-44.
11. J. Ramanujam and P. Sadayappan, 'Tiling multidimensional iteration spaces for multicomputers', J. Parallel Distrib. Comput., 16(2), 108-120 (1992).
12. S. Sharma, C.-H. Huang and P. Sadayappan, 'On data dependence analysis for compiling programs on distributed-memory machines', Sigplan Not., 28(1), (1993). Extended Abstract.
13. Pierre Boulet, Alain Darte, Tanguy Risset and Yves Robert, '(pen)-ultimate tiling?', Integr. VLSI J., 17, 33-51 (1994).
14. Pierre-Yves Calland and Tanguy Risset, 'Precise tiling for uniform loop nests', in P. Cappello et al., (Eds.), Application Specific Array Processors ASAP 95, IEEE Computer Society Press, 1995, pp. 330-337.
15. H. Ohta, Y. Saito, M. Kainaga and H. Ono, 'Optimal tile size adjustment in compiling general DOACROSS loop nests', in 1995 International Conference on Supercomputing, ACM Press, 1995, pp. 270-279.
16. A. Agarwal, D. A. Kranz and V. Natarajan, 'Automatic partitioning of parallel loops and data arrays for distributed shared-memory multiprocessors', IEEE Trans. Parallel Distrib. Syst., 6(9), 943-962 (1995).
17. Y-S. Chen, S-D. Wang and C-M. Wang, 'Tiling nested loops into maximal rectangular blocks', J. Parallel Distrib. Comput., 35(2), 123-32 (1996).
18. Naraig Manjikian and Tarek S. Abdelrahman, 'Scheduling of wavefront parallelism on scalable shared memory multiprocessor', in Proceedings of the International Conference on Parallel Processing ICPP 96, CRC Press, 1996.
19. P.Y. Calland, J. Dongarra and Y. Robert, 'Tiling with limited resources', in L. Thiele, J. Fortes, K. Vissers, V. Taylor, T. Noll and J. Teich, (Eds), Application Specific Systems, Achitectures, and Processors, ASAP'97, IEEE Computer Society Press, 1997, pp. 229-238. Extended version available on the WEB at http://www.ens-lyon.fr/~yrobert.
20. K. Högstedt, L. Carter and J. Ferrante, 'Determining the idle time of a tiling', in Principles of Programming Languages, ACM Press, 1997, pp. 160-173. Extended version available as Technical Report UCSD-CS96-489, and on the WEB at http://www.cse.ucsd.edu/~carter.
21. Rumen Andonov and Sanjay Rajopadhye, 'Optimal tiling of two-dimensional uniform recurrences', J. Parallel Distrib. Comput., to be published. Available as Technical Report LIMAV-RR 97-1, http://www.univ-valenciennes.fr/limav.
22. Seema Hiranandani, Ken Kennedy and Chau-Wen Tseng, 'Evaluating compiler optimizations for Fortran D', J. Parallel Distrib. Comput., 21(1), 27-45 (1992).
23. Peter Pacheco, Parallel Programming with MPI, Morgan Kaufmann, 1997.
24. Rumen Andonov, Hafid Bourzoufi and Sanjay Rajopadhye, 'Two-dimensional orthogonal tiling: from theory to practice', in International Conference on High Performance Computing (HiPC), Trivandrum, India, 1996, IEEE Computer Society Press, pp. 225-231.