@techreport{oai:ipsj.ixsq.nii.ac.jp:00158327, author = {野村, 孔命 and 髙島, 康裕 and 中村, 祐一 and Komei, Nomura and Yasuhiro, Takashima and Yuichi, Nakamura}, issue = {33}, month = {Mar}, note = {本稿では,タスクの実行時間と Processing Element(PE) の消費電力がばらつくシステムにおいてのスケジューリング手法を提案する.近年,実行時間と消費電力のばらつきを考慮したタスクの割り当てとスケジューリング (TAS) は,マルチプロセッサシステムが正しく動作するために必要である.従来手法では,TAS を行った後,実行時間と電力の歩留まりを評価していた.しかし,この方法では目標となる歩留まりを得るまでに,何度も TAS を実行しなければならず,設計時間が膨大になってしまう.そこで,本稿では,両ばらつきが正規分布に従うという仮定に基づいて,まず,電力制約をある確率で満たす PE の組み合わせを計算し,その組み合わせだけを利用した上で実行時間最小となる Power and Execution Variation-Aware Scheduling(PEVaS) を提案する.実験により,従来手法と比較し,性能が向上していることを確認した., We propose a scheduling method with considering the task execution time variation and the Processing Element(PE) power consumption variation. Task allocation and scheduling (TAS) with the execution time and power consumption variation is necessary to ensure the correction of the Multiprocessor System-on-Chip(MPSoC). For this problem, 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 yield constraint due to too many iterations of TAS. We propose a novel method, called Power and Execution Variation-Aware Scheduling(PEVaS), to achieve the minimum execution time with the combination of PE's that satisfies the power constraint with some probability. We confirm the efficiency of the proposed method compared with that of the previous method, empirically.}, title = {タスクの実行時間とPEの消費電力のばらつきを考慮したスケジューリング手法}, year = {2016} }