| 講演名 | 2006-09-15 アントコロニー最適化法のMatrix Processing Engineへの実装(アプリケーション高速化,リコンフィギャラブルシステム,一般) 中野 光臣, 飯田 全広, 末吉 敏則, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,携帯電話などの組込みシステムでは高性能化や多機能化が強く求められている.我々は,これらの要求に対応するため,株式会社ルネサステクノロジが開発中であるMatrix Processing Engine(MTX)の適用を検討している.MTXはビットシリアル演算器を多数搭載したSIMD(Single Instruction Multiple Data)型のプロセッサである.MTXはSRAM技術をベースとした高密度設計により,高性能,小面積,低消費電力を実現している.本稿ではMTXの高並列処理に注目し,アントコロニー最適化法(Ant Colony Optimization,ACO)をMTXに実装する.ACOは解の探索を独立して行うことが可能な組合せ最適化問題の近似解法である.解の探索を並列処理することにより高速な導出が可能である.ACOでTSP(Traveling Salesman Problem)を解くことで,並列度とMTXの処理能力の評価を行う.その結果,MTXの動作周波数が200MHzのとき,Intel Pentium M 1.1GHzと同等の性能が得られた.また,MTXの細粒度演算により処理の最適化,高速化を行うことができた. |
| 抄録(英) | Embedded system is demanded high performance and multifunction. MaTriX processing engine (MTX), which is developed by Renesas Technology Corp., is a kind of SIMD (Single Instruction Multiple Data) type processor of which it carries many bit-serial ALUs. MTX realizes high performance, a small area, and low power consumption by a design of SRAM and high parallel processing. In this paper, we focus on the parallel processing and discuss to implement an Ant Colony Optimization (ACO) for the MTX. ACO is one of approximate means for optimization problem. We evaluate the ACO by solving Traveling Salesman Problem (TSP) on the MTX. When the operating frequency of MTX is 200MHz, it had more performance compared with Intel Pentium M 1.1GHz. Fine grain operations of MTX make optimization and speedup of processing possible. |
| キーワード(和) | MTX / プログラマブルデバイス / SIMD / ACO / TSP |
| キーワード(英) | MTX / programmable device / SIMD / ACO / TSP |
| 資料番号 | RECONF2006-27 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2006/9/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アントコロニー最適化法のMatrix Processing Engineへの実装(アプリケーション高速化,リコンフィギャラブルシステム,一般) |
| サブタイトル（和） | |
| タイトル（英） | An Implementation of the Ant Colony Optimization for the MaTriX Processing Engine |
| サブタイトル（和） | |
| キーワード(1)（和/英） | MTX / MTX |
| キーワード(2)（和/英） | プログラマブルデバイス / programmable device |
| キーワード(3)（和/英） | SIMD / SIMD |
| キーワード(4)（和/英） | ACO / ACO |
| キーワード(5)（和/英） | TSP / TSP |
| 第 1 著者 氏名（和/英） | 中野 光臣 / Mitsutaka NAKANO |
| 第 1 著者 所属（和/英） | 熊本大学大学院自然科学研究科数理科学情報システム専攻 Department of Mathematics and Computer Science, Kumamoto University |
| 第 2 著者 氏名（和/英） | 飯田 全広 / Masahiro IIDA |
| 第 2 著者 所属（和/英） | 熊本大学大学院自然科学研究科情報電気電子工学専攻 Computer Science and Electrical Engineering, Kumamoto University |
| 第 3 著者 氏名（和/英） | 末吉 敏則 / Toshinori SUEYOSHI |
| 第 3 著者 所属（和/英） | 熊本大学大学院自然科学研究科情報電気電子工学専攻 Computer Science and Electrical Engineering, Kumamoto University |
| 発表年月日 | 2006-09-15 |
| 資料番号 | RECONF2006-27 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 247 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |