Self-adaptive skeletal task farm for computational grids

Parallel Computing

Volumn 32, Issue 7-8, 2006, Pages 479-490

  González Vélez, Horacio ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Algorithmic skeleton; Divisible workload; Grid resource management; Parameter sweep; Single round scheduling

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; PARAMETER ESTIMATION; TECHNOLOGICAL FORECASTING;

ALGORITHMIC SKELETON; DIVISIBLE WORKLOAD; GRID RESOURCE MANAGEMENT; PARAMETER SWEEP; SINGLE-ROUND SCHEDULING;

ADAPTIVE SYSTEMS;

EID: 33750374581     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2006.07.002     Document Type: Article

References (30)

1. In: Foster I., and Kesselman C. (Eds). The Grid: Blueprint for a New Computing Infrastructure. 2nd ed. (2003), Morgan Kaufman, San Francisco
2. Laforenza D. Grid programming: some indications where we are headed. Parallel Computing 28 12 (2002) 1733-1752
3. In: Nabrzyski J., Schopf J.M., and Weglarz J. (Eds). Grid Resource Management: State of the Art and Future Trends (2003), Springer-Verlag, Berlin
4. Faerman M., Su A., Wolski R., and Berman F. Adaptive performance prediction for distributed data-intensive applications. SC'99: ACM/IEEE Conference on Supercomputing (1999), IEEE 36
5. Badia R.M., Escalé F., Gabriel E., Gimenez J., Keller R., Labarta J., and Müller M.S. Performance prediction in a grid environment. Across Grids Conference 2003. Lecturer Notes in Computer Science vol. 2970 (2004), Springer-Verlag 257-264
6. Berman F., Wolski R., Casanova H., Cirne W., Dail H., Faerman M., Figueira S., Hayes J., Obertelli G., Schopf J., Shao G., Smallen S., Spring N., Su A., and Zagorodnov D. Adaptive computing on the grid using AppLeS. IEEE Transactions on Parallel and Distributed Systems 14 4 (2003) 369-382
7. Vadhiyar S.S., and Dongarra J.J. Self adaptivity in grid computing. Concurrency and Computation-Practice and Experience 17 (2005) 235-257
8. Cole M. Algorithmic Skeletons: Structured Management of Parallel Computation (1989), MIT Press, London
9. Cole M. Why structured parallel programming matters. Euro-Par 2004. Lecture Notes in Computer Science vol. 3149 (2004), Springer-Verlag 37
10. Pelagatti S. Structured Development of Parallel Programs (1997), Taylor & Francis, London
11. Aldinucci M., Danelutto M., and Teti P. An advanced environment supporting structured parallel programming in Java. Future Generation Computer Systems 19 5 (2003) 611-626
12. Alt M., Bischof H., and Gorlatch S. Program development for computational grids using skeletons and performance prediction. Parallel Processing Letters 12 2 (2002) 157-174
13. Benoit A., Cole M., Gilmore S., and Hillston J. Flexible skeletal programming with eSkel. Euro-Par 2005. Lecture Notes Computer Science vol. 3648 (2005), Springer-Verlag 761-770
14. González-Vélez H. An adaptive skeletal task farm for grids. Euro-Par 2005. Lecture Notes in Computer Science vol. 3648 (2005), Springer-Verlag 401-410
15. Bharadwaj V., Ghose D., Mani V., and Robertazzi T.G. Scheduling Divisible Loads in Parallel and Distributed Systems (1996), Wiley-IEEE, Los Alamitos
16. Blazewicz J., Drozdowski M., and Markiewicz M. Divisible task scheduling - concept and verification. Parallel Computing 25 1 (1999) 87-98
17. Veeravalli B., Ghose D., and Robertazzi T.G. Divisible load theory: a new paradigm for load scheduling in distributed systems. Cluster Computing 6 1 (2003) 7-17
18. Hagerup T. Allocating independent tasks to parallel processors: an experimental study. Journal of Parallel and Distributed Computing 47 2 (1997) 185-197
19. Yang Y., van der Raadt K., and Casanova H. Multiround algorithms for scheduling divisible loads. IEEE Transactions on Parallel and Distributed Systems 16 11 (2005) 1092-1102
20. Beaumont O., Legrand A., and Robert Y. Scheduling divisible workloads on heterogeneous platforms. Parallel Computing 29 9 (2003) 1121-1152
21. Galassi M., Davies J., Theiler J., Jungman B.G.G., Booth M., and Rossi F. Least-squares fitting. GNU Scientific Library. 2nd ed. (2003), Network Theory Ltd, UK 361-369 (Chapter 36)
22. Wolski R., Spring N., and Hayes J. The Network Weather Service: a distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems 15 5-6 (1999) 757-768
23. van Dorst W. The quintessential Linux benchmark: all about the "BogoMips" number displayed when Linux boots. Linux Journal 1996 21es (1996) 4
24. Frachtenberg E., and Feitelson D.G. Pitfalls in parallel job scheduling evaluation. JSSPP 2005. Lecture Notes in Computer Science vol. 3834 (2005), Springer-Verlag 257-282
25. Casanova H., Obertelli G., Berman F., and Wolski R. The AppLeS parameter sweep template: user-level middleware for the grid. SC'00: ACM/IEEE Conference on Supercomputing (2000), IEEE 60
26. Abramson D., Giddy J., and Kotler L. High performance parametric modeling with Nimrod/G: Killer application for the global grid?. IPDPS'00: 14th International Parallel & Distributed Processing Symposium (2000), IEEE 520-528
27. Buyya R., and Murshed M. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation-Practice and Experience 14 13-15 (2002) 1175-1220
28. 2+ currents in cardiac myocytes: old story, new insights. Progress in Biophysics and Molecular Biology 91 1-2 (2005) 1-82
29. 2+-regulation mechanisms in response to voltage-clamp pulses. Computers in Biology and Medicine 34 4 (2004) 279-292
30. 2+ currents in spherical cells. CBMS 2005: 18th IEEE International Symposium on Computer-Based Medical Systems (2005), IEEE 171-176