A self-adaptive computing framework for parallel maximum likelihood evaluation

Journal of Supercomputing

Volumn 61, Issue 1, 2012, Pages 67-83

  Wang, Wei Jen ^a   Chang, Yue Shan ^b   Wu, Cheng Hui ^a   Kang, Wei Xiang ^a  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY   (Taiwan)

Author keywords

Grid computing; High performance computing; Load balancing; MLE; Self adaptive computing

Indexed keywords

ANALYTICAL TOOL; COMPUTING FRAMEWORKS; COMPUTING MACHINES; COMPUTING-TASK; DISTRIBUTED ENVIRONMENTS; ENVIRONMENTAL CHANGE; HIGH PERFORMANCE COMPUTING; IMPROVING EFFICIENCY; MASTER PROCESS; SCIENTIFIC DISCIPLINE; SCIENTISTS AND ENGINEERS; SELF-ADAPTABILITY; SELF-ADAPTIVE; SYSTEM STATE;

COMPUTATION THEORY; GRID COMPUTING; MAXIMUM LIKELIHOOD ESTIMATION; NETWORK MANAGEMENT; RESOURCE ALLOCATION;

MAXIMUM LIKELIHOOD;

EID: 84861996528     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-011-0648-7     Document Type: Article

References (33)

1. DP Anderson J Cobb E Korpela M Lebofsky D Werthimer 2002 SETI@home: an experiment in public-resource computing Commun ACM 45 11 56 61
2. Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I, Zaharia M (2009) Above the cloud: a Berkeley view of cloud computing. Technical Report, Electrical Engineering and Computer Sciences University of California at Berkeley, February 10
3. R Bündgen M Göbel W Küchlin 1996
4. CC Chen RN Henson KE Stephan JM Kilner KJ Friston 2009 Forward and backward connections in the brain: a DCM study of functional asymmetries in face processing NeuroImage 45 2 453 462
5. Condor (2011) Available: http://www.cs.wisc.edu/condor/
6. Cramer HA (1958) Mathematical methods of statistics. Princeton University Press, Princeton
7. J Dean S Ghemawat 2004
8. T Desell N Cole M Magdon-Ismail H Newberg B Szymanski CA Varela 2007
9. G Edjali G Agarwal A Sussman J Saltz 1995
10. El Maghraoui K (2007) A framework for the dynamic reconfiguration of scientific applications in grid environments. Rensselaer Polytechnic Institute, PhD thesis, USA
11. K El Maghraoui TJ Desell BK Szymanski CA Varela 2006 The internet operating system: Middleware for adaptive distributed computing Int J High Perform Comput Appl 10 4 467 480
12. Falkenauer E (1998) Genetic algorithms and grouping problems. Wiley, Chichester
13. Foster I, Kesselman C (2003) The Grid 2: blueprint for a new computing infrastructure. Morgan Kaufmann, San Francisco
14. I Foster C Kesselman S Tuecke 2001 The anatomy of the grid: enabling scalable virtual organizations Int J High Perform Comput Appl 15 3 200 222
15. Globus (2011) Available: http://www.globus.org/
16. SF Hummel E Schonberg LE Flynn 1992 Factoring: a method for scheduling parallel loops Commun ACM 35 8 90 101
17. CP Kruskal A Weiss 1985 Allocating independent subtasks on parallel processors IEEE Trans Softw Eng 11 1001 1016
18. LS Kubatko BC Carstens LL Knowles 2009 STEM: species tree estimation using maximum likelihood for gene trees under coalescence Bioinformatics 25 7 971 973
19. A Mahanti DL Eager 2004 Adaptive data parallel computing on workstation clusters J Parallel Distrib Comput 64 11 1241 1255
20. JA Martínez F Almeida EM Garzón A Acosta V Blanco 2011 Adaptive load balancing of iterative computation on heterogeneous nondedicated systems J Supercomput 10.1007/s11227-011-0595-3
21. Message Passing Interface Forum (2008) MPI: a message-passing interface standard version 2.1. June. Available: http://www.mpi-forum.org/docs/mpi21- report.pdf
22. MPICH2 (2011) Available: http://www.mcs.anl.gov/research/projects/mpich2/
23. JA Nelder R Mead 1965 A simplex method for function minimization Comput J 7 308 313
24. CD Polychronopoulos DJ Kuck 1987 Guided self-scheduling: a practical scheduling scheme for parallel supercomputers IEEE Trans Comput 36 1425 1439
25. Proutty R, Otto S, Walpole J (1994) Adaptive execution of data parallel computations on networks of heterogeneous workstations. Technical Report CSE-94-012, Oregon Graduate Institute of Science & Technology
26. J Purnell M Magdon-Ismail H Newberg 2005
27. RL Ribler JS Vetter H Simitci DA Reed 1998
28. O Salo K Kolehmainen P Kyllönen J Löthman S Salmijärvi P Abrahamsson 2004
29. J Sanjuan-Estrada L Casado I García 2011 Adaptive parallel interval branch and bound algorithms based on their performance for multicore architectures J Supercomput 10.1007/s11227-011-0594-4
30. Shao G (2001) Adaptive scheduling of master/worker applications on distributed computational resources. PhD thesis, UC-San Diego, San Diego, USA
31. Snyman JA (2005) Practical mathematical optimization: an introduction to basic optimization theory and classical and new gradient-based algorithms. Springer, Berlin
32. W Wang K El Maghraoui J Cummings J Napolitano B Szymanski C Varela 2006
33. S Zanikolas R Sakellariou 2005 A taxonomy of grid monitoring systems Future Gener Comput Syst 21 163 188