摘要
提出了一种嵌入式DSP系统的存储优化方法。该方法基于同步数据流模型SDF(Synchronous Data Flow)。针对其他优化算法不适用于存在反馈环的同步数据流模型的问题,该方法为反馈环的空间优化设计实现了启发式的调度算法,并提出了将SAS(Single Appearance Schedules)和Non-SAS类型调度序列相结合的层次化的空间优化方案,为同步数据流模型调度序列的空间优化提供一个通用的解决方案。实验结果证实了该方案的有效性。
A method for reducing memory requirements of embedded DSP systems is proposed.The method basing on SDF（Synchronous Data Flow） performs all of the scheduling at compile time by means of periodic schedules.Because the SAS（Single Appearance 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 hierarchical optimized memory way,which combines the SAS scheduling sequence with Non-SAS,to solve the optimized memory problem for SDF graph with loops.Experimental results prove the validity of the proposed method.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第3期198-201,共4页
Computer Engineering and Applications
基金
国家高技术研究发展计划(863)(No.2006AA010201)~~
关键词
嵌入式系统
同步数据流
调度序列
存储优化
反馈环
embedded system
Synchronous Data Flow（SDF）
scheduling sequence
memory optimization
feedback loop
