Solutions to the communication minimization problem for afflne recurrence equations

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

Volumn 1300 LNCS, Issue , 1997, Pages 328-337

  Loechner, Vincent ^a   Mongenet, Catherine ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Automatic parallelization techniques; Communication optimization; System of recurrence equations

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

AFFINE RECURRENCE EQUATIONS; AUTOMATIC PARALLELIZATION; AUTOMATIC PARALLELIZATION TECHNIQUES; COMMUNICATION MINIMIZATION; COMMUNICATION OPTIMIZATION; DISTANT COMMUNICATIONS; SPACE-TIME TRANSFORMATIONS; SYSTEM OF RECURRENCE EQUATIONS;

OPTIMIZATION;

EID: 21744457389     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0002752     Document Type: Conference Paper

References (10)

1. Clauss, Ph., Loechner, V.: Parametric Analysis of Polyhedral Iteration Spaces. ASAP'96, Chicago, Illinois, August 1996.
2. Dion, M., Robert, Y.: Mapping affine loop nests: New results. HPCN'95, Milan, LNCS 919, 184-189, 1995.
3. Darte, A., Robert, Y.: A graph-theoretic approach to the alignment problem. Parallel Processing Letters. 4(3), 1994.
4. Feautrier, P.: Towards automatic distribution. Parallel Processing Letters. 4(3): 233-244, 1994.
5. Lengauer, Ch.: Loop parallelization in the polytope model. CONCUR'93, LNCS 715, 398-416, 1993.
6. Loechner, V., Wilde, D. K.: Parameterized polyhedra and their vertices. Research Report ICPS 96-09. http://icps.u-strasbg.fr/pub-96/
7. Mongenet, C: Mappings for communication minimization using distribution and alignment. PACT'95, Limassol, Cyprus, ACM Press, 185-193, 1995.
8. Mongenet, C: Affine dependence classification for communications minimization. Research Report ICPS 96-08. http://icps.u-strasbg.fr/pubT96/
9. Mongenet, C, Clauss, Ph., Perrin, G. R.: A geometrical coding to compile affine recurrence equations on regular arrays. IPPS'91, Anaheim, California, 1991.
10. Quinton, P., Van Dongen, V.: The Mapping of Linear., Recurrence Equations on Regular Arrays. Journal of VLSI Signal Processing, 1:95-113, 1989.