WEKO3
アイテム
マルチコアプロセッサにおける非周期タスクの応答性向上
https://ipsj.ixsq.nii.ac.jp/records/18165
https://ipsj.ixsq.nii.ac.jp/records/181650973e9df-94e6-4444-8702-4c363e81515d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS0102010.pdf (597.2 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-08-21 | |||||||
| タイトル | ||||||||
| タイトル | マルチコアプロセッサにおける非周期タスクの応答性向上 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Improving Responsiveness to Aperiodic Tasks on Multicore Processors | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 実時間処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 慶應義塾大学 | ||||||||
| 著者所属 | ||||||||
| 慶應義塾大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Keio University | ||||||||
| 著者名 |
加藤真平
山崎, 信行
× 加藤真平 山崎, 信行
|
|||||||
| 著者名(英) |
Shinpei, Kato
Nobuyuki, Yamasaki
× Shinpei, Kato Nobuyuki, Yamasaki
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，オンチップマルチプロセッサにおいて，周期リアルタイムタスクがデッドラインまでに完了することを保証して，さらに非周期タスクの応答時間をできる限り短縮するためのテンポラルマイグレーション手法を提案する．テンポラルマイグレーション手法は，非周期タスクが到着した際に，そのプロセッサ上で優先度の高い周期タスクが存在する場合は，リアルタイム性を保証できる範囲でそれらの周期タスクを一時的にほかのプロセッサにマイグレーションし，プロセッサ時間を非周期タスクに譲ることで応答性を向上させる．本論文では，テンポラルマイグレーション手法を従来のシングルプロセッサ用Total Bandwidth Server（TBS）アルゴリズムと組み合わせたアルゴリズムを設計する．シミュレーションによる評価では，テンポラルマイグレーション手法を用いることで，TBSアルゴリズムの非周期タスクに対する応答性を劇的に向上させることができることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper presents the temporal migration technique for reducing the response time of aperiodic tasks as much as possible, with guaranteeing periodic reak-time tasks to meet their deadlines on chip multiprocessors. In the temporal migration technique, periodic tasks with higher priorities than arriving aperiodic tasks are temporarily migrated onto another processor, as long as the periodic timing constraints can be guaranteed, in order to hand over processor time to the pending aperiodic tasks and improve the reponsiveness. This paper designs an algorithm that combines the temporal migration technique to the traditional Total Bandwidth Server (TBS) algorithm devised for single processors. Simulation studies show that the algorithm can improve the aperiodic responsiveness dramatically, compared to the case without temporal migration. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 1, 号 2, p. 83-95, 発行日 2008-08-21 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
