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

基于数据驱动范式的并行数据库处理系统研究

• 批准号: 03555075
• 负责人: TERADA Hiroaki
• 金额: $ 5.18万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Developmental Scientific Research (B)
• 财政年份: 1991
• 资助国家: 日本
• 起止时间: 1991 至 1993
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-03555075/
• 关键词: data-driven paradigm; database processing; multilateral diagrammatical specification; autonomous distributed; concurrent parallelism; pipelined parallelism; data-driven processor; system organization; デ-タ駆動パラダイム; デ-タベ-ス処理; デ-タ一貫性制御; 多面的図的仕様記述環境

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.

本项目的主要目标是建立一个基于动态数据驱动原理的高性能、高可靠性的数据库系统的实现和维护的新范式。为自然地描述数据库应用程序，建立了多层次的数学规范描述方案。为了满足用户对数据库应用的需求，在该环境中采用了多边数据结构描述方案，即树型、网络型和表型结构描述方案.一个增强的动态数据驱动处理模型结合历史敏感的过程被证明是最有前途的原则下，从数学规范派生的程序是在高度并行的方式执行.采用这种处理模型，可以直接将数学规范转换为相应的数据驱动的数据库程序.提出了一种在动态数据驱动的多处理机上进行程序和数据划分的算法。通过提供流类型的数据结构，程序可以探索结构化数据处理中固有的流水线和并发并行性。通过引入基于面向数据方法的通用实现，在工程工作站上建立了一个原型系统。在原型系统中，我们的动态数据驱动的多处理器系统的可执行数据库程序生成的数学规范。

项目成果

Hirono TSUBOTA, et.al.: "An architectural evaluation of single chip data-driven processor" Trans.on IPSJ. vol.34, no.4. 606-615 (1993)

Hirono TSUBOTA 等人：“单芯片数据驱动处理器的架构评估”Trans.on IPSJ。

Toshiyuki Tamura: "A data-driven architecture for distributed parallel processing" Proc.IEEE ICCD'91. 218-224 (1991)

Toshiyuki Tamura：“用于分布式并行处理的数据驱动架构”Proc.IEEE ICCD91。

Fumiyasu ASAI: "Self-Timed Clocking Design for a Data-Driven Microprocessor" IEICE Transactions. E74. 3757-3765 (1991)

Fumiyasu ASAI：“数据驱动微处理器的自定时时钟设计”IEICE Transactions。

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

Makoto Iwata：“多方面图形规范描述环境在通信软件中的应用”第 1 届 WS“通信软件新方法论”的论文集 B-2-1-B-2-8 (1992)。

Toshiyuki TAMURA, et.al.: "A data-driven architechture for distributed parallel processing" Proc.IEEE ICCD'91. 218-224 (1991)

Toshiyuki TAMURA 等人：“分布式并行处理的数据驱动架构”Proc.IEEE ICCD91。