文献

J-GLOBAL ID：202002219552389066   整理番号：20A1866010

マルチプロセッサシステムにおける動的実時間タスクのためのスケジューリングアルゴリズム【JST・京大機械翻訳】

Scheduling algorithms for dynamical real-time tasks on multiprocessor systems

著者 (2件)： Kuo Chin-Fu (National University of Kaohsiung, Kaohsiung, Taiwan, R.O.C) ,  Lu Yung-Feng (National Taichung University of Science and Technology, Taichung, Taiwan, R.O.C)
資料名： ACM Proceedings  (ACM Proceedings)
号： RACS ’18  ページ： 213-218  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文の目的は,DVSマルチプロセッサを有するシステムに関する動的タスクセットのタスクスケジューリング問題を研究することである。新しいタスクはこのシステムに到達でき,システムはタスクの受付試験を行う必要がある。テストが満足されるならば,タスクは受け入れられて,次に,実行の間隔の後,それを残すことができる。本論文では,実行タスクの出発時間に関するタイミング情報が知られている場合,状況に対する2種類の受付制御アルゴリズムを提案する。タスクの出発時間が最後のジョブのための活動間隔の終わりまで知られていないので,直感的な許可制御アルゴリズム(IACA)を,受付制御の問題を解決するために提案する。タスクの出発時間が最後のジョブの実行までは知られていないので,受付制御のためのポジティブアドミッション制御アルゴリズム(PACA)を終えた。さらに,関連する特性を提示し,証明した。提案アルゴリズムを評価するために一連の実験を行った。実験結果から,最良Fitヒューリスティックを持つ提案アルゴリズムは,最初のFitおよびWorst Fit発見的手法よりも少ないタスクを拒絶できることを観測した。そのうえ,タスクの出発時間が早期に知られているならば,情報は拒絶されたタスク数を改善するために役立つであろう。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  動的系 ,  発見的方法 ,  *マルチプロセッサシステム
準シソーラス用語： タスクスケジューリング ,  受付制御 ,  制御アルゴリズム ,  実時間 ,  *スケジューリングアルゴリズム ,  ヒューリスティック , 【Automatic Indexing@JST】

著者キーワード (4件)： 入院管理 ,  動的システム ,  マルチプロセッサシステム ,  リアルタイムタスク

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

タイトルに関連する用語 (4件)： マルチプロセッサシステム ,  実時間 ,  タスク ,  スケジューリングアルゴリズム