efficient retiming of multirate dsp algorithms

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
ISSN	2780070
卷号	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）			开放获取	使用许可	请求全文