講演名 | 1998/12/10 仮想ハードウェアWASMIIシステム用コンパイラの実装と評価 高山 篤史, 岩井 啓輔, 柴田 裕一郎, 宮崎 英倫, 日暮 浩一, 凌 暁萍, 天野 英晴, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 仮想ハードウェアWASMIIは、データ駆動型制御に基づく可変構造システムであり、データフローグラフの形で表現された問題の解を求める計算機アーキテクチャである。WASMIIは、書き換え可能なFPGAを拡張したMPLDに基づく仮想ハードウェアの概念により、従来の可変構造システムで不可能だったFPGAの許容を越える問題でもいくつかの問題に分解し、解を求めることが可能である。ここで重要な課題は、データフローグラフをいくつかのサブグラフに分割し、さらにWASHIIで実行可能な形に変換することである。本論文では、ユーザの記述したアプリケーションをデータフローグラフの形に変換し、いくつかのサブグラフに分割した後、それぞれに対応するハードウェア記述言語を生成するコンパイラの実装について述べる。また、その際に用いるデッドロック回避を基軸としたグラフ分割の手法としてIt/t法を提案する。最後に、本研究で開発したコンパイラを用いて、中間コードで記述したアプリケーションをコンパイルし、FLEMING上で実行させて得られた評価について述べる。 |
抄録(英) | WASMII is a reconfigurable system with the data driven control which executes programs written in dataflow graphs. In WASMII, a target dataflow graph is divided into some subgraphs and executed on a programmable device called MPLD which is an extended FPGA. By replacing the configuration data on the MPLD, large scale programs which exceed the limit of hardware resources can be efficiently executed. As a software environment of WASMII, a compiler which translates a program written by a user in a high-level language into a corresponding dataflow graph and its HDL description is required. In this paper, we show the design and implementation of the compiler for WASMII which generates the VHDL description from an input program, and introduce It/t method, which is a deadlock free graph-partitioning algo-rithm. Compilation and execution results of a test program on a reconfigurable tested called FLEMING are also shown. |
キーワード(和) | 仮想ハーバードウェア / データ駆動型抑制 / 可変構造システム / FPGA / ハードウェア記述言語 / コンパイラ |
キーワード(英) | Virtual hardware / Data driven control / Reconfigurable system / Hardware Description Language / FPGA / Compiler |
資料番号 | VLD98-100,CPST98-120 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1998/12/10(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 仮想ハードウェアWASMIIシステム用コンパイラの実装と評価 |
サブタイトル(和) | |
タイトル(英) | Making and Evaluation of the Compiler for WASMII, a Virtual hardware system |
サブタイトル(和) | |
キーワード(1)(和/英) | 仮想ハーバードウェア / Virtual hardware |
キーワード(2)(和/英) | データ駆動型抑制 / Data driven control |
キーワード(3)(和/英) | 可変構造システム / Reconfigurable system |
キーワード(4)(和/英) | FPGA / Hardware Description Language |
キーワード(5)(和/英) | ハードウェア記述言語 / FPGA |
キーワード(6)(和/英) | コンパイラ / Compiler |
第 1 著者 氏名(和/英) | 高山 篤史 / A. Takayama |
第 1 著者 所属(和/英) | 慶應義塾大学計算機科学専攻 Dept. of Computer Science, Keio University |
第 2 著者 氏名(和/英) | 岩井 啓輔 / K. Iwai |
第 2 著者 所属(和/英) | 慶應義塾大学計算機科学専攻 Dept. of Computer Science, Keio University |
第 3 著者 氏名(和/英) | 柴田 裕一郎 / Y. Shibata |
第 3 著者 所属(和/英) | 慶應義塾大学計算機科学専攻 Dept. of Computer Science, Keio University |
第 4 著者 氏名(和/英) | 宮崎 英倫 / H. Miyazaki |
第 4 著者 所属(和/英) | 慶應義塾大学計算機科学専攻 Dept. of Computer Science, Keio University |
第 5 著者 氏名(和/英) | 日暮 浩一 / K. Higure |
第 5 著者 所属(和/英) | 日立製作所 ソフトウェア開発本部 Hitachi, Ltd. Software Development Center |
第 6 著者 氏名(和/英) | 凌 暁萍 / X-P. Ling |
第 6 著者 所属(和/英) | 神奈川工科大学情報工学科 Dept. of Information and Computer Science, Kanagawa |
第 7 著者 氏名(和/英) | 天野 英晴 / H. Amano |
第 7 著者 所属(和/英) | 慶應義塾大学計算機科学専攻 Dept. of Computer Science, Keio University |
発表年月日 | 1998/12/10 |
資料番号 | VLD98-100,CPST98-120 |
巻番号(vol) | vol.98 |
号番号(no) | 446 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |