• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Study on a Parallel Database Processing System based on Data-Driven Paradigm

Research Project

Project/Area Number 03555075
Research Category

Grant-in-Aid for Developmental Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionOsaka University

Principal Investigator

TERADA Hiroaki  Osaka University, Faculty of Engineering, Professor, 工学部, 教授 (80028985)

Co-Investigator(Kenkyū-buntansha) TOMISAWA Osamu  Mitsubishi Electric Corporation, Kitaitami Works, Manager(Researcher), 北伊丹製作所, 部長(研究者)
MIYATA Souichi  Sharp Corporation, IC Engineering Center, Manager(Researcher), IC開発センタ, 主査(研究者)
NISHIKAWA Hiroaki  University of Tsukuba, The 3rd Faculty, Associate Professor, 第三学群, 助教授 (60180593)
XU Yan  Osaka University, Faculty of Engineering, Research Associate, 工学部, 助手 (00243171)
IWATA Makoto  Osaka University, Faculty of Engineering, Research Associate, 工学部, 助手 (60232683)
Project Period (FY) 1991 – 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥8,100,000 (Direct Cost: ¥8,100,000)
Fiscal Year 1993: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 1992: ¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1991: ¥4,600,000 (Direct Cost: ¥4,600,000)
Keywordsdata-driven paradigm / database processing / multilateral diagrammatical specification / autonomous distributed / concurrent parallelism / pipelined parallelism / data-driven processor / system organization / デ-タ駆動パラダイム / デ-タベ-ス処理 / デ-タ一貫性制御 / 多面的図的仕様記述環境 / プログラム自動生成 / 流れ型処理概念 / 自己同期型パイプライン / 自律分散型連想処理機構
Research Abstract

The main objective of this project is to establish a new paradigm of implementing and maintaining database system which has high performance and reliability based upon a dynamic data-driven principle.
The results obtained during the project are summarized as following :
1. Multilateral diagrammatical specification description scheme was established for natural description of database applications. For the satisfaction of users' requirements on database application, we have adopted multilateral data structures description schemes into this environment, i.e. tree, network and table structures description schemes.
2. An augmented dynamic data-driven processing model incorporating history-sensitive process was proved to be the most promising principle under which the generated programs derived from the diagrammatical specifications is executable in highly-parallel fashion.
3. Adoption of this processing model enables to directly transform the diagrammatical specifications into the corresponding data-driven database programs.
4. A partitioning algorithm of the program and data onto a dynamic data-driven multiprocessor was proposed. By supplying a stream type data-structure, the program can explore the pipelined and concurrent parallelism inherent in the structured-data handling.
5. A prototype system was built on an engineering workstation by introducing generic implementation based upon data oriented approach. In the prototype system, executable database programs for our dynamic data-driven multiprocessor system are generated from the diagrammatical specifications.

Report

(4 results)
  • 1993 Annual Research Report   Final Research Report Summary
  • 1992 Annual Research Report
  • 1991 Annual Research Report
  • Research Products

    (27 results)

All Other

All Publications (27 results)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Fumiyasu Asai: "Self-timed clocking design for a data-driven microprocessor" IEICEJ Trans.E-74. 3757-3765 (1991)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Yoshihiro Seguchi: "A flexible router chip for massively parallel data-driven computer" Proc.IEEE Symposium on VLSI Circuits. 27-28 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Toshiyuki Tamura: "A data-driven architecture for distributed parallel processing" Proc.IEEE ICCD'91. 218-224 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Hiroaki Terada: "Superpipelined dynamic data-driven VLSI processors" Proc.IEEE 2nd International Workshop on Data-Flow Computing. (to be published). (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 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)

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] Toshiyuki TAMURA, et.al.: "A data-driven architechture for distributed parallel processing" Proc.IEEE ICCD'91. 218-224 (1991)

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

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

    • Related Report
      1993 Annual Research Report
  • [Publications] Ali M.Alhaj: "Exploiting parallelism in neural networks on a dynamic data-driven system" IEICE Trans.Fundamentals. E76-A. 1804-1811 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Ali M.Alhaj: "An efficient implementation of the back propagation algorithm on a tagged-token data-driven multiprocessor" Proc.JTC-CSCC'93. 1 of 2. 102-107 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 佐藤尚和: "可変遅延素子を用いた自己同期パイプライン" 信学会研究報告. ICD93-48. 31-38 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 岩田誠: "仕様記述からの多重実時間処理プログラムの直接生成手法に関する検討" 第47回情報処理学会全国大会予稿集. 4J-1. 5-221-5-222 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] 藤生考志: "動的データ駆動型プロセッサシステムQ-xの視覚的評価環境" 第47回情報処理学会全国大会予稿集. 6G-6. 6-65-6-66 (1993)

    • Related Report
      1993 Annual Research Report
  • [Publications] Hiroaki Terada: "Superpipelined Dynamic Data-Driven VLSI Processors" Proc.ACM 19th ISCA Workshop on Data-Flow Computing. (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] Makoto Iwata: "Multilateral Diagrammatical Specification Environment based on Data-Driven Paradigm" Proc.ACM 19th ISCA Workshop on Data-Flow Computing. (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 坪田 浩乃: "1チップ・データ駆動型プロセッサのアーキテクチャ評価" 並列処理シンポジウム,JSPP'92. 313-320 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 岩田 誠: "多面的図的仕様記述環境の通信ソフトウェアへの適用" 第一回「通信ソフトウェアのための新しい方法論」WS予稿集. B-2-1-B-2-8 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 佐藤 尚和: "ス-パ-パイプライン方式を用いた32bit,50MFLOPSデ-タ駆動形マイクロプロセッサ" 電子情報通信学会技術研究報告. ICD91-8. 51-58 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 瀬口 禎浩: "大規模並列デ-タ駆動形計算機向フレキシブル・ル-タ・チップ" 電子情報通信学会技術研究報告. ICD91-96. 45-52 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Fumiyasu ASAI: "Self-Timed Clocking Design for a Data-Driven Microprocessor" IEICE Transactions. E74. 3757-3765 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] Toshiyuki TAMURA: "A Data-Driven Architecture for Distributed Parallel Processing" Proceedings of the 1991 IEEE International Conference on Computer Design. 218-224 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 金倉 広志: "動的デ-タ駆動型プロセッサによる並列処理方式の検討" 情報処理学会マイクロコンピュ-タ・ア-キテクチャシンポジウム予稿集. 9-18 (1991)

    • Related Report
      1991 Annual Research Report

URL: 

Published: 1991-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi