Institutional Repository
| efficient retiming of multirate dsp algorithms | |
| Zhu Xue-Yang; Basten Twan; Geilen Marc; Stuijk Sander | |
| 2012 | |
| Source | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
 |
| ISSN | 2780070 |
| Volume | 31Issue:6Pages:831-844 |
| English Abstract | 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. |
| Indexed Type | ei |
| Department | (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 |
| Language | 英语 |
| WOS ID | WOS:000304244900002 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14748 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 06200447.pdf（662KB） | 开放获取 | License | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment