Compositional technique for synthesising multi-phase regular arrays

Manjunathaiah, M. and Megson, G. (2002) Compositional technique for synthesising multi-phase regular arrays. In: Proceedings of ASAP '02, the 13th IEEE Conference on Application-Specific Systems, Architectures and Processors. IEEE Computer Society, Washington DC, pp. 7-16. ISBN 0769517129 doi: 10.1109/ASAP.2002.1030700

Abstract/Summary

We describe a high-level design method to synthesize multi-phase regular arrays. The method is based on deriving component designs using classical regular (or systolic) array synthesis techniques and composing these separately evolved component design into a unified global design. Similarity transformations ar e applied to component designs in the composition stage in order to align data ow between the phases of the computations. Three transformations are considered: rotation, re ection and translation. The technique is aimed at the design of hardware components for high-throughput embedded systems applications and we demonstrate this by deriving a multi-phase regular array for the 2-D DCT algorithm which is widely used in many vide ocommunications applications.