We propose a scheduling method with the consideration of both the Processing Element(PE) power consumption variation and the task execution time variation. Task allocation and scheduling (TAS) with the execution time and power consumption variation is necessary to obtain the feasible Multiprocessor System-on-Chip(MPSoC). For this issue, the previous method evaluates the yield of the execution time and power consumption after TAS. This method, however, may need large design time to satisfy the target yield due to too many iterations of TAS, or may not obtain any TAS satisfying the target yield. We propose a TAS method, called PEVaS, to achieve the minimum execution time with the combination of PEs that satisfies the power constraint with some probability. We show the result that PEVaS obtains three times larger margin of the execution time constraint with the same yield. Thus, we confirm the efficiency of the proposed method compared with that of the previous method, empirically.
['Komei Nomura', 'Yasuhiro Takashima', 'Yuichi Nakamura']
PEVaS: Power and execution-time variation-aware scheduling for MPSoC