WEKO3
アイテム
再構成オーバーヘッドを考慮した動的再構成可能プロセッサヘの実時間タスク群分割実装アルゴリズムの提案
https://ipsj.ixsq.nii.ac.jp/records/26829
https://ipsj.ixsq.nii.ac.jp/records/26829cd3a3fb7-bc46-4621-9708-0b5b332ffa72
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM08134031.pdf (738.3 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-03-28 | |||||||
| タイトル | ||||||||
| タイトル | 再構成オーバーヘッドを考慮した動的再構成可能プロセッサヘの実時間タスク群分割実装アルゴリズムの提案 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Context Assignment Algorithm for Real-time Tasks on Dynamically Reconfigurable Processor with Reconfigurable Overhead | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 広島市立大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science,Nara Institute of Science and Techonology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, Hiroshima City University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者名 |
西, 圭祐
× 西, 圭祐
|
|||||||
| 著者名(英) |
Keisuke, Nishi
× Keisuke, Nishi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，マルチコンテキスト型動的再構成可能プロセッサに実時間タスク群を実装するための，資源割付アルゴリズムを提案する．対象とするプロセッサは，一般にコンテキスト切り替え時にオーバーヘッドを有している．このため，これらのオーバーヘッドを考慮し，各タスクに与えられた時間制約を満たした上で実装に必要な論理領域のサイズが最小になるようにタスクをコンテキストに割り付ける必要がある．そこで，この問題をILPで定式化し，この問題を実用時間で解くためのヒューリスティックアルゴリズムを考案した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we formulate a task assignment problem into a multi-context dynamic reconfigurable processor where real-time tasks with timing constraints are executed. We model a reconfigurable processor with reconfigurable overhead and the task assignment problem is formulated for the model. Our goal is we decompose a given task graph with timing constraints by assigning each task to a suitable context of the processor. We formulate the task assignment problem as an integer linear programming problem, and propose a heuristic algorithm to solve it in short time. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11451459 | |||||||
| 書誌情報 |
情報処理学会研究報告システムLSI設計技術（SLDM） 巻 2008, 号 32(2008-SLDM-134), p. 179-184, 発行日 2008-03-28 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
