Codelet Scheduling by Genetic Algorithm
Songwen Pei, Jinkai Wang, Wenyang Cui, Linhua Jiang, Tongsheng Geng, Jean‐Luc Gaudiot, Stéphane Zuckerman · 2016
Codelet model is a fine-grained, event-driven hybrid parallel model inspired by dataflow, whose performance depends on the scheduling policy. How to design optimal codelet scheduling policy based on the features of tasks is important to the codelet-based system performance. In this paper, we propose an adaptive codelet scheduling policy by combing "pure" genetic algorithm for tasks with complex dependencies. It is verified that the policy is effective based on bunches of experimental results.