Scheduling Moldable Tasks for Dynamic SMP Clusters in SoC Technology

Abstract. The paper presents an algorithm for scheduling parallel programs for execution in a parallel architecture based on dynamic SMP processor clusters with data transfers on the fly. The algorithm is based on the concept of moldable computational tasks. First, an initial program graph is decomposed into sub–graphs, which are then treated as moldable tasks. So identified moldable tasks are then scheduled using an algorithm with warranted schedule length.

• Type: Conference
• Year: 2005
• Where: PPAM
• Authors: Lukasz Masko, Pierre-François Dutot, Gregory Mounie, Denis Trystram, Marek Tudruj
• Keywords: Identified Moldable Tasks, Moldable Computational Tasks, Moldable Tasks, PPAM 2005