This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Relationship Between Two Systolic Array Design Methodologies
December 1992 (vol. 41 no. 12)
pp. 1589-1593

The parameter method and data dependency method have been proposed as systematic design methodologies for systolic arrays. The authors describe the relationship between the two methodologies and show that the parameter method applies to a subclass of the algorithms that can be processed by the dependency method. The optimization procedure of the parameter method can be applied, in a restricted sense, within the framework of the dependency method. This procedure is used to derive an optimal array for the deconvolution algorithm.

[1] G. J. Li and B. W. Wah, "The design of optimal systolic arrays,"IEEE Trans. Comput., vol. C-34, pp. 66-77, Jan. 1985.
[2] D. I. Moldovan and J. A. B. Fortes, "Partitioning and mapping algorithms into fixed size systolic arrays,"IEEE Trans. Comput., vol. C-35, pp. 1-12, Jan. 1986.
[3] J. A. B. Fortes, K. S. Fu, and B. W. Wah, "Systematic approaches to the design of algorithmically specified systolic arrays," inProc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Mar. 1985, pp. 26- 29.
[4] S. K. Rao, "Regular iterative algorithms and their implementations on processor arrays," Ph.D. dissertation, Stanford Univ., Stanford, CA, Oct. 1985.
[5] M. C. Chen, "Synthesizing VLSI architectures: Dynamic programming solver," inProc. 1986 Int. Conf. Parallel Processing, Aug. 1986, pp. 776-784.
[6] S.Y. Kung,VLSI Array Processors, Prentice Hall, Englewood Cliffs, N.J. 1988.
[7] J. V. McCanny and J. G. McWhirter, "The derivation and utilization of bit level systolic array architectures," inProc. 1986 Int. Workshop Systolic Arrays, Oxford, England, July 1986, pp. 47-59.
[8] J. A. B. Fortes and D. I. Moldovan, "Data broadcasting in linearly scheduled array processors," inProc. 11th Annu. Int. Symp. Comput. Architecture, June 1984.
[9] M. T. O'Keefe and J. A. B. Fortes, "A comparative study of two systematic design methodologies for systolic arrays," Masters Thesis, School of Electrical Engineering, Purdue Univ., May 1986.
[10] M. T. O'Keefe and J. A. B. Fortes, "A comparative study of two systematic design methodologies for systolic arrays," inProc. 1986 Int. Conf. Parallel Processing, Aug. 1986, pp. 672-675.
[11] C. Guerra and R. Melhem, "Synthesizing non-uniform systolic designs," inProc. 1986 Int. Conf. Parallel Processing, Aug. 1986, pp. 765-772.
[12] J. Delosme and I. Ipsen, "Efficient systolic arrays for the solution of Toeplitz systems: An illustration of a methodology for the construction of systolic architectures in VLSI," inProc. 1986 Int. Workshop Systolic Arrays, Oxford, England, July 1986, pp. 37-46.
[13] P. R. Cappello and K. Steiglitz, "Unifying VLSI array designs with geometric transformations," inProc. 1983 Int. Conf. Parallel Processing, Aug. 1983, pp. 448-457.
[14] Proc. Int. Conf. Application Specific Array Processors, M. Valero, Y. Kung, T. Lang, and J. A. B. Fortes, Eds., Sept. 1991, IEEE Catalog Number 91-71633.

Index Terms:
systolic array design methodologies; parameter method; data dependency method; optimization; optimal array; deconvolution algorithm; logic CAD; optimisation; parallel algorithms; systolic arrays.
Citation:
M.T. O'Keefe, J.A.B. Fortes, B.W. Wah, "On the Relationship Between Two Systolic Array Design Methodologies," IEEE Transactions on Computers, vol. 41, no. 12, pp. 1589-1593, Dec. 1992, doi:10.1109/12.214667
Usage of this product signifies your acceptance of the Terms of Use.