No abstract

Abstract-This paper introduces methods for extending the classical systolic synthesis methodology to multidimensional time. Multi-dimensional scheduling enables complex algorithms that do not admit linear schedules to be parallelized, but it requires the use of memories in the architecture. The synthesis of such an architecture requires the definition of an allocation function that maps the calculations on the processors, and memory functions that define where the data are stored during execution. As our approach targets custom VLSI architectures, we constrain the synthesis method to produce parallel architectures that that satisfy the computer owns rule, i.e., each processor computes the data which are stored in its local memory. We explain how to combine the allocation and memory functions in order to meet the computer owns rule, and we present an original mechanism for controlling the operation of the architecture. We detail the different steps needed to generate a HDL description of the architecture, and we illustrate our method on the matrix multiplication algorithm. We describe a structural VHDL program that has been derived and synthesized for a FPGA platform using these design principles. Our results show that the complexity added in each processor by the memories and the control is moderate and justifies in practice the use of such architectures.

We present the use of MMAIpha, a tool for the design of parallel VLSI architectures, for the automatic generation of pipelined LMS adaptivejlters. Starting from the equations of the applications, MMAlpha allows one to derive a VHDL description of an architecture at the register transfer level. We describe the design Jlow of MMAlpha, which goes through uniformization, scheduling, mapping and hardware generation. Results obtained for implementing a delayed LMS algorithm and a look-ahead delayed LMS algorithm on a FPGA Ertex XCV800 chip are shown.