タスクの実行時間とPEの消費電力のばらつきを考慮したスケジューリング手法

• Item type: SIG Technical Reports(1)
• 公開日: 2016-03-17
• タイトル: タスクの実行時間とPEの消費電力のばらつきを考慮したスケジューリング手法
• タイトル / 言語: en
• タイトル: Task execution time and PE power consumption variation-aware scheduling method
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 低消費電力設計
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北九州市立大学国際環境工学部
• 著者所属: 北九州市立大学国際環境工学部
• 著者所属: NECグリーンプラットフォーム研究所
• 著者名: 野村, 孔命; 髙島, 康裕; 中村, 祐一
• 著者名(英): Komei, Nomura; Yasuhiro, Takashima; Yuichi, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，タスクの実行時間と Processing Element(PE) の消費電力がばらつくシステムにおいてのスケジューリング手法を提案する．近年，実行時間と消費電力のばらつきを考慮したタスクの割り当てとスケジューリング (TAS) は，マルチプロセッサシステムが正しく動作するために必要である．従来手法では，TAS を行った後，実行時間と電力の歩留まりを評価していた．しかし，この方法では目標となる歩留まりを得るまでに，何度も TAS を実行しなければならず，設計時間が膨大になってしまう．そこで，本稿では，両ばらつきが正規分布に従うという仮定に基づいて，まず，電力制約をある確率で満たす PE の組み合わせを計算し，その組み合わせだけを利用した上で実行時間最小となる Power and Execution Variation-Aware Scheduling(PEVaS) を提案する．実験により，従来手法と比較し，性能が向上していることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2016-SLDM-175, 号 33, p. 1-6, 発行日 2016-03-17
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会