中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
同步数据流模型调度序列的空间优化

文献类型:期刊论文

作者刘国鑫 ; 谭国强 ; 贺也平
刊名计算机工程与应用
出版日期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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。