几个新的数据流模型

SOME NEW DATA FLOW MODELS

数据流是一种与ｖｏｎＮｅｕｍａｎｎ计算机全然不同的新的计算模型，它是高度并行化的计算模型，然而由于其本身存在着一些问题，特别是数据通信问题，影响了它的发展。本文提出了几个新的数据流模型：时序通信模型、有限资源条件下的处理器分配模型和一种结合数据流与控制流的机器模型。这些模型不但具有理论上的意义，对设计新的数据流机器亦有重要的现实意义。

Data flow is a new type of computation model -- a highly parallelized computation model which differs from von Neumann's computation model in most respects. However, the new type of computation model has many problems, and these problems, especially communication problem, are the major obstacles in data flow research. In this thesis we propose three new data flow models: a time series communication model, a processor allocation model and a new data flow architecture. These models are not only meaningful theoretically, but also useful in the design of new data flow machine.