Hierarchical, competitive scheduling of multiple DAGs in a dynamic heterogeneous environment

Distributed Systems Engineering

Volumn 6, Issue 3, 1999, Pages 112-120

  Iverson, M A ^a   Ozuner F ^b  

^a Iverson Industries Inc   (United States)

^b The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34547370066     PISSN: 09671846     EISSN: None     Source Type: Journal    
DOI: 10.1088/0967-1846/6/3/303     Document Type: Article

References (18)

1. Andrews J B and Polychronopoulos CD 1991 An analytical approach to performance/cost modelling of parallel computers J. Parallel Distrib. Comput. 12 345-56
2. Freund R F and Siegel H J 1993 Heterogeneous processing IEEE Comput. Sci. Eng. 26 13-17
3. Khokhar A, Prasanna V, Shaaban M and Wang C-L 1992 Heterogeneous supercomputing: problems and issues Proc. 1992 Workshop on Heterogeneous Processing (Los Alamitos, CA: IEEE Computer Society Press) pp 3-12
4. Kim S J and Browne J C 1988 A general approach to mapping parallel computations upon multiprocessor architectures Int. Conf. on Parallel Processing vol 3 (Boca Raton, FL: Chemical Rubber Company) pp 1-8
5. El-Rewini H and Lewis T G 1990 Scheduling parallel program tasks onto arbitrary target machines J. Parallel Distrib. Comput. 9 138-53
6. Eshaghian M M and Wu Y-C 1996 Mapping and resource estimation in network heterogeneous computing Heterogeneous Computing ed M M Eshaghian (Boston, MA: Artech House) pp 197-223
7. Leangsuksun C and Potter J 1994 Designs and experiments on heterogeneous mapping heuristics Proc. 1994 Heterogeneous Computing Workshop (Cancún, Mexico) (Los Alamitos, CA: IEEE Computer Society Press) pp 17-22
8. Iverson M A, Özgüner F and Folien G 1995 Parallelizing existing applications in a distributed heterogeneous environment Proc. 1995 Heterogeneous Computing Workshop (Santa Barbara, CA) (Los Alamitos, CA: IEEE Computer Society Press) pp 93-100
9. Sih G C and Lee E A 1993 A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecture IEEE Trans. Parallel Distrib. Syst. 4 75-87
10. Haddad E 1993 Load distribution optimization in heterogeneous multiple processor systems Proc. 1993 Workshop on Heterogeneous Processing (Los Alamitos, CA: IEEE Computer Society Press) pp 42-7
11. Haddad E 1994 Dynamic optimization of load distribution in heterogeneous systems Proc. 1994 Heterogeneous Computing Workshop (Cancan, Mexico) (Los Alamitos, CA: IEEE Computer Society Press) pp 29-34
12. Rost J, Markus F-J and Yan-Hua L 1995 Agency scheduling: a model for dynamic task scheduling Proc. 1st Int. Conf. EURO-PAR (Stockholm) (Lecture Notes in Computer Science) (Berlin: Springer)
13. Maheswaran M and Siegel H J 1998 Proc. 1998 Heterogeneous Computing Workshop (Orlando, FL) (Los Alamitos, CA: IEEE Computer Society Press) pp 57-69
14. Lo M K C and Dandamundi S P 1997 Performance comparison of adaptive and hierarchical load sharing in eterogeneous distributed systems 10th Int. Conf. on Parallel and Distributed Computing Systems (New Orleans, LA) (Los Alamitos, CA: IEEE Computer Society Press) pp 524-28
15. Ahmad I and Kwok Y-K 1994 A new approach to scheduling parallel programs using task duplication 1994 Int. Conf. on Parallel Processing vol 2 (Boca Raton, FL: Chemical Rubber Company) pp 47-51
16. Hou C-J and Shin K G 1994 Load sharing with consideration of future task arrivals in heterogeneous distributed eal-time systems IEEE Trans. Comput. 43 1076-90
17. Iverson M A, Özgüner F and Potter L 1999 Statistical estimation of task execution times through analytic benchmarking for scheduling in a heterogeneous environment Proc. 1999 Heterogeneous Computing Workshop (San Juan, PR) (Los Alamitos, CA: IEEE Computer Society Press) pp 70-8
18. Anonymous 1998 BYTEmark benchmark documentation BYTE Magazine webpage http://www.byte.com/bmark/bdoc.htm