文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Lorenzo Cioni The data-flow model as a design tool for the development of
侵权投诉

Lorenzo Cioni The data-flow model as a design tool for the development of

The present paper describes an approach to the design of application-oriented software for Digital Signal Processing (DSP) that has been inspired by the data flow model. We propose a style of applications design guided by the flow of data among the modules

Lorenzo Cioni

The data-flow model as a design tool for the development of

DSP software

Abstract

(revised version of a paper accepted at the "V Simposio Internacional de Comunicaci—n Social", Santiago de

Cuba, January 22-24 1997)

The present paper describes an approach to the design of application-oriented software for Digital SignalProcessing (DSP) that has been inspired by the data flow model. We propose a style of applications designguided by the flow of data among the modules that represent the functional elements of the application underdevelopment. Such a style makes use of flow graphs, that are typical of the data flow model, as tools for boththe design and the analysis.

The proposed approach lends itself to either bottom-up, top-down or middle-out design methodologiesaccording to the granularity of the modules from which the designer begins the specification of the applicationunder development. The resulting model, tough of abstract type, can be easily implemented even on distributedor multiprocessor architecture with hardware specialised for I/O. The paper presents an informal description ofthe model and some simple examples of its use for the design of applications for DSP.

Introduction

The data flow model is usually considered an alternative model to the more traditionalcontrol flow model. According to the control flow model the ordering of the operations fullydefines the evolution of a computation whereas in a data flow model such an evolution isgoverned by the so called data dependencies where with the term "data dependency" we meanthe fact that only the availability of the needed data determine the execution of one of thepossible operations. Our approach to data flow model exploits this potentially high parallelismand sees it as a design tool for the development of application-oriented software.

This fact allows us to take into consideration only the more abstract aspects of the model anddisregard any computationally hard features such as non determinism, evaluation criteria andrecursion. The main aspects we are interested in are modularity, high parallelism and the use ofdirected, mainly acyclic graphs for the description of data flow programs.

Modularity and parallelism make the development of applications easier ([De73a] and[De73b]) whereas the use of graphs in which nodes are linked by arcs that represent the flow ofdata among modules (data dependencies) allows us to have the design or the analysis alwaysunder control.

The adoption of modularity press the designer to define simple and self-contained functionsthat are easy to implement, check and maintain whereas parallelism encourages the use ofdistributed systems and the development of classes of modules that can be used repeatedly.We note, moreover, that in order to develop software ([AnGre87]) three approaches areavailable. They are top-down, bottom-up and middle-out, depending on the granularity of themodules from which the design starts.

In the first case an application is subdivided in simpler and simpler modules till theimplementation level, in the second case the design starts from the statements and libraryroutines of a programming language so to define more and more complex modules whereas inthe last case the design starts from non primitive modules that are both composed to form acomplex application and subdivided so to be implemented in a given programmingenvironment.

Anyway the design benefits from the facts that the modules are characterised by minimalinteractions and functional independence. Modules represent, in the aforesaid designapproaches, the elementary units of a program representation and can be grouped in classes orcomposed in more complex modules within which they maintain their integrity and theirindependence from the context.

The applications' domain: digital signal processing

The basic elements of any system devoted to DSP are shown in figure 1 (from [Cio96]) andcan be grouped as follows ([Cio94] and [NaIns94]):-data I/O,-data storage,-data analysis and-data presentation.

91

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email