Matrix-matrix multiplications and fault tolerance on hypercube multiprocessors
Resource
Application-Specific Array Processors, 1993. Proceedings., International Conference on
Journal
International Conference on Application-Specific Array Processors
Pages
-
Date Issued
1993-10
Date
1993-10
Author(s)
DOI
N/A
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(log/sub 2/p) if p /spl times/ 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.>
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00397139.pdf
Size
203.46 KB
Format
Adobe PDF
Checksum
(MD5):e7c1e62668aee405e3f47758ae64f99b