| 講演抄録／キーワード |
| 講演名 |
2009-01-14 11:45
マルチコアのためのコンパイラによるローカルメモリ管理手法
○桃園 拓・中野啓史・間瀬正啓・木村啓二・笠原博徳（早大） |
| 抄録 |
（和） |
従来容量制限のあるローカルメモリ利用の最適化はプログラマにより手動で行われており，これは長時間を要する非常に困難な作業であった．そこで，本稿ではマルチコア上で，プロセッサに近接した高速小容量のローカルメモリを自動並列化コンパイラにより自動的に有効活用する手法を提案する．本手法では，データローカリティと並列性を考慮してループ整合分割とタスクスケジューリングを行った後，スケジューリング結果を利用してローカルメモリ上のデータを長時間に渡り再利用できるようにデータ配置，DMA コントローラを用いたリプレースを行う．本自動ローカルメモリ管理手法の性能評価を，32KB のローカルデータメモリと64KB の分散共有メモリを搭載したSH4Aを8 コア集積した情報家電用マルチコアであるRP2 上で行ったところ，逐次実行に比べ，8PE 時にMPEG2 エンコーダで約6.20 倍，AAC エンコーダで約7.25 倍，MiBench susan で約7.64 倍の速度向上を自動で得ることに成功した． |
| （英） |
This paper proposes a local memory management scheme for an automatic parallelizing compiler to realize effective use of a limited size of local memory. After the loop aligned decomposition and task scheduling considering data locality and parallelism, the compiler allocates data to the local memory effectively using the task scheduling result. This paper evaluates the proposed scheme on RP2 multicore for consumer electronics which has 8 SH4A processor cores. Each core integrates 32KB of local data memory and 64KB of distributed shared memory. As the results, the proposed scheme using 8 processors gives us about 6.20 times speedup for MPEG2 encoding program, 7.25 times speedup for AAC encoding program and 7.64 times speedup for susan against the sequential execution. |
| キーワード |
（和） |
マルチコア / ローカルメモリ / 自動並列化コンパイラ / ローカルメモリ管理 / / / / |
| （英） |
Multicore / Local Memory / Automatic Parallelizing Compiler / Local Memory Management / / / / |
| 文献情報 |
信学技報, vol. 108, pp. 69-74, 2009年1月. |
| 資料番号 |
|
| 発行日 |
2009-01-06 (ICD) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
ICD IPSJ-ARC IPSJ-EMB |
| 開催期間 |
2009-01-13 - 2009-01-14 |
| 開催地（和） |
松心会館（大阪） |
| 開催地（英） |
Shoushin Kaikan |
| テーマ（和） |
組込みシステムプラットフォーム |
| テーマ（英） |
Embedded System Platform |
| 講演論文情報の詳細 |
| 申込み研究会 |
IPSJ-ARC |
| 会議コード |
2009-01-ICD-ARC-EMB |
| 本文の言語 |
日本語 |
| タイトル（和） |
マルチコアのためのコンパイラによるローカルメモリ管理手法 |
| サブタイトル（和） |
|
| タイトル（英） |
Local Memory Management Scheme by a Compiler for Multicore Processor |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
マルチコア / Multicore |
| キーワード(2)（和/英） |
ローカルメモリ / Local Memory |
| キーワード(3)（和/英） |
自動並列化コンパイラ / Automatic Parallelizing Compiler |
| キーワード(4)（和/英） |
ローカルメモリ管理 / Local Memory Management |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
桃園 拓 / Taku Momozono / モモゾノ タク |
| 第1著者 所属（和/英） |
早稲田大学 (略称： 早大)
Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） |
中野 啓史 / Hirofumi Nakano / ナカノ ヒロフミ |
| 第2著者 所属（和/英） |
早稲田大学 (略称： 早大)
Waseda University (略称： Waseda Univ.) |
| 第3著者 氏名（和/英/ヨミ） |
間瀬 正啓 / Masayoshi Mase / マセ マサヨシ |
| 第3著者 所属（和/英） |
早稲田大学 (略称： 早大)
Waseda University (略称： Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） |
木村 啓二 / Keiji Kimura / キムラ ケイジ |
| 第4著者 所属（和/英） |
早稲田大学 (略称： 早大)
Waseda University (略称： Waseda Univ.) |
| 第5著者 氏名（和/英/ヨミ） |
笠原 博徳 / Hironori Kasahara / カサハラ ヒロノリ |
| 第5著者 所属（和/英） |
早稲田大学 (略称： 早大)
Waseda University (略称： Waseda Univ.) |
| 第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著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2009-01-14 11:45:00 |
| 発表時間 |
30分 |
| 申込先研究会 |
IPSJ-ARC |
| 資料番号 |
ICD2008-141 |
| 巻番号（vol） |
vol.108 |
| 号番号（no） |
no.375 |
| ページ範囲 |
pp.69-74 |
| ページ数 |
6 |
| 発行日 |
2009-01-06 (ICD) |