Classes of systolic arrays for digital filtering

Classes of semisystolic and systolic arrays for finite impulse response (FIR) filtering and infinite impulse response (IIR) filtering are designed by a constructive approach. Two basic arrays are first introduced; they are used in the construction of semisystolic arrays for FIR and IIR filtering. We can synthesize classes of semi-systolic arrays by reversing the direction of one or more broadcasts and then obtain their systolic versions by applying transformations. Systolic arrays transformed from a single semisystolic array may differ in performance, number of delay units, and direction of data flow, and hence can be chosen under various considerations.

[1]  Benjamin W. Wah,et al.  The Design of Optimal Systolic Arrays , 1985, IEEE Transactions on Computers.

[2]  Yen-Chun Lin,et al.  The use of aFP to design regular array algorithms , 1988, Proceedings. 1988 International Conference on Computer Languages.

[3]  Rami G. Melhem,et al.  Synthesizing Non-Uniform Systolic Designs , 1986, ICPP.

[4]  Charles E. Leiserson,et al.  Optimizing synchronous systems , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[5]  Dan I. Moldovan,et al.  Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays , 1986, IEEE Transactions on Computers.

[6]  Ilse C. F. Ipsen,et al.  Design Methodology For Systolic Arrays , 1986, Optics & Photonics.

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

[8]  Yen-Chun Lin,et al.  A functional programming approach to systolic design , 1988 .

[9]  I-Chen Wu,et al.  Broadcast Normalization in Systolic Design , 1988, IEEE Trans. Computers.

[10]  Ferng-Ching Lin,et al.  Pin reduction through variable duplications and substitutions in a data dependence graph , 1989, Parallel Comput..

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

[12]  H. T. Kung,et al.  AN ALGEBRA FOR SYSTOLIC COMPUTATION , 1984 .

[13]  Sanjay V. Rajopadhye,et al.  On Synthesizing Systolic Arrays from Recurrence Equations with Linear Dependencies , 1986, FSTTCS.

[14]  Oscar H. Ibarra,et al.  Designing Systolic Algorithms Using Sequential Machines , 1986, IEEE Transactions on Computers.

[15]  Benjamin W. Wah,et al.  Systematic approaches to the design of algorithmically specified systolic arrays , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.