Single-instruction-set heterogeneous multi-core system static task scheduling method

2012 
Provided is a single-instruction-set heterogeneous multi-core system static task scheduling method. The method includes five steps: step 1, population initialization; step 2, fitness value calculation; step 3, selection operator operation; step 4, cross operator operation; and step 5 variation operator operation. A local sequence represents an executing sequence of two tasks without depending relations, population initialization efficiency and effective individual are greatly improved, the executing sequence of the tasks is determined through a pre-order-relation matrix, and defects of a traditional height value method are overcome. The method can widen a hunting range of optimal individuals. When the population scale is large enough, a part of optimal solutions missed by the height value method can be found so as to obtain a more optimal scheduling sequence. For the same task set, finishing time of the whole task set is short, power consumption is low, and a purpose of energy conservation and consumption reduction is achieved.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []