優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 2007-03-16
• タイトル: 優先度付きSMTにおけるデッドラインからの遅延時間を保証可能なソフトリアルタイムスケジューリング
• タイトル / 言語: en
• タイトル: Soft Real-Time Scheduling that Bounds Deadline Tardiness on Prioritized Simultaneous Multithreading
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学部情報工学科
• 著者所属: 慶應義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属: 慶應義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属: 慶應義塾大学理工学部情報工学科／慶應義塾大学大学院理工学研究科開放環境科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Faculty of Science and Technology, Keio University / Department of Computer Science, Graduate School of Science and Technology, Keio University
• 著者名: 武田, 瑛; 船岡, 健司; 加藤真平; 山崎, 信行
• 著者名(英): Akira, TAKEDA; Kenji, FUNAOKA; Shinpei, KATO; Nobuyuki, YAMASAKI
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 優先度付きSMTとは，ハードウェアで各スレッドに優先度を設け，優先度の高いスレッドに優先的にプロセッサ資源を割り当てることができる技術である．優先度付きSMTは，高スループットを保ちながらリアルタイム処理を実現できるという点で，ソフトリアルタイムシステムの要件を満たしている．本論文では，優先度付きSMT上のソフトリアルタイムシステムを対象としたリアルタイムスケジューリングアルゴリズムを提案する．そして，システムの品質(QoS)の要求を満たすために，タスクのデッドラインからの遅延時間(Tnrdiness)の上限値を解析する．シミュレーションによる評価を行い，Thrdinessの上限値の厳密さを議論する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The prioritized SMT is a technique that places the priority to a thread by hardware and preferentially allocates the processor resources to the higher priority thread. This technique meets the requirements of soft real-time systems due to be able to realize real-time processing with high throughput. This paper proposes a real-time scheduling algorithm for soft rea-time systems on the prioritized SMT and analyzes the upper bound of the tardiness of tasks in order to meet QoS requirement of the systems. We discuss the tightness of the tardiness bound in the evaluation with the tick-level simulation. Key words Prioritized SMT, Soft Real-Time System, Scheduling Algorithm, Tardiness
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12149313
• 書誌情報: 情報処理学会研究報告組込みシステム（EMB）; 巻 2007, 号 27(2007-EMB-004), p. 83-88, 発行日 2007-03-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会