The master-slave paradigm on heterogeneous systems: A dynamic programming approach for the optimal mapping

Journal of Systems Architecture

Volumn 52, Issue 2, 2006, Pages 105-116

  Almeida, Francisco ^a   González, Daniel ^a   Moreno, Luz Marina ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Dynamic programming; Heterogeneous system; Master slave; Optimal mapping

Indexed keywords

HETERGENEOUS SYSTEM; MASTER-SLAVE; OPTIMAL MAPPING;

ALGORITHMS; COMPUTATIONAL METHODS; DYNAMIC PROGRAMMING; MAPPING; MATHEMATICAL MODELS; OPTIMIZATION;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 30744443848     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2004.10.005     Document Type: Article

References (21)

1. S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci A portable programming interface for performance evaluation on modern processors The International Journal of High Performance Computing Applications 1 2000 189 204
2. J. González, C. RodrIÍguez, G. Rodríguez, F. de Sande, and M. Printista A tool for performance modeling of parallel programs Scientific Computing 2003 191 198
3. O. Beaumont, A. Legrand, Y. Robert, The master-slave paradigm with heterogeneous processors, Rapport de recherche de l' INRIA-Rhone-Alpes RR-4156, 2001, 21 p.
4. M. Banikazemi, J. Sampathkumar, S. Prabhu, D.K. Panda, P. Sadayappan, Communication modeling of heterogeneous networks of workstations for performance characterization of collective operations, in: International Workshop on Heterogeneous Computing (HCW'99), in Conjunction with IPPS'99, 1999, pp. 159-165.
5. G. Jones, and M. Goldsmith Programming in occam 2 1988 Prentice Hall
6. P. Hansen Studies in Computational Science 1995 Prentice Hall
7. J. Roda, C. Rodríguez, F. Almeida, D. Morales, Prediction of parallel algorithms performance on bus based networks using PVM, in: Sixth Euromicro Workshop on Parallel and Distributed Processing, 1998, pp. 57-63.
8. D. Turgay, and Y. Paker Optimal scheduling algorithms for communication constrained parallel processing Europar2002 Lecture Notes in Computer Science vol. 2400 2002 Springer-Verlag 197 211
9. M. Cierniak, M. Zaki, and W. Li Compile-time scheduling algorithms for heterogeneous network of workstations The Computer Journal 40 60 1997 236 239
10. M. Drozdowski, and P. Wolnievicz Experiments with scheduling divisible tasks in clusters of workstations Europar2000 Lecture Notes in Computer Science vol. 1900 2000 Springer-Verlag 311 319
11. J. Schopf, Structural prediction models for high-performance distributed applications, in: Cluster Computing Conference, 1997.
12. F. Almeida, D. Gonzalez, L. Moreno, C. Rodriguez, J. Toledo, On the prediction of master-slave algorithms over heterogeneous clusters, in: Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003, pp. 433-437.
13. T. Ibaraki, and N. Katoh Resource Allocation Problems. Algorithmic Approaches 1988 The MIT Press
14. X. Zhang, Y. Yan, Modeling and characterizing parallel computing performance on heterogeneous networks of workstations, in: 7th IEEE Symposium on Parallel and Distributed Processing (SPDP'95), 1995, pp. 25-34.
15. V. Kumar, A. Grama, A. Gupta, and G. Karypis Introduction to Parallel Computing Design and Analysis of Algorithms 1994 The Benjamin/Cummings Publishing Company
16. L. Pastor, J. Bosque, An efficiency and scalability model for heterogeneous clusters, in: 2001 IEEE International Conference on Cluster Computing (CLUSTER 2001), 2001, pp. 427-434.
17. Y. Yan, X. Zhang, and Y. Song An effective and practical performance prediction model for parallel computing on nondedicated heterogeneous NOW Journal of Parallel and Distributed Computing 41 2 1997 63 80
18. V. Donaldson, F. Berman, and R. Paturi Program speedup in a heterogeneous computing network Journal of Parallel and Distributed Computing 21 3 1994 316 322
19. D. Culler, K. Richard, D. Patterson, A. Sahay, K. Schauser, E. Santos, R. Subramonian, T. von Eicken, LogP: towards a realistic model of parallel computation, in: 4th ACM SIGPLAN, Sym. Principles and Practice of Parallel Programming, 1993.
20. T. Ibaraki, Enumerative approaches to combinatorial optimization, part ii, Annals of the Operational Research 11.
21. D. González, F. Almeida, J. Roda, and C. RodrIÍguez From the theory to the tools: parallel dynamic programming Concurrency: Practice and Experience 2000 21 34