|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2
Mapping DAG-based applications to multiclusters with background workload
Cardiff, Wales, UK
May 09-May 12
ISBN: 0-7803-9074-1
| ASCII Text | x | ||
| L. He, S.A. Jarvis, D.P. Spooner, D. Bacigalupo, G. Tan, G.R. Nudd, "Mapping DAG-based applications to multiclusters with background workload," Cluster Computing and the Grid, IEEE International Symposium on, vol. 2, pp. 855-862, Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2, 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/CCGRID.2005.1558651, author = {L. He and S.A. Jarvis and D.P. Spooner and D. Bacigalupo and G. Tan and G.R. Nudd}, title = {Mapping DAG-based applications to multiclusters with background workload}, journal ={Cluster Computing and the Grid, IEEE International Symposium on}, volume = {2}, year = {2005}, isbn = {0-7803-9074-1}, pages = {855-862}, doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2005.1558651}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Cluster Computing and the Grid, IEEE International Symposium on TI - Mapping DAG-based applications to multiclusters with background workload SN - 0-7803-9074-1 SP855 EP862 A1 - L. He, A1 - S.A. Jarvis, A1 - D.P. Spooner, A1 - D. Bacigalupo, A1 - G. Tan, A1 - G.R. Nudd, PY - 2005 VL - 2 JA - Cluster Computing and the Grid, IEEE International Symposium on ER - | |||
Before an application modelled as a directed acyclic graph (DAG) is executed on a heterogeneous system, a DAG mapping policy is often enacted. After mapping, the tasks (in the DAG-based application) to be executed at each computational resource are determined. The tasks are then sent to the corresponding resources, where they are orchestrated in the pre-designed pattern to complete the work. Most DAG mapping policies in the literature assume that each computational resource is a processing node of a single processor, i.e. the tasks mapped to a resource are to be run in sequence. Our studies demonstrate that if the resource is actually a cluster with multiple processing nodes, this assumption will cause a mis-perception in the tasks' execution time and execution order. This will disturb the pre-designed cooperation among tasks so that the expected performance cannot be achieved. In this paper, a DAG mapping algorithm is presented for multicluster architectures. Each constituent cluster in the multicluster is shared by background workload (from other users) and has its own independent local scheduler. The multicluster DAG mapping policy is based on theoretical analysis and its performance is evaluated through extensive experimental studies. The results show that compared with conventional DAG mapping policies, the new scheme that we present can significantly improve the scheduling performance of a DAG-based application in terms of the schedule length.
Citation:
L. He, S.A. Jarvis, D.P. Spooner, D. Bacigalupo, G. Tan, G.R. Nudd, "Mapping DAG-based applications to multiclusters with background workload," ccgrid, vol. 2, pp.855-862, Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.
