| 题名 | 同步数据流可视化建模和调度优化的实现与研究 |
| 作者 | 谭国强 |
| 学位类别 | 博士 |
| 答辩日期 | 2008-06-04 |
| 授予单位 | 中国科学院软件研究所 |
| 授予地点 | 软件研究所 |
| 关键词 | 信号处理 同步数据流 Modex可视化建模 GEF 遗传算法 启发式算法 |
| 其他题名 | Research on Visual-Modeling and Memory Optimization for Synchronous Data Flow |
| 中文摘要 | 数据流是为解决数字信号处理领域应用程序设计、开发难度大等问题而提出的，和传统的控制流相比，数据流能够更加自然地描述信号处理系统，更加清晰地表达系统的并发性。应用数据流设计的信号处理系统具有较高的性能，采用数据流语言能够大大加速DSP应用程序的设计和开发。同步数据流（Synchronous Data Flow，简称SDF）基于数据流，它和数据流最大的不同在于：SDF的计算单元在编译时刻消耗数据和产生数据的数目固定，这一特点决定了采用SDF设计和建立的模型能够在编译时刻确定调度序列，使得SDF适合用于多速率信号处理系统的建模。模型化多处理器系统Modex是一个面向同步数据流的可视化建模系统，它支持开发人员运用SDF进行可视化建模、为建立的模型生成调度序列、对调度序列进行空间优化、为建立的模型生成面向目标平台的C语言代码、对模型仿真验证、对模型进行资源消耗评估、将模型映射到指定的处理器执行等。 本文介绍Modex系统的两个关键技术：可视化建模和SDF调度序列空间优化的实现和研究。文章着重介绍SDF模型描述语言的定义，图元的构建和组织，图元的图形显示，控制图元的控制器，直接操作图元的命令对象，图元和视图之间的同步机制以及图形编辑器等部分的设计和实现。Modex系统的可视化建模基于GEF(Graphical Editing Framework)，为同步数据流建模提供了丰富的可视化编辑操作，同时图元和视图之间松散耦合，可视化建模具有良好的互操作性以及扩展性。文章针对调度序列的空间优化提出了将SAS(Single Appearance Sequence）和非SAS类型调度序列相结合的思想，并基于该思想设计了生成空间优化的非SAS类型调度序列算法IAO（Increase Available Output），并结合EA(Evolutionary Approach)算法实现了面向通用,特别是存在反馈环的SDF模型的空间优化方案SGUTS（Solution for General Graph Using Two Kinds of Sequences）。SGUTS是一个层次化的优化框架，它通过聚集将一个存在反馈的模型分为上层模型和下层模型，然后采用EA、IAO算法分别为这两层模型进行优化，从而得到整个模型的优化结果。SGUTS不仅解决了存在反馈环的SDF模型空间优化问题，而且相比较其他算法，SGUTS取得了较好的优化结果。 |
| 英文摘要 | Data-flow was designed to solve application design and development difficulties in signal processing. Compared with traditional control-flow, data-flow describes signal processing system more naturally and shows the system parallism clearer. Due to these features, signal processing systems designed by data-flow have better performance and data-flow can be used to greatly accelerate the design and development of DSP applications. Synchronous data-flow (abbreviated: SDF) is based on data-flow, and their biggest difference lies in that SDF’s computation unit reduces data producing number and rate. The most important characteristic of synchronous data-flow is that the developer can calculate schedule sequences for designed models before the running of these. So synchronous data-flow is suitable for modeling of multi-rate signal processing system. Modex is an integrated design and development environment for signal processing and DSP system. It has implemented these functions: support of visual modeling by synchronous data flow, calculation of schedule sequence for model, optimization for memory requirements of schedule sequence, automatic target code generation for model, simulation of model, assessment of resources consumed by model, mapping model to multiple processors to run, etc. The thesis focuses on two key aspects of Modex system: implementation technology of visual-modeling and optimization for memory required by model. Firstly, the thesis introduces the following parts: definition of synchronous data flow modeling language; building and arrangement of graphical element; design of view for graphical element; implementation of graphical element controller and design of command which modifies the graphical element directly; synchronization between graphical element and its view; implementation of graphical editor, etc. Based on Graphical Editing Framework, the visual-modeling of Modex has supplied user with rich and friendly graphical editing operations. Besides, visual-modeling is easy to extend because of the loose-independence between graphical element and its view. Secondly, this paper proposes the combination of SAS (Single Appearance Sequence) and non-SAS schedule sequence. Based on this idea, this thesis designs IAO (Increase Available Output) algorithm. Combined with EA (Evolutionary Approach), this thesis proposes a framework called SGUTS（Solution for General Graph Using Two Kinds of Sequences）to optimize memory required by general SDF model, especially model containing feedback-cycle. SGUTS is a hierarchical framework which divides the original model into two levels through cluster action. Then SGUTS uses IAO and EA to optimize upper model and lower model respectively. After these two kinds of optimization, SGUTS generates an optimized schedule sequence for the whole model. Through some experiments, the thesis shows that SGUTS not only solves the problem of memory optimization for model containing feedback-cycle but also acquires good optimization result for general SDF model. |
| 语种 | 中文 |
| 公开日期 | 2011-03-17 |
| 页码 | 68 |
| 内容类型 | 学位论文 |
| 源URL | [http://124.16.136.157/handle/311060/7064]  |
| 专题 | 软件研究所_基础软件国家工程研究中心_学位论文 |
| 推荐引用方式 GB/T 7714 | 谭国强. 同步数据流可视化建模和调度优化的实现与研究[D]. 软件研究所. 中国科学院软件研究所. 2008. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论