Heuristics for work distribution of a homogeneous parallel dynamic programming scheme on heterogeneous systems

Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete

Volumn , Issue , 2004, Pages 354-361

  Cuenca, Javier ^a   Giménez, Domingo ^a   Martínez, Juan Pedro ^b  

^a UNIVERSITY OF MURCIA   (Spain)

^b MIGUEL HERNÁNDEZ UNIVERSITY   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC PARAMETERS (AP); AUTOMATIC TUNING; COMPUTATIONAL COSTS; SYSTEM PARAMETERS (SP);

ALGORITHMS; COMPUTATIONAL METHODS; DIGITAL LIBRARIES; DYNAMIC PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

PARALLEL PROCESSING SYSTEMS;

EID: 19644379968     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2004.29     Document Type: Conference Paper

References (16)

1. Brewer, E. A.: Portable High-Performance Supercomputing: High-Level Platform-Dependent Optimization, Ph.D. thesis, Massachusetts Institute of Technology, September 1994.
2. Frigo, M.: FFTW: An Adaptive Software Architecture for the FFT. In Proceedings of the ICASSP Conference, volume 3, p 1381, 1998.
3. Chen, Z., Dongarra, J., Luszczek, P., Roche, K.: Self Adapting Software for Numerical Linear Algebra and LAPACK for Clusters. Parallel Computing, 29 (11-12), Elsevier Science, pp. 1723-1743, 2003.
4. Cuenca, J., Giménez, D., González, J.: Architecture of an Automatic Timed Linear Algebra Library. Parallel Computing, 30 (2), Elsevier Science, pp. 187-220, 2004.
5. Katagiri, T., Kise, K., Honda, H.: Effect of Auto-tuning with User's Knowledge for Numerical Software. Proceedings of ACM Computing Frontiers, 2004.
6. Giménez, D., Martínez, J. P.: Automatic Optimization in Parallel Dynamic Programming Schemes. VECPAR2004, Valencia, June 28-30, 2004.
7. Beaumont, O., Boudet, V., Petitet, A., Rastello, F., Robert, Y.: A proposal for heterogeneous cluster ScaLAPACK (dense linear solver). IEEE Transactions on Computers, 50 (10), pp. 1052-1070, 2001.
8. Beaumont, O., Legrand, A., Rastello, F., Robert, Y.: Dense linear algebra kernels on heterogeneous platforms: Redistribution issues. Parallel Computing, 28, pp. 155-185, 2001.
9. Kalinov, A., Lastovetsky, A.: Heterogeneous distribution of computations solving linear algebra problems on networks of heterogenous computers. Journal of Parallel and Distributed Computing, 61, pp. 520-535, 2001.
10. Clematis, A., Dodero, G., Gianuzzi, V.: Efficient use of parallel libraries on heterogeneous network of workstations. Journal of Systems Architecture, 46, pp. 641-653, 2000.
11. Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing., Second Edition, Addison-Wesley, 2003.
12. Cuenca, J., Giménez, D., González, J., Dongarra, J., Roche, K.: Automatic optimisation of parallel linear algebra routines in systems with variable load. Proceedings of the Euromicro Workshop on Parallel and Distributed Processing (EUROMICRO-PDP 2003), IEEE Computer Society Press, pp. 401-408, Genove, Italy, January, 2003.
13. Cormen, T. H., Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms, The MIT Press, 1990.
14. Morales, D., Almeida, F., García, F., González, J., Roda, J., Rodríguez, C.: A skeleton for parallel dynamic programming. Euro-Par'99, LNCS 1685, Springer-Verlag, pp. 877-887, 1999.
15. González, D., Almeida, F., Moreno, L., Rodríguez, C.: Toward the automatic optimization mapping of pipeline algorithms. Parallel Computing, 29 (2), Elsevier Science, pp. 241-254, 2003.
16. Lennerstad, H., Lundberg, L.: Optimal Scheduling Results for Parallel Computing. SIAM News, pp 16-18, August September 1994.