An Application-Level Scheduling with Task Bundling Approach for Many-Task Computing in Heterogeneous Environments - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

An Application-Level Scheduling with Task Bundling Approach for Many-Task Computing in Heterogeneous Environments

Jian Xiao
  • Fonction : Auteur
  • PersonId : 1011283
Yu Zhang
  • Fonction : Auteur
  • PersonId : 1011284
Shuwei Chen
  • Fonction : Auteur
  • PersonId : 1011285
Huashan Yu
  • Fonction : Auteur
  • PersonId : 1011286

Résumé

Many-Task Computing (MTC) is a widely used computing paradigm for large-scale task-parallel processing. One of the key issues in MTC is to schedule a large number of independent tasks onto heterogeneous resources. Traditional task-level scheduling heuristics, like Min-Min, Sufferage and MaxStd, cannot readily be applied in this scenario. As most of MTC tasks are usually fine-grained, the resource management overhead would be prominent and the multi-core nodes might become hard to be fully utilized. In this paper we propose an application-level scheduling with task bundling approach that utilizes the knowledge of both applications and tasks to overcome these difficulties. Furthermore we adapt the traditional task-level heuristics to our model for MTC scheduling. Experimental results show that these application-level scheduling approaches, when equipped with task bundling, can deliver good performance for Many-Task Computing in terms of both Makespan and Flowtime.
Fichier principal
Vignette du fichier
978-3-642-35606-3_1_Chapter.pdf (355.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01551355 , version 1 (30-06-2017)

Licence

Identifiants

Citer

Jian Xiao, Yu Zhang, Shuwei Chen, Huashan Yu. An Application-Level Scheduling with Task Bundling Approach for Many-Task Computing in Heterogeneous Environments. 9th International Conference on Network and Parallel Computing (NPC), Sep 2012, Gwangju, South Korea. pp.1-13, ⟨10.1007/978-3-642-35606-3_1⟩. ⟨hal-01551355⟩
144 Consultations
69 Téléchargements

Altmetric

Partager

More