Genetic scheduling policy on codelet model

Abstract

The Codelet Model is a fine-grained, event-driven hybrid parallel model inspired by dataflow, whose computing performance depends on the scheduling policy. An approximate optimal codelet scheduling policy based on the features of the task graphs is important to accelerate the performance of dataflow computer system. Therefore, we have proposed an adaptive genetic scheduling policy (GSP) for codelet by improving a "pure" genetic algorithm (IPGA) for given tasks with complex dependencies. It is verified that the genetic scheduling policy is effective according to bunches of experimental results.