SOME NEW DESIGNS OF 2-D ARRAY FOR MATRIX MULTIPLICATION AND TRANSITIVE CLOSURE

標題:	SOME NEW DESIGNS OF 2-D ARRAY FOR MATRIX MULTIPLICATION AND TRANSITIVE CLOSURE
作者:	TSAY, JC CHANG, PY 交大名義發表工學院 National Chiao Tung University College of Engineering
關鍵字:	ALGORITHM MAPPING;MATRIX MULTIPLICATION;MESH ARRAY;SYSTOLIC ARRAY;SPHERICAL ARRAY;TRANSITIVE CLOSURE;VLSI
公開日期:	1-四月-1995
摘要:	In this paper, we present some new regular iterative algorithms for matrix multiplication and transitive closure. With these algorithms, by spacetime mapping the 2-D arrays with 2N-1 and [(3N-1)/2] execution times for matrix multiplication can be obtained, Meanwhile, we can derive a 2-D array with 4N-2 execution time for transitive closure based on the sequential Warshall-Floyd algorithm. All these new 2-D arrays for matrix multiplication and transitive closure have the advantages of faster and more regular than other previous designs.
URI:	http://dx.doi.org/10.1109/71.372789 http://hdl.handle.net/11536/2000
ISSN:	1045-9219
DOI:	10.1109/71.372789
期刊:	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume:	6
Issue:	4
起始頁:	351
結束頁:	362
顯示於類別：	期刊論文

文件中的檔案：

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。