文献

J-GLOBAL ID：201702288705843340   整理番号：17A1269458

マルチプロセッサシステム上での多重並列化オプションを用いた実時間タスクのためのSubdeadline帰属【Powered by NICT】

Subdeadline assignment for real-time tasks with multiple parallelization options on multiprocessor systems

著者 (4件)： Kuo Chin-Fu (Department of Computer Science and Information Engineering, National University of Kaohsiung, Taiwan, R.O.C.) ,  Lu Yung-Feng (Department of Computer Science and Information Engineering, National Taichung University of Science and Technology, Taiwan, R.O.C.) ,  Lu Shu-Ping (Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.) ,  Yu Ya-Ju (Department of Computer Science and Information Engineering, National University of Kaohsiung, Taiwan, R.O.C.)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICASI  ページ： 1496-1499  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文の目的は,マルチプロセッサシステム上でのタスクのセグメントに対するデッドライン割当を研究することである。各タスクは,逐次および並列セグメントから構成されている。より多くの計算電力を必要とする並列セグメントは同時に一つ以上のプロセッサ上での並列化と実行できる。ユニークなプロセッサ上で実行されるだけであるタスクと,全体の実行時間は,定められたデッドライン以上であり,そのデッドラインをミスするであろう。,マルチプロセッサへの並列セグメントの実行を並列化すべきである。しかし,タスクのための高い並列化オプションは,より大きな並列化オーバヘッドを意味している。並列化オーバヘッドは,タスクに必要な総実行時間が長いことをもたらした。タスクの各セグメントのsubdeadlineを導出するための機構を提案した。最初に,デッドライン割当問題は,タスクセットにおけるタスクの全セグメントの総密度を最小化する最適化問題としてモデル化した。問題は,各タスクの全セグメントの総密度を最小化するために変換した。最後に,定式化した問題を解決する方法を提案した。タスクのセグメントのためのデッドラインを計算した後,各サブタスクのための密度を求めることができる。サブタスクを割り当てヒューリスティックのある,適切なプロセッサに割り当てることができる。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 定式化 ,  時間制限 ,  割当問題 ,  *マルチプロセッサシステム ,  電力 ,  最適化問題 ,  *多重化 ,  *演算プロセッサ ,  モデリング
準シソーラス用語： ヒューリスティック ,  実行時間 ,  実時間 , 【Automatic Indexing@JST】

分類 (2件)： オペレーティングシステム  (JD03020J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (6件)： マルチプロセッサシステム ,  多重 ,  並列化 ,  オプション ,  実時間 ,  タスク