ISCAS OpenIR
efficient retiming of multirate dsp algorithms
Zhu Xue-Yang; Basten Twan; Geilen Marc; Stuijk Sander
2012
发表期刊IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ISSN2780070
卷号31期号:6页码:831-844
摘要Multirate digital signal processing (DSP) algorithms are often modeled with synchronous dataflow graphs (SDFGs). A lower iteration period implies a faster execution of a DSP algorithm. Retiming is a simple but efficient graph transformation technique for performance optimization, which can decrease the iteration period without affecting functionality. In this paper, we deal with two problems: feasible retiming-retiming a SDFG to meet a given iteration period constraint, and optimal retiming-retiming a SDFG to achieve the smallest iteration period. We present a novel algorithm for feasible retiming and based on that one, a new algorithm for optimal retiming, and prove their correctness. Both methods work directly on SDFGs, without explicitly converting them to their equivalent homogeneous SDFGs. Experimental results show that our methods give a significant improvement compared to the earlier methods. © 2012 IEEE.
收录类别ei
部门归属(1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (2) Department of Electrical Engineering, Eindhoven University of Technology, Eindhoven 5600 MB, Netherlands; (3) Embedded Systems Institute, Eindhoven 5600 MB, Netherlands
语种英语
WOS记录号WOS:000304244900002
引用统计
被引频次:18[WOS]   [WOS记录]     [WOS相关记录]
内容类型期刊论文
URI标识http://ir.iscas.ac.cn/handle/311060/14748
专题中国科学院软件研究所
推荐引用方式
GB/T 7714
Zhu Xue-Yang,Basten Twan,Geilen Marc,et al. efficient retiming of multirate dsp algorithms[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2012,31(6):831-844.
APA Zhu Xue-Yang,Basten Twan,Geilen Marc,&Stuijk Sander.(2012).efficient retiming of multirate dsp algorithms.IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,31(6),831-844.
MLA Zhu Xue-Yang,et al."efficient retiming of multirate dsp algorithms".IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 31.6(2012):831-844.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
06200447.pdf(662KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhu Xue-Yang]的文章
[Basten Twan]的文章
[Geilen Marc]的文章
百度学术
百度学术中相似的文章
[Zhu Xue-Yang]的文章
[Basten Twan]的文章
[Geilen Marc]的文章
必应学术
必应学术中相似的文章
[Zhu Xue-Yang]的文章
[Basten Twan]的文章
[Geilen Marc]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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