• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1993 年度 研究成果報告書概要

データ駆動パラダイムによるデータベース処理システムに関する研究

研究課題

研究課題/領域番号 03555075
研究種目

試験研究(B)

配分区分補助金
研究分野 情報工学
研究機関大阪大学

研究代表者

寺田 浩詔  大阪大学, 工学部, 教授 (80028985)

研究分担者 富沢 治  三菱電機(株), 北伊丹製作所, 部長(研究者)
宮田 宗一  シャープ(株), IC開発センタ, 主査(研究者)
西川 博昭  筑波大学, 第三学群, 助教授 (60180593)
許 炎  大阪大学, 工学部, 助手 (00243171)
岩田 誠  大阪大学, 工学部, 助手 (60232683)
研究期間 (年度) 1991 – 1993
キーワードデータ駆動パラダイム / データベース処理 / 図的仕様記述 / 自律分散 / 同時並行処理 / パイプライン並列処理 / データ駆動型プロセッサ / システム構成法
研究概要

本研究は、副作用が原理的に生じない検証性と高度並列・多重処理の能力を併せ持つ、データ駆動型処理原理を基礎として、多様な処理要求に柔軟に対処できかつ高い処理性能と信頼性を有するデータベース処理システムの実現法の確立を目標として開始した。
1.図的仕様記述体系の構造体データ処理に関する仕様記述能力の拡張
要求仕様記述水準で、利用者の多種・多様な要求に柔軟に対処するために、木構造、ネットワーク図、(関係)表形式や実体関連図などを記述できる、多面的な図的表現手法を導入し、仕様記述体系の構造体データ処理の記述能力を拡張した。
2.データ駆動型構造体データ処理モデルに関する研究
データベース処理プログラムの実行原理として、状態変数と入力系列によるアルゴリズムの選択、純粋なデータ駆動原理によるアルゴリズムの実行機能、およびアルゴリズム実行部に必要なデータを供給する構造体データ処理機能、に分離した処理モデルが有望であることを明らかにした。
3.データベース処理プログラム導出手法に関する研究
前述した処理モデルの導入によって、仕様記述水準で対象とする問題の機能ブロック図、状態遷移図およびデータ構造図を詳細に定義することによって、データベース処理プログラムを対話的に導出できる手法を明らかにした。
4.データ駆動型データベース処理システムの実現法の検討
構造体データを多数の二次記憶に分割記憶し、多数の処理要求に対して、二次記憶間の同時並行処理と同一の二次記憶上でのパイプライン並列処理を行うために、データ駆動型プロセスのパイプラインを動的に生成する方式を提案し、その実現法を検討した。
5.データベース処理システムの実験環境の構築と実験的評価
現在稼働中の1チップデータ駆動プロセッサを多数用いた実験システム、および設備備品に申請したワークステーション上に構築した実行可能なプログラムの生成系を構築し、本研究で提案した手法を実験的に評価した。

  • 研究成果

    (12件)

すべて その他

すべて 文献書誌 (12件)

  • [文献書誌] Makoto Iwata: "Multilateral diagrammatical specification environment based on data-driven paradigm" Proc.IEEE 2nd International Workshop on Data-Flow Computing. (to be published). (1992)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Fumiyasu Asai: "Self-timed clocking design for a data-driven microprocessor" IEICEJ Trans.E-74. 3757-3765 (1991)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] 坪田浩乃: "1チップデータ駆動型プロセッサのアーキテクチャ評価" 情報処理学会論文誌. 34. 606-615 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Yoshihiro Seguchi: "A flexible router chip for massively parallel data-driven computer" Proc.IEEE Symposium on VLSI Circuits. 27-28 (1991)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Toshiyuki Tamura: "A data-driven architecture for distributed parallel processing" Proc.IEEE ICCD'91. 218-224 (1991)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Hiroaki Terada: "Superpipelined dynamic data-driven VLSI processors" Proc.IEEE 2nd International Workshop on Data-Flow Computing. (to be published). (1992)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Makoto IWATA, et.al.: "Multilateral diagrammatical specification environment based on data-driven paradigm" Proc.IEEE 2nd International Workshop on Data-Flow Computing. (to be published). (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Fumiyasu ASAI, et.al.: "Self-timed clocking design for a data-driven microprocessor" IEICEJ Trans.vol.E-74, no.11. 3757-3765 (1991)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Hirono TSUBOTA, et.al.: "An architectural evaluation of single chip data-driven processor" Trans.on IPSJ. vol.34, no.4. 606-615 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Yoshihiro SEGUCHI, et.al.: "A flexible router chip for massively parallel data-driven computer" Proc.IEEE Symposium on VLSI Circuits. 27-28 (1991)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Toshiyuki TAMURA, et.al.: "A data-driven architechture for distributed parallel processing" Proc.IEEE ICCD'91. 218-224 (1991)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] Hiroaki TERADA, et.al.: "Superpipelined dynamic data-driven VLSI processors" Proc.IEEE 2nd International Workshop on Data-Flow Computing. (to be published). (1992)

    • 説明
      「研究成果報告書概要(欧文)」より

URL: 

公開日: 1995-03-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi