数据流体系结构风格2讲课文档.pptVIP

带有缓冲区的混合型管道-过滤器系统 第二十九页，共四十八页。 带有缓冲区的混合型管道-过滤器系统 第三十页，共四十八页。 过滤器的状态 停止状态:表示过滤器处于待启动状态，当外部启动过滤器后，过滤器处于处理状态。 处理状态：表示过滤器正处理输入数据队列中的数据。 等待状态：表示过滤器的输入数据队列为空，此时过滤器等待，当有新的数据输入时，过滤器处于处理状态。 第三十一页，共四十八页。 Pipe-And-Filter风格的典型应用 第三十二页，共四十八页。 Pipe-And-Filter风格的典型应用 Complier (scan, parse, generate code, ..) (编译器) Unix pipes (Unix管道) Image processing (图像处理) Signal processing (信号处理) Voice and video streaming (声音与图像处理) … 第三十三页，共四十八页。 管道-过滤器风格的例子 第三十四页，共四十八页。 数据流体系结构风格 第一页，共四十八页。 数据流体系结构风格 第二页，共四十八页。 4.1 数据流体系结构风格的基本特征 第三页，共四十八页。 数据流风格的直观理解 A data flow system is one in which – the availability of data controls the omputation (数据的可用性决定着处理<计算单元>是否执行) – the structure of the design is dominated by orderly motion of data from process to process (系统结构：数据在各处理之间的有序移动) – in a pure data flow system, there is no other interaction between processes (在纯数据流系统中，处理之间除了数据交换，没有任何其他的交互) 第四页，共四十八页。 数据流风格的基本构件(COMPONENT) Components: data processing components(基本构件：数据处理) – Interfaces are input ports and output ports (构件接口：输入端口和输出端口) – Input ports read data; output ports write data (从输入端口读取数据，向输出端口写入数据) – Computational model: read data from input ports, compute, write data to output ports (计算模型：从输入端口读数，经过计算/处理，然后写到输出端口) 第五页，共四十八页。 数据流风格的连接件(CONNECTOR) Connectors: data flow (data stream) (连接件：数据流) – Uni-directional, usually asynchronous, buffered (单向、通常是异步、有缓冲) – Interfaces are reader and writer roles (接口角色：reader和writer) – Computational model (计算模型: 把数据从一个处理的输出端口传送到另一个处理的输入端口) 第六页，共四十八页。 数据流风格的拓扑结构(TOPOLOGY) 第七页，共四十八页。 数据流VS. 控制流 在von Neumann的计算机体系结构中，有控制流与数据流之分； – 控制流(Control flow) – 数据流(Data flow) 讨论：二者有什么区别和联系？能否分别举出几个例子？ 第八页，共四十八页。 两种典型的数据流风格 Pipe-and-Filter (管道-过滤器) Batch Sequential (批处理) 第九页，共四十八页。 4.2 管道与过滤器风格PIPE-AND-FILTER 第十页，共四十八页。 从“自来水管道系统”看Pipe-And-Filter 第十一页，共四十八页。 基本定义 语境：数据源源不断的产生，系统需要对这些数据进行若干处理(分析、计算、转换等)。 解决方案： – 把系统分解为几个序贯的处理步骤，这些步骤之间通过数据流连接，一个步骤的输出是另一个步骤的输入； – 每个处理步骤由一个过滤器构件(Filter)实现； – 处理步骤之间的数据传输由管道(Pipe)负责。 每个处理步骤(过滤器)都有一组输入和输出，过滤器从管道中读取输入的数据流，经过内部处理，然后产生输出数据流并写入管道中。 第十二页，共四十八