Scheduling Moldable BSP Tasks

Our main goal in this paper is to study the scheduling of parallel BSP tasks on clusters of computers. We focus our attention on special characteristics of BSP tasks, which can use fewer processors than the original required, but with a particular cost model. We discuss the problem of scheduling a batch of BSP tasks on a fixed number of computers. The objective is to minimize the completion time of the last task (makespan). We show that the problem is difficult and present approximation algorithms and heuristics. We finish the paper presenting the results of extensive simulations under different workloads.

• Type: Conference
• Year: 2005
• Where: JSSPP
• Authors: Pierre-François Dutot, Marco Aurélio Stelmar Netto, Alfredo Goldman, Fabio Kon
• Keywords: BSP Tasks, JSSPP 2005, Parallel Bsp Tasks, Particular Cost Model