A class of fault-tolerant systolic arrays for matrix multiplication

Milovanovic, Igor Z.; Milovanovic, Emina I.; Stojcev, Mile K.

doi:10.1016/j.mcm.2011.01.045

Cited by 1 publication

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Stojanovic et al [28] achieved fault tolerance through triplicated computations and majority voting, offering two hardware solutions for the voting process. Milovanovic et al [29] introduced a systematic approach to designing fault-tolerant systolic arrays with orthogonal interconnects and unidirectional data flow for matrix multiplication. It is important to note that all of these methods [27][28][29] require the inclusion of redundant PEs.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Highly Fault-Tolerant Systolic-Array-Based Matrix Multiplication

Lu,

Su,

Huang

2024

Electronics

View full text Add to dashboard Cite

Matrix multiplication plays a crucial role in various engineering and scientific applications. Cannon’s algorithm, executed within two-dimensional systolic arrays, significantly enhances computational efficiency through parallel processing. However, as the matrix size increases, reliability issues become more prominent. Although the previous work has proposed a fault-tolerant mechanism, it is only suitable for scenarios with a limited number of faulty processing elements (PEs). This paper introduces a pair-matching mechanism, assigning a fault-free PE as a proxy for each faulty PE to execute its tasks. Our fault-tolerant mechanism comprises two stages: in the first stage, each fault-free PE completes its designated computations; in the second stage, computations intended for each faulty PE are executed by its assigned fault-free PE proxy. The experimental results demonstrate that compared to the previous work, our approach not only significantly improves the fault tolerance of systolic arrays (applicable to scenarios with a higher number of faulty PEs) but also reduces circuit areas. Therefore, the proposed approach proves effective in practical applications.

show abstract

Section: Introductionmentioning

confidence: 99%

“…Milovanovic et al [29] introduced a systematic approach to designing fault-tolerant systolic arrays with orthogonal interconnects and unidirectional data flow for matrix multiplication. It is important to note that all of these methods [27][28][29] require the inclusion of redundant PEs.…”

Section: Introductionmentioning

confidence: 99%