Lifetime reliability-aware task allocation and scheduling for MPSoC platforms
Lin Huang, Yuan Feng, Qiang Xu · 2009
With the relentless scaling of semiconductor technology, the lifetime reliability of embedded multiprocessor platforms has become one of the major concerns for the industry. If this is not taken into con-sideration during the task allocation and scheduling process, some processors might age much faster than the others and become the reliability bottleneck for the system, thus significantly reducing the system’s service life. To tackle this problem, in this paper, we propose an analytical model to estimate the lifetime reliability of multipro-cessor platforms when executing periodical tasks, and we present a novel lifetime reliability-aware task allocation and scheduling algo-rithm based on simulated annealing technique. In addition, to speed up the annealing process, several techniques are proposed to simplify the design space exploration process with satisfactory solution qual-ity. Experimental results on various multiprocessor platforms and task graphs demonstrate the efficacy of the proposed approach. 1