文献

J-GLOBAL ID：201702257178010549   整理番号：17A1556310

MrsPのための新しいスケジュール可能性解析【Powered by NICT】

New schedulability analysis for MrsP

著者 (4件)： Zhao Shuai (Department of Computer Science, University of York, UK) ,  Garrido Jorge (Departamento de Ingenieri ́a Telema ́tica (STRAST), Universidad Polite ́cnica de Madrid (UPM), Spain) ,  Burns Alan (Department of Computer Science, University of York, UK) ,  Wellings Andy (Department of Computer Science, University of York, UK)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： RTCSA  ページ： 1-10  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,スピンに基づくマルチプロセッサロッキングプロトコル,マルチプロセッサ資源共有プロトコル(MrsP)を考察した。MrsPは先取り資源ホルダーが移動できる援助機構を採用した。MrsPの元のスケジュール可能性解析は,各リモートタスクのための資源利用の限られた知識を仮定して開発されて来たとしてかなりの悲観主義を持っている。本論文では,新しいMrsPスケジュール可能性解析は,元の分析のそれよりも少ない悲観的な分析を提供するためにそのような知識を考慮に入れて開発した。著者らの実験は,理論的に,新しい解析はFIFOノンプリエンプティブプロトコルよりも良好であった(少なくとも同一)スケジュール可能性を提供し,集中資源競合または長限界断面のいずれかを持つ系において,FIFOプリエンプティブスピンロックより優れていることを示した。MrsPの支援機構のオーバヘッドを含めるための解析を開発した。MrsPの支援機構をスケジュール可能性を増加させる理論が,我々の評価は,移動のオーバヘッドを考慮した場合のこの増加は打ち消すことが可能と思われることを示した。これを緩和するために,著者らはMrsPプロトコルは,移動後の短い非断面を導入するために修正した。著者らの実験は,移動コスト,長い臨界積は適用した場合MrsPは短い重要な部分に対して有利ではないかもしれないが,他のFIFOスピンベースプロトコルより良いスケジュール可能性を提供することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 臨界 ,  マルチプロセッサシステム ,  FIFO ,  *プロトコル
準シソーラス用語： 資源競合 ,  資源利用 ,  資源共有 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： スケジュール ,  可能性 ,  解析