文献

J-GLOBAL ID：202202247635491361   整理番号：22A0202310

マルチプロセッサシステムにおける多重クリティカルセクションによる実時間タスクのスケジューリング【JST・京大機械翻訳】

Scheduling of Real-Time Tasks With Multiple Critical Sections in Multiprocessor Systems

著者 (4件)： Chen Jian-Jia (Department of Informatics, TU Dortmund University, Dortmund, Germany) ,  Shi Junjie (Department of Informatics, TU Dortmund University, Dortmund, Germany) ,  von der Bruggen Georg (Department of Informatics, TU Dortmund University, Dortmund, Germany) ,  Ueter Niklas (Department of Informatics, TU Dortmund University, Dortmund, Germany)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 71  号： 1  ページ： 146-160  発行年： 2022年 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マルチプロセッサ同期と同期プロトコルの性能は,リアルタイム制約の下でマルチプロセッサシステムの計算電力を利用するための重要因子である。過去数十年間に複数のプロトコルが開発されているが,その性能はタスク分割と優先順位付けに大きく依存する。最近提案された依存性グラフアプローチは,その利点を示し,多くの興味を引きつけた。しかし,各タスクが1つのクリティカルセクションで持つタスクセットに制約される。本論文では,この制約を除去し,古典的ジョブショップスケジューリング問題のアルゴリズムを利用して,複数の臨界部分を持つタスクに対する依存性グラフを構築する方法を示した。応用性を示すために,LITMUSRTLITMUSRTにおける実装を議論し,オーバヘッドを報告した。さらに,異なる構成の下で広範な数値評価を提供し,それは多くの状況において最先端技術と比較して著しい改善を示した。Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *スケジューリング ,  電力 ,  図式解法 ,  臨界 ,  *多重化 ,  *マルチプロセッサシステム
準シソーラス用語： オーバヘッド ,  実時間 ,  最先端技術 ,  ジョブショップスケジューリング問題 ,  *クリティカルセクション , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (6件)： マルチプロセッサシステム ,  多重 ,  クリティカルセクション ,  実時間 ,  タスク ,  スケジューリング