Partitioning multi-frames tasks among heterogeneous multi-processors based on genetic algorithms
Yan Liu · Jisuanji yingyong yanjiu · 2009
Given a set of tasks and a collection of different kind processors,the problem was determining whether the tasks could be partitioned among the processors in such a manner that all timing constraints were met.This problem was intractable.A new task model:built heterogeneous multi-processors multi-frame task model and solution in genetic algorithms.Result shows that new model is more generalized,achieves larger succeed partitioning percent;the algorithms have lower time-complexity and reliable result.