Performance evaluation of scheduling applications with DAG topologies on multiclusters with independent local schedulers

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  He, Ligang ^a   Jarvis, Stephen A ^a   Spooner, Daniel P ^a   Nudd, Graham R ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; MAPPING; TOPOLOGY;

DIRECTED ACYCLIC GRAPH (DAG); PERFORMANCE EVALUATION; THEORETICAL ANALYSIS;

SCHEDULING;

EID: 33847140691     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639635     Document Type: Conference Paper

References (16)

1. A Aleta, J Codina, J Sanchez, and A Gonzalez, "Graph-partitioning based instruction scheduling for clustered processors", Proceedings of the 34 Annual International Symposium on Microarchitecture, 2001
2. R Buyya and M Baker, "Emerging Technologies for Multi-cluster/Grid Computing," Proceedings of the 2001 IEEE International Conference on Cluster Computing, 2001.
3. J Cao, SA Jarvis, S Saini and GR Nudd, "GridFlow Workflow Management for Grid Computing", 3rd International Symposium on Cluster Computing and the Grid, 2003
4. M Chu, K Fan and S Mahlke, "Region-based hierarchical operation partitioning for multicluster processors", Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, 2003
5. th Heterogeneous Computing Workshop, 1997
6. th international Symposium on Computer Architecture, 2002
7. L He, SA Jarvis, DP Spooner, GR Nudd, "Dynamic, capability-driven scheduling of DAG-based real-time jobs in heterogeneous clusters", Int. Journal of High Performance Computing and Networking, 1(6-8), 2004
8. L He, SA Jarvis, DP Spooner, X Chen, GR Nudd, "Dynamic Scheduling of Parallel Jobs with QoS Demands in Multiclusters and Grids", 5th IEEE/ACM International Workshop on Grid Computing (Grid2004), Pittsburgh, USA, Nov 8, 2004
9. L He, SA Jarvis, DP Spooner, GR Nudd, "Optimising static workload allocation in multiclusters", Proceedings of 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS'04), April 26-30, 2004, Santa Fe, New Mexico.
10. L He, SA Jarvis, DP Spooner, GR Nudd, "Dynamic Scheduling of Parallel Real-time Jobs by Modelling Spare Capabilities in Heterogeneous Clusters", Proceedings of IEEE International Conference on Cluster Computing (Cluster03), pp. 2-10. Hong Kong, Dec 1-4, 2003
11. M Iverson, F Ozguner, "Dynamic, Competitive Scheduling of Multiple DAGs in a Distributed Heterogeneous Environment", Proceedings of the Seventh Heterogeneous Computing Workshop, 1998
12. SA Jarvis, L He, DP Spooner, GR Nudd, "The impact of predictive inaccuracies on execution scheduling", International Journal of Performance Evaluation special issue on Performance Modelling and Evaluation of High-performance Parallel and Distributed Systems, 60(1-4): 127-139, 2005
13. L Kleinrock, Queueing system, John Wiley & Sons, 1975.
14. X Qin, H Jiang, "Dynamic, Reliability-driven Scheduling of Parallel Real-time Jobs in Heterogeneous Systems," Proceedings of the 30th International Conference on Parallel Processing (ICPP 2001), pp.113-122, Valencia, Spain, September 3-7, 2001.
15. th Heterogeneous Computing Workshop, 2000
16. AG Ranade, "Scheduling loosely connected task graphs", Journal of Computer and System Sciences, 2003