| 講演名 | 2012-03-02 グラフ後方依存への重み付けによるマルチコアタスク配置手法(GPUとマルチコア,組込み技術とネットワークに関するワークショップETNET2012) 鈴木 紀章, 久村 孝寛, 中村 祐一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,AMP方式におけるマルチコアタスク配置の一手法を提案する.本手法はクリティカルな依存となりやすいタスクグラフ後方の依存に重みを設定し,この依存に関連するタスクが同一コアに配置されるよう構成することで,制御系アプリケーションのタスクセットのデュアルコア配置問題における,依存待ちによるコアアイドル時間を削減する配置が可能となった.本手法を,タスク数が約20, 30, 40個からなるタスクセットそれぞれ50個に適用した結果,コア間依存数を最小化する配置手法と比較して,依存待ちによるコアアイドル時間を19.5%削減する配置を実現した. |
| 抄録(英) | In this paper, we propose a task mapping method for AMP multi-core processors. In this method, weights of the dependencies between descendent tasks are previously controlled to avoid tasks related to these dependencies locating another cores, and total cost of weighted dependencies between cores is minimized by mapping algorithm. By this method, core idle time caused by inter-core dependencies can be improved. The result with 50 task sets with about 20, 30, and 40 tasks each shows that, proposed method achieved 19.5% reduction of core idle time compared with minimization method of inter-core dependencies. |
| キーワード(和) | ハードリアルタイムシステム / マルチコア / タスク配置 |
| キーワード(英) | Hard Real-Time Systems / Multi-Core / Task Mapping |
| 資料番号 | CPSY2011-86,DC2011-90 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DC |
|---|---|
| 開催期間 | 2012/2/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Dependable Computing (DC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グラフ後方依存への重み付けによるマルチコアタスク配置手法(GPUとマルチコア,組込み技術とネットワークに関するワークショップETNET2012) |
| サブタイトル（和） | |
| タイトル（英） | Multi Core Task Mapping Method by Weight Control for Dependencies between Descendent Tasks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ハードリアルタイムシステム / Hard Real-Time Systems |
| キーワード(2)（和/英） | マルチコア / Multi-Core |
| キーワード(3)（和/英） | タスク配置 / Task Mapping |
| 第 1 著者 氏名（和/英） | 鈴木 紀章 / Noriaki SUZUKI |
| 第 1 著者 所属（和/英） | NECシステムIPコア研究所 System IP Core Research Laboratories, NEC Corporation |
| 第 2 著者 氏名（和/英） | 久村 孝寛 / Takahiro KUMURA |
| 第 2 著者 所属（和/英） | NECシステムIPコア研究所 System IP Core Research Laboratories, NEC Corporation |
| 第 3 著者 氏名（和/英） | 中村 祐一 / Yuichi NAKAMURA |
| 第 3 著者 所属（和/英） | NECシステムIPコア研究所 System IP Core Research Laboratories, NEC Corporation |
| 発表年月日 | 2012-03-02 |
| 資料番号 | CPSY2011-86,DC2011-90 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 462 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |