|
|||||
|
|
| 嵌入式DSP系统中SDF模型的层次化存储优化方法 | |
| 引用本文： | 刘国鑫,郭烈恩,贺也平,郭亮.嵌入式DSP系统中SDF模型的层次化存储优化方法[J].计算机辅助设计与图形学学报,2009,21(3). |
| 作者姓名： | 刘国鑫 郭烈恩 贺也平 郭亮 |
| 作者单位： | 1. 中国科学院软件研究所基础软件国家工程中心,北京,100190;中国科学院研究生院信息科学与工程学院,北京,100190 2. 南昌大学工程训练中心,南昌,330029 3. 中国科学院软件研究所基础软件国家工程中心,北京,100190 |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| 摘 要： | 在同步数据流模型(SDF)描述的嵌入式数字信号处理(DSP)系统中,计算体单一出现调度(SAS)算法对于存在反馈环和数据密集处理的应用不可解或内存优化效果很差.文中提出了将SAS和Non-SAS类型调度算法相结合的层次化的存储优化方法,定义了数据密集分量和强连通分量来描述环和数据密集处理结构,并依据数据优先消耗原则设计了启发式的Non-SAS调度算法对分量进行存储优化.该方法适用于任意SDF模型,并有良好的存储优化效果.实验结果证明了其有效性. |
| 关 键 词： | 嵌入式系统 同步数据流 存储优化 调度序列 |
Hierarchical Memory Optimization of Synchronous Data Flow Programs for Embedded DSP Systems |
|
| Liu Guoxin,Guo Lieen,He Yeping,Guo Liang.Hierarchical Memory Optimization of Synchronous Data Flow Programs for Embedded DSP Systems[J].Journal of Computer-Aided Design & Computer Graphics,2009,21(3). | |
| Authors: | Liu Guoxin Guo Lieen He Yeping Guo Liang |
| Affiliation: | National Engineering Research Center of Fundamental Software;Institute of Software;Chinese Academy of Sciences;Beijing 100190;School of Information Science and Engineering;Graduate University of Chinese Academy of Sciences;Beijing 100190;Engineering Training Center;Nanchang University;Nanchang 330029 |
| Abstract: | In the embedded DSP systems represented as synchronous data flow(SDF),the single appearance schedules(SAS) scheduling algorithms do not always have solutions or optimized memory for those applications with feedback loops or data dense structures.In this paper a hierarchical optimized memory method,which combines the SAS scheduling sequence with Non-SAS scheduling sequence,is proposed to solve the optimized memory problem.In the method,data dense sub graph and strongly connected sub graph are defined for dat... |
| Keywords: | embedded system synchronous dataflow memory optimization scheduling sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |