同步数据流模型调度序列的空间优化
文献类型:期刊论文
作者 | 刘国鑫 ; 谭国强 ; 贺也平 |
刊名 | 计算机工程与应用
![]() |
出版日期 | 2009 |
卷号 | 45期号:3页码:198-201 |
关键词 | 嵌入式系统 同步数据流 调度序列 存储优化 反馈环 embedded system Synchronous Data Flow(SDF) scheduling sequence memory optimization feedback loop |
ISSN号 | 1002-8331 |
其他题名 | memory optimization for static scheduling of synchronous data flow pro-grams |
中文摘要 | 提出了一种嵌入式DSP系统的存储优化方法。该方法基于同步数据流模型SDF(Synchronous Data Flow)。针对其他优化算法不适用于存在反馈环的同步数据流模型的问题,该方法为反馈环的空间优化设计实现了启发式的调度算法,并提出了将SAS(Single Appearance Schedules)和Non-SAS类型调度序列相结合的层次化的空间优化方案,为同步数据流模型调度序列的空间优化提供一个通用的解决方案。实验结果证实了该方案的有效性。 |
收录类别 | wanfang,cscd,cnki |
语种 | 中文 |
公开日期 | 2010-08-23 |
附注 | 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,which combines the SAS scheduling sequence with Non-SAS,to solve the optimized memory prob- lem for SDF graph with loops.Experimental results prove the validity of the proposed method. |
源URL | [http://124.16.136.157/handle/311060/3742] ![]() |
专题 | 软件研究所_基础软件国家工程研究中心_期刊论文 |
推荐引用方式 GB/T 7714 | 刘国鑫,谭国强,贺也平. 同步数据流模型调度序列的空间优化[J]. 计算机工程与应用,2009,45(3):198-201. |
APA | 刘国鑫,谭国强,&贺也平.(2009).同步数据流模型调度序列的空间优化.计算机工程与应用,45(3),198-201. |
MLA | 刘国鑫,et al."同步数据流模型调度序列的空间优化".计算机工程与应用 45.3(2009):198-201. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。