同步数据流模型调度序列的空间优化

doi:10.3778/j.issn.1002-8331.2009.03.059

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (3): 198-201.DOI: 10.3778/j.issn.1002-8331.2009.03.059

同步数据流模型调度序列的空间优化

刘国鑫,谭国强,贺也平

中国科学院软件研究所基础软件国家工程研究中心，北京 100190

收稿日期:2008-07-07 修回日期:2008-09-27 出版日期:2009-01-21 发布日期:2009-01-21
通讯作者: 刘国鑫

Memory optimization for static scheduling of Synchronous Data Flow programs

LIU Guo-xin,TAN Guo-qiang,HE Ye-ping

National Engineering Research Center of Fundamental Software，Institute of Software，CAS，Beijing 100190，China

Received:2008-07-07 Revised:2008-09-27 Online:2009-01-21 Published:2009-01-21
Contact: LIU Guo-xin

摘要/Abstract

摘要： 提出了一种嵌入式DSP系统的存储优化方法。该方法基于同步数据流模型SDF（Synchronous Data Flow）。针对其他优化算法不适用于存在反馈环的同步数据流模型的问题，该方法为反馈环的空间优化设计实现了启发式的调度算法，并提出了将SAS（Single Appearance Schedules）和Non-SAS类型调度序列相结合的层次化的空间优化方案，为同步数据流模型调度序列的空间优化提供一个通用的解决方案。实验结果证实了该方案的有效性。

关键词: 嵌入式系统, 同步数据流, 调度序列, 存储优化, 反馈环

Abstract: 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.

Key words: embedded system, Synchronous Data Flow（SDF）, scheduling sequence, memory optimization, feedback loop

刘国鑫,谭国强,贺也平. 同步数据流模型调度序列的空间优化[J]. 计算机工程与应用, 2009, 45(3): 198-201.

LIU Guo-xin,TAN Guo-qiang,HE Ye-ping. Memory optimization for static scheduling of Synchronous Data Flow programs[J]. Computer Engineering and Applications, 2009, 45(3): 198-201.

[1]	吴进，张伟华，席萌，代巍. 高性能人脸识别加速器优化设计及FPGA实现[J]. 计算机工程与应用, 2020, 56(22): 48-54.
[2]	张孝，孙一铭，吴旭峰. 查询感知的关系-图数据库自适应存储技术研究[J]. 计算机工程与应用, 2020, 56(17): 100-108.
[3]	郭林，孙青林，陈赛，陈增强，贾洪琛. 基于实时多任务操作系统的动力翼伞系统设计[J]. 计算机工程与应用, 2019, 55(16): 227-234.
[4]	潘杰1，渡边政彦2，周宽久1，梁浩然1，崔凯1. 嵌入式软件形式化建模方法[J]. 计算机工程与应用, 2018, 54(8): 61-71.
[5]	赵波1，2，李二辉1，2，马骏1，2，黄宇晴1，2. 基于USB Key的安全增强密钥生成方案[J]. 计算机工程与应用, 2018, 54(10): 135-142.
[6]	彭自然1，王国军1，2. 基于MPSoC平台小波变换并行算法研究[J]. 计算机工程与应用, 2017, 53(4): 33-38.
[7]	李晓丹. 基于STM32的物联网嵌入式网关的设计[J]. 计算机工程与应用, 2015, 51(4): 61-65.
[8]	卢昊，庞勇，李增元. 倒排索引优化的波形激光雷达数据存储和访问[J]. 计算机工程与应用, 2015, 51(16): 243-247.
[9]	马宁，陈晓冬，李亚楠，尹青云，汪毅，郁道银. 内窥镜自动定位语音识别系统[J]. 计算机工程与应用, 2014, 50(8): 207-210.
[10]	赵　　波1，2，费永康1，2，向　　騻1，2，李逸帆1，2. 嵌入式系统的安全启动机制研究与实现[J]. 计算机工程与应用, 2014, 50(10): 72-77.
[11]	范涛1，刘高辉1，叶笑春2，李文明2，宋爽2，范东睿2. SPARC平台模拟器源码级调试系统的研究与实现[J]. 计算机工程与应用, 2013, 49(4): 65-70.
[12]	李叶繁1，2，张凯龙1，2，姚龙辉1，2，周兴社1，2. 面向智能缝制设备的多样式图案生成算法[J]. 计算机工程与应用, 2012, 48(8): 168-171.
[13]	王彬1，李文新1，李得天1，刘礼2. 一种应用FPGA完成图形及汉字显示的方法[J]. 计算机工程与应用, 2012, 48(33): 89-95.
[14]	王宏江1，郭会军1，李军怀2. 超声回波信号包络相关时延估计优化算法[J]. 计算机工程与应用, 2012, 48(20): 154-157.
[15]	王莉1，2，周伟3. 基于ARM的嵌入式Web服务器设计[J]. 计算机工程与应用, 2012, 48(14): 90-93.

同步数据流模型调度序列的空间优化

Memory optimization for static scheduling of Synchronous Data Flow programs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics