嵌入式DSP系统中SDF模型的层次化存储优化方法

摘要：

在同步数据流模型(SDF)描述的嵌入式数字信号处理(DSP)系统中,计算体单一出现调度(SAS)算法对于存在反馈环和数据密集处理的应用不可解或内存优化效果很差.文中提出了将SAS和Non-SAS类型调度算法相结合的层次化的存储优化方法,定义了数据密集分量和强连通分量来描述环和数据密集处理结构,并依据数据优先消耗原则设计了启发式的Non-SAS调度算法对分量进行存储优化.该方法适用于任意SDF模型,并有良好的存储优化效果.实验结果证明了其有效性.

关键词：嵌入式系统、同步数据流、存储优化、调度序列

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划2006AA010201

在线出版日期：2009-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：362-368