| 講演抄録/キーワード |
| 講演名 |
2008-05-22 16:40
[招待講演]RapidMatriX: Algebraic Path Problemのための2Dアレイプロセッサ ○宮崎敏明(会津大) RECONF2008-9 |
| 抄録 |
(和) |
本稿では,行列演算,特にグラフ理論に基づく各種問題を一般化したAPP (Algebraic Path Problem) を効率的に解くために考案した2Dアレイプロセッサについて紹介する.各プロセッシングエレメント(PE)は,3入力1出力の演算器を持ち,積和演算のみならず,大小比較演算や論理演算を含む複合演算を1ステップで実行する.また,行列データを外部FIFOに格納することで,各PEに大規模なレジスタファイルを設ける必要がなくなる機構も合わせて紹介する. |
| (英) |
We propose a 2D array processor architecture dedicated to solve the matrix-matrix operations, especially the algebraic path problem (APP), which is a generalized form of many useful graph problems. Each processing element (PE) has a functional unit that performs not only an ordinary fused multiply-add operation, but also fused min/max and Boolean operations. In addition, a unique I/O mechanism is introduced. The mechanism enables us to eliminate register files from PEs by providing external FIFOs and storing the matrix data in them. |
| キーワード |
(和) |
アレイプロセッサ / Algebraic Path Problem / Fused Multiply Accumulation / FOU / FIFO / / / |
| (英) |
Array Processor / Algebraic Path Problem / Fused Multiply Accumulation / FOU / FIFO / / / |
| 文献情報 |
信学技報, vol. 108, no. 48, RECONF2008-9, pp. 49-54, 2008年5月. |
| 資料番号 |
RECONF2008-9 |
| 発行日 |
2008-05-15 (RECONF) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
RECONF2008-9 |