講演抄録/キーワード |
講演名 |
2016-02-29 14:20
DTTR方式によるマルチコアシステム向けのタスクの最大並列度を基にしたタスク割り当て手法 ○齋藤 寛(会津大)・今井 雅(弘前大)・米田友洋(NII) VLD2015-113 |
抄録 |
(和) |
本稿では,Duplication with Temporary Triple Modular Redundancy and Reconfiguration (DTTR) 方式によるマルチコアシステムのためのタスク割り当て手法を提案する.提案手法はクリーク分割を用いて,タスクの最大並列度を基にタスクをグループ化し,並列実行できるタスクは可能な限り異なるグループに分類する.分類後,コアのメモリサイズ制約を考慮しながら,可能な限り同一グループのタスクを同一コアに割り当てる.実験では,提案手法を用いて最大並列度の異なる2 つのタスクグラフをマルチコアシステムに割り当て,シミュレーテッドアニーリングによるタスク割り当て手法と実行時間毎の平均障害率を比較した. |
(英) |
In this paper, we propose a task allocation method for multi-core systems with the Duplication with
Temporary Triple Modular Redundancy and Reconfiguration (DTTR) scheme. In the proposed method, task groups based on the maximum parallelism of tasks are generated by using clique partitioning. Tasks which can execute in parallel are classified into different task groups. Then, tasks in a task group are allocated to the same cores as much as possible considering the memory size of cores. In the experiments, we allocate two task graphs with different parallelism into a given multi-core system using the proposed method. Then, we compare the average failure in
time for each execution time with the task allocation method based on Simulated Annealing. |
キーワード |
(和) |
タスク割り当て / マルチコアシステム / クリーク分割 / 平均障害率 / / / / |
(英) |
task allocation / multi-core systems / clique partitioning / average failure in time / / / / |
文献情報 |
信学技報, vol. 115, no. 465, VLD2015-113, pp. 13-18, 2016年2月. |
資料番号 |
VLD2015-113 |
発行日 |
2016-02-22 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2015-113 |
研究会情報 |
研究会 |
VLD |
開催期間 |
2016-02-29 - 2016-03-02 |
開催地(和) |
沖縄県青年会館 |
開催地(英) |
Okinawa Seinen Kaikan |
テーマ(和) |
システムオンシリコンを支える設計技術 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
VLD |
会議コード |
2016-02-VLD |
本文の言語 |
日本語 |
タイトル(和) |
DTTR方式によるマルチコアシステム向けのタスクの最大並列度を基にしたタスク割り当て手法 |
サブタイトル(和) |
|
タイトル(英) |
Task Allocation Methods based on the Maximum Task Parallelism for Multi-core Systems with the DTTR Scheme |
サブタイトル(英) |
|
キーワード(1)(和/英) |
タスク割り当て / task allocation |
キーワード(2)(和/英) |
マルチコアシステム / multi-core systems |
キーワード(3)(和/英) |
クリーク分割 / clique partitioning |
キーワード(4)(和/英) |
平均障害率 / average failure in time |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
齋藤 寛 / Hiroshi Saito / サイトウ ヒロシ |
第1著者 所属(和/英) |
会津大学 (略称: 会津大)
University of Aizu (略称: Univ. Aizu) |
第2著者 氏名(和/英/ヨミ) |
今井 雅 / Masashi Imai / イマイ マサシ |
第2著者 所属(和/英) |
弘前大学 (略称: 弘前大)
Hirosaki University (略称: Hirosaki Univ.) |
第3著者 氏名(和/英/ヨミ) |
米田 友洋 / Tomohiro Yoneda / ヨネダ トモヒロ |
第3著者 所属(和/英) |
国立情報学研究所 (略称: NII)
National Institute of Informatics (略称: NII) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2016-02-29 14:20:00 |
発表時間 |
25分 |
申込先研究会 |
VLD |
資料番号 |
VLD2015-113 |
巻番号(vol) |
vol.115 |
号番号(no) |
no.465 |
ページ範囲 |
pp.13-18 |
ページ数 |
6 |
発行日 |
2016-02-22 (VLD) |