Fault-Tolerant Strassen-Like Matrix Multiplication
Autor: | Suayb S. Arslan, Muhtasham Oblokulov, Osman Berke Guney |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2022 |
Předmět: |
FOS: Computer and information sciences
Computer science Computation 010102 general mathematics Fault tolerance 010501 environmental sciences 01 natural sciences Matrix multiplication Fault tolerant computation Computer Science - Distributed Parallel and Cluster Computing Simple (abstract algebra) Strassen algorithm Distributed Parallel and Cluster Computing (cs.DC) 0101 mathematics Parity (mathematics) Algorithm 0105 earth and related environmental sciences |
Zdroj: | SIU |
Popis: | In this study, we propose a simple method for fault-tolerant Strassen-like matrix multiplications. The proposed method is based on using two distinct Strassen-like algorithms instead of replicating a given one. We have realized that using two different algorithms, new check relations arise resulting in more local computations. These local computations are found using computer aided search. To improve performance, special parity (extra) sub-matrix multiplications (PSMMs) are generated (two of them) at the expense of increasing communication/computation cost of the system. Our preliminary results demonstrate that the proposed method outperforms a Strassen-like algorithm with two copies and secures a very close performance to three copy version using only 2 PSMMs, reducing the total number of compute nodes by around 24\% i.e., from 21 to 16. 6 pages, 2 figures |
Databáze: | OpenAIRE |
Externí odkaz: |