A Study on a Structured Data Processing System based on Data-Driven Paradigm

本项目的主要目标是建立一种基于动态数据驱动原则的实现和维护高性能和高可靠性的数据结构处理系统的新范例。本课题取得的成果如下：1.针对数据库应用程序的自然描述，建立了多边图形化的规范描述方案。为了满足用户对数据库应用的需求，我们在该环境中采用了多种数据结构描述方案，即扩充时序图、数据结构图、状态转换图和决策表。2.结合历史敏感过程的扩充动态数据驱动处理模型被证明是最有前途的原则，在该模型下，从图规范生成的程序可以以高度并行的方式执行。采用该处理模型，可以将图形化的规范直接转化为相应的数据驱动的数据库程序。3.提出了一种动态数据驱动的多处理器程序和数据划分算法。通过提供流类型的数据结构，程序可以探索结构化数据处理中固有的流水线和并发并行。4.在工程工作站上，引入了一种基于面向数据方法的通用实现风格，建立了一个原型系统。在原型中，单芯片数据驱动处理器的可执行结构化数据处理程序直接从交互环境中的图形化规范生成。

The main objective of this project is to establish a new paradigm of implementing and maintaining data-structure processing system which has high performance and reliability based upon the 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.augmented sequence charts, data-structure diagrams, state transition diagrams and decision tables.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. Adoption of this processing model enables to directly transform the diagrammatical specifications into the corresponding data-driven database programs.3.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.4.A prototype system were built on an engineering workstation by introducing a generic implementation style based on the data oriented approach. In the prototype, executable structured data processing programs for a single chip data-driven processor are directly generated from the diagrammatic specifications in an interactive environment.