Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/36279
Title: Loop scheduling with memory access reduction subject to register constraints for DSP applications
Authors: Wang, Y
Jia, ZP
Chen, RH
Wang, M
Liu, D
Shao, ZL 
Keywords: DSP applications
Loop optimization
Memory optimization
Instruction scheduling
Issue Date: 2014
Publisher: John Wiley & Sons
Source: Software : practice and experience, 2014, v. 44, no. 8, p. 999-1026 How to cite?
Journal: Software : practice and experience 
Abstract: Memory accesses introduce big-time overhead and power consumption because of the performance gap between processors and main memory. This paper describes and evaluates a technique, loop scheduling with memory access reduction (LSMAR), that replaces hidden redundant load operations with register operations in loop kernels and performs partial scheduling for newly generated register operations subject to register constraints. By exploiting data dependence of memory access operations, the LSMAR technique can effectively reduce the number of memory accesses of loop kernels, thereby improving timing performance. The technique has been implemented into the Trimaran compiler and evaluated using a set of benchmarks from DSPstone and MiBench on the cycle-accurate simulator of the Trimaran infrastructure. The experimental results show that when the LSMAR technique is applied, the number of memory accesses can be reduced by 18.47% on average over the benchmarks when it is not applied. The measurements also indicate that the optimizations only lead to an average 1.41% increase in code size. With such small code size expansion, the technique is more suitable for embedded systems compared with prior work.
URI: http://hdl.handle.net/10397/36279
ISSN: 0038-0644 (print)
1097-024X (online)
DOI: 10.1002/spe.2186
Appears in Collections:Journal/Magazine Article

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

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Feb 19, 2017

Page view(s)

8
Last Week
0
Last month
Checked on Feb 19, 2017

Google ScholarTM

Check

Altmetric



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