Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/64396
Title: Loop distribution and fusion with timing and code size optimization for embedded DSPs
Authors: Liu, M
Zhuge, Q
Shao, Z 
Xue, C
Qiu, M
Sha, E
Keywords: Loop fusion
Loop distribution
Embedded DSP
Code size
Scheduling
Issue Date: 2005
Publisher: Springer
Source: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), v. 3824, p. 121-130 How to cite?
Journal: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) 
Abstract: Loop distribution and loop fusion are two e.ective loop transformation techniques to optimize the execution of the programs in DSP applications. In this paper, we propose a new technique combining loop distribution with direct loop fusion, which will improve the timing performance without jeopardizing the code size. We .rst develop the loop distribution theorems that state the legality conditions of loop distribution for multi-level nested loops. We show that if the summation of the edge weights of the dependence cycle satis.es a certain condition, then the statements involved in the dependence cycle can be distributed; otherwise, they should be put in the same loop after loop distribution. Then, we propose the technique of maximum loop distribution with direct loop fusion. The experimental results show that the execution time of the transformed loops by our technique is reduced 21.0compared to the original loops and the code size of the transformed loops is reduced 7.0% on average compared to the original loops.
Description: International Conference on Embedded and Ubiquitous Computing (EUC 2005), Nagasaki, Japan,6-9 Dec 2005
URI: http://hdl.handle.net/10397/64396
ISBN: 978-3-540-30807-2 (print)
978-3-540-32295-5 (online)
ISSN: 0302-9743
EISSN: 1611-3349
DOI: 10.1007/11596356_15
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

8
Last Week
0
Last month
Checked on Jul 10, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.