Tiling and processors allocation for three dimensional iteration space

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1745 LNCS, Issue , 1999, Pages 125-129

  Bourzoufi, H ^a   Sidi Boulenouar, B ^a   Andonov, R ^a  

^a UNIVERSITÉ DE VALENCIENNES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED MEMORY MACHINES; GRID ARCHITECTURES; ITERATION SPACES; KNAPSACK PROBLEMS; NON-UNIFORM; NUMERICAL EXPERIMENTS; PROCESSORS ALLOCATION;

ARTIFICIAL INTELLIGENCE;

EID: 84877964470     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-46642-0_18     Document Type: Conference Paper

References (10)

1. Hiranandani, S., Kennedy, K.,Tseng, C.: Evaluating Compiler Optimizations for Fortran D. Journal of Parallel and Distributed Computing.(1994) 21:27-45
2. Irigoin, F., Triolet, R.: Supernode Partitioning. 15th ACM symposium on Principles of Programming Languages.(1988) 319-328
3. Ramanujam, J., Sadayappan, P.: Tiling Multidimentional Iteration Spaces for Non Shared-Memory Machines. Supercomputing 91.(1991) 111-120
4. Ohta, H., Saito, Y.,Kainaga, M. Ona, H.: Optimal tile size adjustement in compiling general DOACROSS loop nests. International Conference on Supercomputiong.(1995) 270-279
5. Andonov, R., Rajopadhye, S.: Optimal orthogonal tiling of 2-D iterations. Journal of Parallel and Distributed Computing.(1997) 45:159-165
6. Andonov, R.,Bourzoufi,H. Rajopadhye, S.: Two dimensional orthogonal tiling: from theory to practice. International Conference on high Performance Computing (HiPC).(1996) 225-2 31. India, IEEE Computer Society Press.
7. Andonov, R., Yanev, N. Bourzoufi,H.: Three-dimensional orthogonal tile size: Mathematical programming approach. International Conference on Application Specific Systems, Architectures and Processors (ASAP).(1997) 209-218. Zurich, IEEE Computer Society.
8. Palermo, D.,Su, E. Chandy, A. Banerjee, P: Communication Optimization Used in the PARADIGM Compiler for Distributed Memory Multicomputers. International Conference on Parallel Processing.(1994).
9. Andonov, R., Rajopadhye, S., Yanev, N.: Optimal Orthogonal Tile. in Europar'98, pages 480-490, September 1998.
10. Weingartner, H.M. Ness, D.N.: Methods for the solution of the Multidimensional 0-1 Knapsack problem." Operations Research. (1967)15(1), 83-103.