Adaptive load balancing of iterative computation on heterogeneous nondedicated systems

Journal of Supercomputing

Volumn 58, Issue 3, 2011, Pages 385-393

  Martinez J A ^a   Almeida, F ^b   Garzon E M ^a   Acosta, A ^b   Blanco, V ^b  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Dynamic load balancing; Heterogeneous system

Indexed keywords

ADAPTIVE LOAD BALANCING; FUNDAMENTAL RESEARCH; HARD TASK; HETEROGENEOUS PLATFORMS; HETEROGENEOUS RESOURCES; HETEROGENEOUS SYSTEMS; HIGH AVAILABILITY; ITERATIVE COMPUTATION; LINUX-BASED SYSTEM; PARALLEL CODE; PARALLEL COMPUTER; PARALLEL SYSTEM;

CODES (SYMBOLS); COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; DYNAMIC LOADS; MULTICORE PROGRAMMING; PARALLEL ARCHITECTURES;

PARALLEL PROGRAMMING;

EID: 84855694506     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0595-3     Document Type: Conference Paper

References (17)

1. Aliaga JI, Almeida F, Badía-Contelles JM, Barrachina-Mir S, Blanco V, Castillo MI, Dorta U, Mayo R, Quintana-Ortí ES, Quintana-Ortí G, Rodríguez C, de Sande F (2004) Parallelization of the gnu scientific library on heterogeneous systems. In: ISPDC/HeteroPar. IEEE Computer Society, Los Alami-tos, pp 338-345 (Pubitemid 40739261)
2. Almeida F, González D, Moreno LM (2006) The master-slave paradigm on heterogeneous systems: a dynamic programming approach for the optimal mapping. J Syst Archit 52(2):105-116 (Pubitemid 43098941)
3. Beltrán M, Guzmán A, Bosque JL (2006) Dealing with heterogeneity in load balancing algorithms. In: ISPDC. IEEE Computer Society, Los Alamitos, pp 123-132
4. Bosque JL, Marcos D Gil, Pastor L (2004) Dynamic load balancing in heterogeneous clusters. In: Hamza MH (ed) Parallel and distributed computing and networks. IASTED/ACTA Press, Anaheim, pp 37-42
5. Bovet D, Cesati M (2002) Understanding the linux kernel, 2nd edn. O'Reilly & Associates, Se-bastopol
6. Chen Z, Yang M, Francia GA III, Dongarra J (2007) Self adaptive application level fault tolerance for parallel and distributed computing. In: IPDPS. IEEE Press, New York, pp 1-8
7. Cuenca J, Giménez D, Martinez JP (2005) Heuristics for work distribution of a homogeneous parallel dynamic programming scheme on heterogeneous systems. Parallel Comput 31(7):711-735 (Pubitemid 40973181)
8. Dongarra J, Bosilca G, Chen Z, Eijkhout V, Fagg GE, Fuentes E, Langou J, Luszczek P, Pjesivac-Grbovic J, Seymour K, You H, Vadhiyar SS (2006) Self-adapting numerical software (sans) effort. IBM J Res Dev 50(2-3):223-238
9. Galindo I, Almeida F, Blanco V, Badía JM Dynamic load balancing on dedicated heterogeneous system. In: Grosspietsch E, Klöckner K (eds) 16th euromicro international conference on parallel, distributed and network-based processing, vol SEA-SR-18, Toulouse, France, February 2008. Institute for Systems Engineering and Automation
10. HeteroMPI: Mpi extension for heterogeneous networks of computers. http://hcl.ucd.ie/Projects/HeteroMPI
11. Huang C, Lawlor O, Kale L (2003) Adaptive MPI. In: 16th international workshop on languages and compilers for parallel computing (LCPC). LNCS, vol 2958, pp 306-322 (Pubitemid 38334523)
12. Kalinov A (2006) Scalability of heterogeneous parallel systems. Program Comput Softw 32(1):1-7 (Pubitemid 43333864)
13. Kalinov A, Lastovetsky AL, Robert Y (2005) Heterogeneous computing. Parallel Comput 31(7):649-652 (Pubitemid 40973177)
14. Lastovetsky A, Reddy R (2006) HeteroMPI: Towards a message-passing library for heterogeneous networks of computers. J Parallel Distrib Comput 66:197-220 (Pubitemid 43088742)
15. Martíne JA, Garzón EM, Plaza A, García I (2009) Automatic tuning of iterative computation on heterogeneous multiprocessors with ADITHE. J Supercomput. doi:10.1007/s11227-009-0350-1
16. mpC: parallel programming language for heterogeneous networks of computers. http://hcl.ucd.ie/Projects/mpC
17. Weatherly D, Lowenthal DK, Nakazawa M, Lowenthal F (2006) Dyn-MPI: Supporting MPI on medium-scale, non-dedicated clusters. J Parallel Distrib Comput 66(6):822-838