
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
JongChuang Tsay, Sy Yuan, "Some Combinatorial Aspects of Parallel Algorithm Design for Matrix Multiplication," IEEE Transactions on Computers, vol. 41, no. 3, pp. 355361, March, 1992.  
BibTex  x  
@article{ 10.1109/12.127449, author = {JongChuang Tsay and Sy Yuan}, title = {Some Combinatorial Aspects of Parallel Algorithm Design for Matrix Multiplication}, journal ={IEEE Transactions on Computers}, volume = {41}, number = {3}, issn = {00189340}, year = {1992}, pages = {355361}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.127449}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Some Combinatorial Aspects of Parallel Algorithm Design for Matrix Multiplication IS  3 SN  00189340 SP355 EP361 EPD  355361 A1  JongChuang Tsay, A1  Sy Yuan, PY  1992 KW  combinatorial aspects; parallel algorithm; matrix multiplication; twodimensional arrays; cylindrical array; twolayered mesh array; Latin square; twolayered mesh array; transformation procedure; combinatorial mathematics; matrix algebra; parallel algorithms. VL  41 JA  IEEE Transactions on Computers ER   
Some combinatorial characteristics of matrix multiplication on regular twodimensional arrays are studied. From the studies, the authors are able to design many efficient varieties of the cylindrical array and the twolayered mesh array for matrix multiplication. To design a cylindrical array for matrix multiplication, a systematic design procedure is proposed. In this design procedure, Latin square (a special type of matrix) plays an important role. To design a twolayered mesh array, it is found that there is a transformation procedure to transform a cylindrical array to a twolayered mesh array.
[1] S. C. Kak, "Multilayered array computing," inProc. 20th Annu. Conf. Inform. Sci. Syst., Princeton, 1986, pp. 436441.
[2] S. C. Kak, "A twolayered mesh array for matrix multiplication,"Parallel Comput., pp. 383385, 1986.
[3] H. T. Kung, "Why systolic architectures?,"IEEE Comput. Mag., vol. 15, pp. 3746, Jan. 1982.
[4] S. Y. Kung, "On supercomputing with systolic/wavefront array processors,"Proc. IEEE, vol. 72, pp. 867884, July 1984.
[5] S.Y. Kung,VLSI Array Processors, Prentice Hall, Englewood Cliffs, N.J. 1988.
[6] C. L. Liu,Introduction to Combinatorial MathematicsNew York: McGrawHill, 1968, ch. 11.
[7] Y. J. Ma, J. F. Wang, and J. Y. Lee, "Systolic array mapping of sequential algorithm for VLSI architecture," inProc. Int. Comput. Symp., Tainan, Taiwan, R.O.C., 1986, pp. 865874.
[8] W. A. Porter and J. L. Aravena, "Cylindrical arrays for matrix multiplication," inProc. 24th Annu. Allernton Conf. Commun., Contr. and Comput., Monticello, 1986, pp. 595602.
[9] W. A. Porter and J. L. Aravena, "Orbital architectures with dynamic reconfiguration,"Proc. IEE, vol. 134, pt. E, no. 6, pp. 281287, Nov. 1987.