| 研究課題/領域番号 |
63460223
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
板野 肯三 筑波大学, 電子情報工学系, 助教授 (20114035)
|
|---|
| 研究分担者 |
中田 育男 筑波大学, 電子情報工学系, 教授 (70133022)
和田 耕一 筑波大学, 電子情報学系, 助教授 (30175145)
井田 哲雄 筑波大学, 電子情報工学系, 助教授 (70100047)
|
|---|
| キーワード | プログラミングサポ-ト / 言語処理系 / 言語処理系のハ-ドウェア化 / レジスタ転送レベルのハ-ドウェア設計 / スキャナ / パ-サ / 構文木インタリア / LSI設計 |
|---|
| 研究概要 |
高水準言語によるプログラミングを効果的に支援するためには、道具としての言語処理系がきめ細かくプログラミングの過程をサポ-トすることが不可欠であることは勿論であるが、言語処理系の処理速度も重要な要素である。一方、現在の半導体技術の著しい進歩は、非常に複雑なアルゴリズムを1つのチップとして実現することを可能にしており、LSI化するのに適したハ-ドウェアの設計が与かられれば、物理的な実現は原理的にはそれほど困難ではない。一般に、ハ-ドウェアで実現すれば、汎用の計算機ア-キテクチャ上で実行するのに比較して、100ー1000倍に実行速度を高めることが可能でありこともある。しかし、ソフトウェアのアルゴリズムを単にマイクロプログラム化するだけで、このような性能を達成することは難しく、方式の見直し、場合によってはアルゴリズムそのものの見直しも必要である。本研究では、このような状況を踏まえて、言語処理系をLSIとして実現するための設計技術の確立を目標とした。とくに、インタプリタの高速化を前提にしたプログラミングシステムを実現するためのハ-ドウェア設計に重点をおき、今年度は、シリコンコンパイラが使用可能になったので、シリコンコンパイラによるLSIの設計を行った。具体的には、手続き型言語PLOの解析木インタプリタと論理型言語のインタプリタの2つのprojectを取り上げて、具体的な設計を通じて、いろいろな経験を蓄積し、実際に言語書理系に関連したLSIをつくるための基礎技術を模索した。LSIの内部では、並列性を採用する一方、制御やデ-タの流れの局所性を高めることが重要であり、また、できるかぎり系統的に設計できることが望ましい。このような前提で、アルゴリズムレベルのハ-ドウェアの設計から始め、フルカスタムのパタ-ン設計とシミュレ-タによる検証を行った。
|
