| 同步数据流模型调度序列的空间优化 |
| |
| 引用本文： | 刘国鑫,谭国强,贺也平. 同步数据流模型调度序列的空间优化[J]. 计算机工程与应用, 2009, 45(3): 198-201. DOI: 10.3778/j.issn.1002-8331.2009.03.059 |
| |
| 作者姓名： | 刘国鑫 谭国强 贺也平 |
| |
| 作者单位： | 中国科学院,软件研究所,基础软件国家工程研究中心,北京,100190;中国科学院,软件研究所,基础软件国家工程研究中心,北京,100190;中国科学院,软件研究所,基础软件国家工程研究中心,北京,100190 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出了一种嵌入式DSP系统的存储优化方法。该方法基于同步数据流模型SDF（Synchronous Data Flow）。针对其他优化算法不适用于存在反馈环的同步数据流模型的问题，该方法为反馈环的空间优化设计实现了启发式的调度算法，并提出了将SAS（Single Appearance Schedules）和Non-SAS类型调度序列相结合的层次化的空间优化方案，为同步数据流模型调度序列的空间优化提供一个通用的解决方案。实验结果证实了该方案的有效性。
|
| 关 键 词： | 嵌入式系统 同步数据流 调度序列 存储优化 反馈环 |
| 收稿时间： | 2008-07-07 |
| 修稿时间： | 2008-9-27 |
Memory optimization for static scheduling of Synchronous Data Flow pro-grams |
| |
| LIU Guo-xin,TAN Guo-qiang,HE Ye-ping. Memory optimization for static scheduling of Synchronous Data Flow pro-grams[J]. Computer Engineering and Applications, 2009, 45(3): 198-201. DOI: 10.3778/j.issn.1002-8331.2009.03.059 |
| |
| Authors: | LIU Guo-xin TAN Guo-qiang HE Ye-ping |
| |
| Affiliation: | National Engineering Research Center of Fundamental Software，Institute of Software，CAS，Beijing 100190，China |
| |
| Abstract: | A method for reducing memory requirements of embedded DSP systems is proposed.The method basing on SDF(Syn- chronous Data Flow) performs all of the scheduling at compile time by means of periodic schedules.Because the SAS(Single Ap- pearance Schedules) scheduling sequence of optimized code memory is not always available for those SDF graph with feedback loop.This method designs a Non-SAS heuristic algorithm for optimizing memory of feedback loops,and then introduces a hierar- chical optimized memory way,whi... |
| |
| Keywords: | embedded system Synchronous Data Flow（SDF） scheduling sequence memory optimization feedback loop |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
