講演名 | 2008-05-22 RapidMatriX : Algebraic Path Problemのための2Dアレイプロセッサ(設計手法) 宮崎 敏明, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,行列演算,特にグラフ理論に基づく各種問題を一般化した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 |
資料番号 | RECONF2008-9 |
発行日 |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2008/5/15(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reconfigurable Systems (RECONF) |
---|---|
本文の言語 | JPN |
タイトル(和) | RapidMatriX : Algebraic Path Problemのための2Dアレイプロセッサ(設計手法) |
サブタイトル(和) | |
タイトル(英) | RadidMatriX : 2D Array Processor for Algebraic Path Problem |
サブタイトル(和) | |
キーワード(1)(和/英) | アレイプロセッサ / Array Processor |
キーワード(2)(和/英) | Algebraic Path Problem / Algebraic Path Problem |
キーワード(3)(和/英) | Fused Multiply Accumulation / Fused Multiply Accumulation |
キーワード(4)(和/英) | FOU / FOU |
キーワード(5)(和/英) | FIFO / FIFO |
第 1 著者 氏名(和/英) | 宮崎 敏明 / Toshiaki MIYAZAKI |
第 1 著者 所属(和/英) | 会津大学大学院コンピュータ理工学研究科 Graduate School of Computer Science and Engineering, The University of Aizu |
発表年月日 | 2008-05-22 |
資料番号 | RECONF2008-9 |
巻番号(vol) | vol.108 |
号番号(no) | 48 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |