文献

J-GLOBAL ID：201802241788277256   整理番号：18A1904348

GEDFの下での実時間制約付きデッドライン並列タスクに対する容量増大限界【JST・京大機械翻訳】

A Capacity Augmentation Bound for Real-Time Constrained-Deadline Parallel Tasks Under GEDF

著者 (7件)： Sun Jinghao (School of Computer Science and Engineering, Northeastern University, Shenyang, China) ,  Guan Nan (Department of Computing, Hong Kong Polytechnic University, Hong Kong) ,  Jiang Xu (Department of Computing, Hong Kong Polytechnic University, Hong Kong) ,  Chang Shuangshuang (School of Computer Science and Engineering, Northeastern University, Shenyang, China) ,  Guo Zhishan (Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, USA) ,  Deng Qingxu (School of Computer Science and Engineering, Northeastern University, Shenyang, China) ,  Yi Wang (School of Computer Science and Engineering, Northeastern University, Shenyang, China)
資料名： IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  (IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems)
巻： 37  号： 11  ページ： 2200-2211  発行年： 2018年 
JST資料番号： B0142C  ISSN： 0278-0070  CODEN： ITCSDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 容量増大限界は,スケジューリングアルゴリズムの部分最適性を定量化するだけでなく,簡単な線形時間スケジュール可能性試験としても役立つように,指向性非巡回グラフ(DAG)並列実時間タスクに対するスケジュール可能性解析の理論的研究において広く用いられている定量的計量である。散発的DAGタスクモデルの容量増大限界に関する以前の研究は,単一DAGタスクまたは暗黙のデッドラインを持つタスクのセットに限定された。本論文では,大域的最初期デッドライン第一方針の下で制約付きデッドラインを持つ並列タスクを考察した。最初に,著者らの問題設定のために一定の限界を得ることができないことを示し,デッドラインに対するタスク期間の最大比に関して,関数として結合した容量増大の下限と上限の両方を導出した。著者らの上限は,最適なものより1.47倍大きい。実験を行い,線形時間複雑性を持つ既存のスケジュール可能性試験と結合した容量増大の受容比を比較した。結果は,著者らの能力増強限界が,種々のパラメータ設定の下で既存の線形時間スケジュール可能性試験より著しく優れていることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *時間制限 ,  グラフ ,  指向性 ,  線形性
準シソーラス用語： 複雑性 ,  タスクモデル ,  巡回 ,  最適性 ,  スケジューリングアルゴリズム ,  実時間 , 【Automatic Indexing@JST】

分類 (5件)： 半導体集積回路  (NC03162T) ,  集積回路一般  (NC03161C) ,  オペレーティングシステム  (JD03020J) ,  CAD,CAM  (JE10000A) ,  専用演算制御装置  (JC04030Y)

タイトルに関連する用語 (5件)： 実時間 ,  制約 ,  デッドライン ,  タスク ,  限界