Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors

Y. R. Leu; I. Y. Chen; S. Y. Kuo

doi:10.1109/ASAP.1993.397139

Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors

Y. R. Leu
, I. Y. Chen
, S. Y. Kuo

National Taiwan University
Chung Yuan Christian University

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

摘要

Several new algorithms for matrix-matrix multiplications on hypercube multiprocessors are presented and evaluated based on the number of multiplications, additions, and transfers. The matrices to be multiplied are uniformly distributed to all processors of a hypercube system. Each processor owns some submatrices which are derived by dividing the source matrices. Each submatrix multiplication can now be performed independently within a processor. All the partial results are then summed up and transferred to a single processor. An orthogonal tree is used for efficient communication. The time complexity is O(log₂p) if p × p processors are used. In addition, the UDD (Uniform Data Distribution) approach is employed when some processors do not work properly and the faulty effects have been detected. Two classes of fault patterns are considered and evaluated.

原文	英語
主出版物標題	Proceedings of International Conference on Application Specific Array Processors, ASAP 1993
編輯	Luigi Dadda, Benjamin Wah
發行者	Institute of Electrical and Electronics Engineers Inc.
頁面	176-179
頁數	4
ISBN（電子）	0818634928
DOIs	https://doi.org/10.1109/ASAP.1993.397139
出版狀態	已出版 - 1993
對外發佈	是
事件	1993 International Conference on Application Specific Array Processors, ASAP 1993 - Venice, 意大利持續時間: 25 10 1993 → 27 10 1993

出版系列

名字	Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors
ISSN（列印）	2160-0511
ISSN（電子）	2160-052X

Conference

Conference	1993 International Conference on Application Specific Array Processors, ASAP 1993
國家/地區	意大利
城市	Venice
期間	25/10/93 → 27/10/93

文獻附註

Publisher Copyright:
© 1993 IEEE.

存取文件

10.1109/ASAP.1993.397139

其它文件與鏈接

Link to publication in Scopus

引用此

Leu, Y. R., Chen, I. Y., & Kuo, S. Y. (1993). Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors. 於 L. Dadda, & B. Wah (編輯), Proceedings of International Conference on Application Specific Array Processors, ASAP 1993 (頁 176-179). 文章 397139 (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASAP.1993.397139

Leu, Y. R. ; Chen, I. Y. ; Kuo, S. Y. / Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors. Proceedings of International Conference on Application Specific Array Processors, ASAP 1993. 編輯 / Luigi Dadda ; Benjamin Wah. Institute of Electrical and Electronics Engineers Inc., 1993. 頁 176-179 (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors).

@inproceedings{74e4951f585841a093a2a8b0b4118668,

title = "Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors",

abstract = "Several new algorithms for matrix-matrix multiplications on hypercube multiprocessors are presented and evaluated based on the number of multiplications, additions, and transfers. The matrices to be multiplied are uniformly distributed to all processors of a hypercube system. Each processor owns some submatrices which are derived by dividing the source matrices. Each submatrix multiplication can now be performed independently within a processor. All the partial results are then summed up and transferred to a single processor. An orthogonal tree is used for efficient communication. The time complexity is O(log2p) if p {\texttimes} p processors are used. In addition, the UDD (Uniform Data Distribution) approach is employed when some processors do not work properly and the faulty effects have been detected. Two classes of fault patterns are considered and evaluated.",

author = "Leu, \{Y. R.\} and Chen, \{I. Y.\} and Kuo, \{S. Y.\}",

note = "Publisher Copyright: {\textcopyright} 1993 IEEE.; 1993 International Conference on Application Specific Array Processors, ASAP 1993 ; Conference date: 25-10-1993 Through 27-10-1993",

year = "1993",

doi = "10.1109/ASAP.1993.397139",

language = "英语",

series = "Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "176--179",

editor = "Luigi Dadda and Benjamin Wah",

booktitle = "Proceedings of International Conference on Application Specific Array Processors, ASAP 1993",

address = "美国",

}

Leu, YR, Chen, IY & Kuo, SY 1993, Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors. 於 L Dadda & B Wah (編輯), Proceedings of International Conference on Application Specific Array Processors, ASAP 1993., 397139, Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors, Institute of Electrical and Electronics Engineers Inc., 頁 176-179, 1993 International Conference on Application Specific Array Processors, ASAP 1993, Venice, 意大利, 25/10/93. https://doi.org/10.1109/ASAP.1993.397139

Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors. / Leu, Y. R.; Chen, I. Y.; Kuo, S. Y.
Proceedings of International Conference on Application Specific Array Processors, ASAP 1993. 編輯 / Luigi Dadda; Benjamin Wah. Institute of Electrical and Electronics Engineers Inc., 1993. p. 176-179 397139 (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

TY - GEN

T1 - Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors

AU - Leu, Y. R.

AU - Chen, I. Y.

AU - Kuo, S. Y.

PY - 1993

Y1 - 1993

N2 - Several new algorithms for matrix-matrix multiplications on hypercube multiprocessors are presented and evaluated based on the number of multiplications, additions, and transfers. The matrices to be multiplied are uniformly distributed to all processors of a hypercube system. Each processor owns some submatrices which are derived by dividing the source matrices. Each submatrix multiplication can now be performed independently within a processor. All the partial results are then summed up and transferred to a single processor. An orthogonal tree is used for efficient communication. The time complexity is O(log2p) if p × p processors are used. In addition, the UDD (Uniform Data Distribution) approach is employed when some processors do not work properly and the faulty effects have been detected. Two classes of fault patterns are considered and evaluated.

AB - Several new algorithms for matrix-matrix multiplications on hypercube multiprocessors are presented and evaluated based on the number of multiplications, additions, and transfers. The matrices to be multiplied are uniformly distributed to all processors of a hypercube system. Each processor owns some submatrices which are derived by dividing the source matrices. Each submatrix multiplication can now be performed independently within a processor. All the partial results are then summed up and transferred to a single processor. An orthogonal tree is used for efficient communication. The time complexity is O(log2p) if p × p processors are used. In addition, the UDD (Uniform Data Distribution) approach is employed when some processors do not work properly and the faulty effects have been detected. Two classes of fault patterns are considered and evaluated.

UR - https://www.scopus.com/pages/publications/85064708198

U2 - 10.1109/ASAP.1993.397139

DO - 10.1109/ASAP.1993.397139

M3 - 会议稿件

AN - SCOPUS:85064708198

T3 - Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

SP - 176

EP - 179

BT - Proceedings of International Conference on Application Specific Array Processors, ASAP 1993

A2 - Dadda, Luigi

A2 - Wah, Benjamin

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1993 International Conference on Application Specific Array Processors, ASAP 1993

Y2 - 25 October 1993 through 27 October 1993

ER -

Leu YR, Chen IY, Kuo SY. Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors. 於 Dadda L, Wah B, 編輯, Proceedings of International Conference on Application Specific Array Processors, ASAP 1993. Institute of Electrical and Electronics Engineers Inc. 1993. p. 176-179. 397139. (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors). doi: 10.1109/ASAP.1993.397139

Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此