Title | ||
---|---|---|
CALMANT: A Systematic Method for the Execution of Hypercube Algorithms in Multiprocessor Systems |
Abstract | ||
---|---|---|
Abstract In this work we present the CALMANT (CC - cube Algorithms on Meshes and Tori) method as a systematic method for the execution of a certain type of algorithms that are denominated CC - cube algorithms, on meshes and tori of several dimensions It is very frequent to find CC - cube algorithms in literature (FFT, complete exchange, some methods for the single value decomposition and eigenvalue computation, etc ) but the direct application of these algorithms does not allow to exploit efficiently the bandwidth that the interconnection network offers in meshes and tori The CALMANT method allows us to reorganize the computation and communication of the CC - cube algorithms so that the efficiency increases remarkably The importance of this method not only lies in the improvement of the efficiency but also it can be applied in a systematic way on different types of architectures |
Year | Venue | DocType |
---|---|---|
2001 | Computación y Sistemas | Journal |
Volume | Issue | Citations |
4 | 4 | 0 |
PageRank | References | Authors |
0.34 | 3 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luis Díaz de Cerio | 1 | 31 | 5.53 |
Miguel Valero-García | 2 | 59 | 9.01 |
Antonio González | 3 | 1 | 1.37 |
Dolors Royo Valles | 4 | 60 | 7.20 |