Mapping DAG-based applications to multiclusters with background workload

2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005

Volumn 2, Issue , 2005, Pages 855-862

  He, Ligang ^a   Jarvis, Stephen A ^a   Spooner, Daniel P ^a   Bacigalupo, David ^a   Tan, Guang ^a   Nudd, Graham R ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONFORMAL MAPPING; PATTERN RECOGNITION; PROGRAM PROCESSORS;

COMPUTATIONAL RESOURCES; DIRECTED ACYCLIC GRAPH (DAG); MULTICLUSTER ARCHITECTURES; MULTIPLE PROCESSING NODES;

GRAPH THEORY;

EID: 33845306483     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2005.1558651     Document Type: Conference Paper

References (16)

1. th 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 Work-flow 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", International Journal of High Performance Computing and Networking, 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", to appear in International Journal of Performance Evaluation special issue on Performance Modelling and Evaluation of High-performance Parallel and Distributed Systems, 2004
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