文献

J-GLOBAL ID：201702286194256848   整理番号：17A0118025

マルチプロセッサシステムにおけるリソース指向分割スケジューリング:分割と共有するか【Powered by NICT】

Resource-Oriented Partitioned Scheduling in Multiprocessor Systems: How to Partition and How to Share?

著者 (3件)： Huang Wen-Hung ,  Yang Maolin ,  Chen Jian-Jia
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： RTSS  ページ： 111-122  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 共有資源にアクセスするための,人種条件を妨げねばならない同時リアルタイムタスクと,同期及び資源アクセスはセマフォを用いて,例えば,相互排除を保証しなければならない。すなわち,一つの共有資源への二つの同時アクセスが同時に必要な部分にされていない。単一プロセッサシステムでは,優先度シーリングプロトコル(PCP)は広く実時間オペレーティングシステムにおける受け入れられ,支持された。しかし,蒸留器はマルチプロセッサシステムにおける資源共有のための好ましいアプローチが存在するか否か論議の余地がある。本論文では,合理的な割当アルゴリズムと組み合わせたPCPを用いた提案した資源指向分割スケジューリングは重要な高速化率を達成する保証できることを示した。より詳しくいえば,ここでは,タスクマッピングと資源割当アルゴリズムはプロセッサから成るプラットフォーム上の高速化因子11 6/(m+1),タスクは高々1共有資源を要求する可能性があることを持ち,単一ジョブによる資源に対する要求の数が高々1つであることを証明した。著者らの経験的研究は,提案したアルゴリズムがスケジューリング可能と考えられるタスクセットの点で非常に有効であることを示す。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 資源割付 ,  相互排除 ,  *スケジューリング ,  *演算プロセッサ ,  優先度 ,  アルゴリズム ,  高速化 ,  蒸留装置 ,  *マルチプロセッサシステム
準シソーラス用語： 資源共有 ,  リアルタイムOS ,  人種 , 【Automatic Indexing@JST】

分類 (1件)： オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (4件)： マルチプロセッサシステム ,  リソース ,  スケジューリング ,  共有