Natural block data decomposition for heterogeneous clusters

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Dovolnov, Egor ^a   Kalinov, Alexey ^a   Klimov, Sergey ^a  

^a INSTITUTE FOR SYSTEM PROGRAMMING   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DISTRIBUTED PARAMETER NETWORKS; LINEAR ALGEBRA; SUPERNOVAE;

DATA DECOMPOSITION; HETEROGENEOUS CLUSTERS; HETEROGENEOUS DATA; LINEAR ALGEBRA PROBLEMS; MULTI-DIMENSIONAL GRIDS; NATURAL DECOMPOSITIONS; SUPERNOVA EXPLOSION; THREE-DIMENSIONAL PROCESS;

EFFICIENCY;

EID: 10644284565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213209     Document Type: Conference Paper

References (17)

1. J. Barbosa, J. Tavares and A. J. Padilha, "Linear Algebra Algorithms in a Heterogeneous Cluster of Personal Computers", Proceedings of 9th Heterogeneous Computing Workshop (HCW 2000), IEEE Computer Society, Cancun, Mexico, May 1, 2000, pp. 147-159
2. J. Barbosa, J. Tavares and A. J. Padilha, "A group block distribution strategy for a heterogeneous machine", Proceedings of the IASTED International Conference NPDPA 2002, 2002, pp. 378-383
3. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert, "Load balancing strategies for dense linear algebra kernels on heterogeneous two-dimensional grids", In 14th International Parallel and Distributed Processing Symposium (IPDPS'2000), pages 783-792, 2000
4. Olivier Beaumont, Vincent Boudet, Antoine Petitet, Fabrice Rastello, and Yves Robert. A Proposal for a Heterogeneous Cluster ScaLAPACK (Dense Linear Solvers). IEEE Trans. Computers, 2001, Vol. 50, No. 10, pp. 1052-1070
5. L. S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, R. C. Whaley, "ScaLAPACK Users' Guide", SIAM, 1997
6. Berger M. J. , Philip P. Collela, JCP, v. 82, N 1, p. 64-84, 1989
7. V. M. Chechetkin, S. D. Ustyugov, A. A. Gorbunov, and V. I. Polezhaev, "On the Neutrino Mechanism of Supernova Explosions", Astronomy Letters, Vol. 23, No. 1, 1997, pp. 30-37
8. B. Chetverushkin, N. Churbanova, A. Lastovetsky, and M. Trapeznikova, "Parallel Simulation of Oil Extraction on Heterogeneous Networks of Computers", Proceedings of the 1998 Conference on Simulation Methods and Applications (CSMA'98), the Society for Computer Simulation, November 1-3, 1998, Orlando, Florida, USA, pp. 53-59.
9. Crandall, P. E. , and Quinn, M. J. , "Block Data Decomposition for Data-Parallel Programming on a Heterogeneous Workstation Network, " Proceedings of the Second International Symposium on High Performance Distributed Computing (July 1993), pp. 42-49.
10. Crandall, P. E. , and Quinn, M. J. , "Three-Dimensional Grid Partitioning for Network Parallel Processing, " Proceedings of the ACM 1994 Computer Science Conference (March 1994), pp. 210-217.
11. A. Kalinov "Heterogeneous Two-Dimension Block-Cyclic Data Distribution for Solving Linear Algebra Problems on Heterogeneous Networks", Programming and Computer Software, 2, 1999, pp. 3-11
12. A. Kalinov, and A. Lastovetsky, "Heterogeneous Distribution of Computations Solving Linear Algebra Problems on Networks of Heterogeneous Computers", Journal of Parallel and Distributed Computing, Vol. 61, 2001, pp. 520-535
13. Maher Kaddoura, Sanjay Ranka, and Albert Wang. "Array Decomposition for Nonuniform Computational Environment" Journal of Parallel and Distributed Computing, 36(2): 91-105, 1996
14. A. Lastovetsky, D. Arapov, A. Kalinov, and I. Ledovskih "A Parallel Language and Its Programming System for Heterogeneous Networks", Concurrency: Practice and Experience, 12, 2000, pp. 1317-1343
15. Sean P. Peisert and Scott B. Baden, "A Programming Model for Automated Decomposition on Heterogeneous Clusters of Multiprocessors", UCSD CSE Technical Report, 2001.
16. Robert van de Geijn and Jerrell Watts. SUMMA: Scalable universal matrix multiplication algorithm. Concurrency: Practice and Experience, 9(4):255-274, April 1997.
17. Ziegler, U. , Comp. Phys. Comm. , v. 109, p. 111, 1998