A toolbox for affine recurrence equations parallelization

This paper presents an environment for automatic parallelization. From systems of recurrence equations, our tool aims at vizualizing the problem, analyzing the dependences and computing efficient parallel solutions. Its use and capabilities are illustrated with the example of the Cholesky factorization.

[1]  Philippe Clauss,et al.  Synthesis Aspects in the Design of Efficient Processor Arrays from Affine Recurrence Equations , 1993, J. Symb. Comput..

[2]  Philippe Clauss,et al.  Calculus of space-optimal mappings of systolic algorithms on processor arrays , 1990, J. VLSI Signal Process..

[3]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[4]  Guy-René Perrin,et al.  Synthesis of Systolic arrays for Inductive Problems , 1987, PARLE.

[5]  Patrice Quinton.  Automatic synthesis of systolic arrays from uniform recurrent equations , 1984, ISCA '84.

[6]  H. T. Kung,et al.  Systolic Arrays for (VLSI). , 1978 .

[7]  D.I. Moldovan,et al.  On the design of algorithms for VLSI systolic arrays , 1983, Proceedings of the IEEE.

[8]  Patrice Quinton,et al.  The ALPHA language and its use for the design of systolic arrays , 1991, J. VLSI Signal Process..

[9]  C. Mongenet,et al.  Calculus of space-optimal mappings of systolic algorithms on processor arrays , 1990, [1990] Proceedings of the International Conference on Application Specific Array Processors.

[10]  Ed F. Deprettere,et al.  A design methodology for fixed-size systolic arrays , 1990, [1990] Proceedings of the International Conference on Application Specific Array Processors.

[11]  Richard M. Karp,et al.  The Organization of Computations for Uniform Recurrence Equations , 1967, JACM.

[12]  P. Quinton.  Automatic synthesis of systolic arrays from uniform recurrent equations , 1984, ISCA 1984.

[13]  Thomas Kailath,et al.  Regular iterative algorithms and their implementation on processor arrays , 1988, Proc. IEEE.

[14]  Alain Darte.  Regular partitioning for synthesizing fixed-size systolic arrays , 1991, Integr..