Comparison of Program Task Scheduling Algorithms for Dynamic SMP Clusters with Communication on the Fly

Abstract : The paper presents comparison of the two scheduling algorithms developed for program structurization for execution in dynamic SMP clusters implemented in Systems on Chip (SoC) technology. SoC modules are built of a set of processors, memory modules and a multi-bus interconnection network. A set of such SoCs is interconnected by a global communication network. Inter-processor communication inside SoC modules uses a novel technique of data transfers on the fly. The algorithms present two different scheduling approaches. The first uses ETF-based genetically supported list scheduling heuristics to map nodes of a program to processors. The second is a clustering-based algorithm using Moldable Tasks (MT) to structure the graph. Both algorithms structure computations and local data transfers to introduce processor switching and data transfers on the fly. The algorithms were tested using a set of automatically generated parameterized program graphs. The results were compared to results obtained using a classic ETF-based list scheduling without data transmissions on the fly.
Type de document :
Communication dans un congrès
Proceedings of the 8th IEEE Parallel Processing and Applied Mathematics, 2010, Poland, Poland. Springer, pp.31-41, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-14403-5_4〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00798450
Contributeur : Grégory Mounié <>
Soumis le : vendredi 8 mars 2013 - 15:31:58
Dernière modification le : jeudi 11 octobre 2018 - 08:48:03

Identifiants

Collections

Citation

Lukasz Masko, Marek Tudruj, Grégory Mounié, Denis Trystram. Comparison of Program Task Scheduling Algorithms for Dynamic SMP Clusters with Communication on the Fly. Proceedings of the 8th IEEE Parallel Processing and Applied Mathematics, 2010, Poland, Poland. Springer, pp.31-41, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-14403-5_4〉. 〈hal-00798450〉

Partager

Métriques

Consultations de la notice

161