文献

J-GLOBAL ID：201702278855965508   整理番号：17A1500610

不均一マルチコアプラットフォーム上でのメークスパン最小化のための信頼性と温度制約されたタスクスケジューリング【Powered by NICT】

Reliability and temperature constrained task scheduling for makespan minimization on heterogeneous multi-core platforms

著者 (9件)： Zhou Junlong (Department of Computer Science and Technology, East China Normal University, Shanghai, 200062, China) ,  Zhou Junlong (School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, 210094, China) ,  Cao Kun (Department of Computer Science and Technology, East China Normal University, Shanghai, 200062, China) ,  Cong Peijin (Department of Computer Science and Technology, East China Normal University, Shanghai, 200062, China) ,  Wei Tongquan (Department of Computer Science and Technology, East China Normal University, Shanghai, 200062, China) ,  Chen Mingsong (Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China) ,  Zhang Gongxuan (School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, 210094, China) ,  Yan Jianming (Meituan.com Corporation, Beijing, 100102, China) ,  Ma Yue (Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, 46656, USA)
資料名： Journal of Systems and Software  (Journal of Systems and Software)
巻： 133  ページ： 1-16  発行年： 2017年 
JST資料番号： C0845B  ISSN： 0164-1212  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： メイクスパン最小化のための不均一マルチコアプロセッサプラットフォーム上へのタスクのスケジューリングの問題を研究し,プラットフォーム上で各クラスタは指数則によって支配される破壊確率を持ち,プロセッサプラットフォームは,ピーク温度しきい値により特定された熱制約を持っている。著者らの研究の目的は,信頼性および温度の制約の下でメイクスパンを最適化するアルゴリズムを設計することである。不均一プラットフォームの信頼性と温度制約を持つ独立タスクの割り当てとスケジューリングメークスパン最小化のための混合整数線形計画法(MILP)定式化を提供した。しかし,MILPはに指数関数的時間を要する。メイクスパン,信頼性,および温度にタスク割当の効果の解析に基づく実時間,信頼性,および温度の制約条件を満足しながらはメイクスパンの最小化への作業の割り振り,複製,動作周波数,実行順序を決定する2段階発見的方法を提案した。を最終的に提案したMILP定式化と2段階発見的方法を検証するために広範なシミュレーション実験を行った。シミュレーション結果は,提案したMILP定式化は,比較で用いた全ての方法の中でメイクスパンの削減において,最良の性能を達成できることを示した。結果はまた,メイクスパンの低減に関連して,RBSA,代表的な既存アプローチと比較した場合,提案した2段階発見的方法は,代表的な既存アプローチESTSと優れた性能に近い性能を持つことを示した。さらに,提案した2段階発見的方法はRBSAとESTSと比較して最も高い可能性がある。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 複製 ,  最適化 ,  指数関数 ,  *スケジューリング ,  アルゴリズム ,  クラスタ ,  発見的方法 ,  定式化 ,  *信頼性 ,  破壊確率 ,  シミュレーション
準シソーラス用語： タスク割当 ,  混合整数線形計画法 ,  *タスクスケジューリング ,  *メイクスパン , 【Automatic Indexing@JST】

著者キーワード (4件)： メイクスパン最小化 ,  信頼性 ,  温度 ,  タスク割当とスケジューリング

分類 (2件)： 計算機システム開発  (JD02010R) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (7件)： 不均一 ,  マルチコア ,  プラットフォーム ,  メークスパン ,  最小化 ,  制約 ,  タスクスケジューリング