Title :
Compositional technique for synthesising multi-phase regular arrays
Author :
Manjunathaiah, M. ; Megson, Graham M.
Author_Institution :
Comput. Lab., Oxford Univ., UK
Abstract :
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 designs into a unified global design. Similarity transformations are applied to component designs in the composition stage in order to align data flow between the phases of the computations. Three transformations are considered: rotation, reflection 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 2D DCT algorithm which is widely used in many video communications applications.
Keywords :
circuit CAD; data handling; discrete cosine transforms; high level synthesis; logic arrays; system-on-chip; systolic arrays; video signal processing; 2D DCT algorithm; component designs; compositional technique; computation phases; data flow alignment; hardware component design; high-level design method; high-throughput embedded systems; multi-phase regular array synthesis; reflection transformations; regular array synthesis techniques; rotation transformations; separately evolved component designs; similarity transformations; systolic array synthesis techniques; translation transformations; unified global design; video communications applications; Algorithm design and analysis; Data flow computing; Design methodology; Discrete cosine transforms; Embedded system; Hardware; Reflection;
Conference_Titel :
Application-Specific Systems, Architectures and Processors, 2002. Proceedings. The IEEE International Conference on
Print_ISBN :
0-7695-1712-9
DOI :
10.1109/ASAP.2002.1030700
