Please use this identifier to cite or link to this item:
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.
ISSN: 0038-0644 (print)
1097-024X (online)
DOI: 10.1002/spe.2186
Appears in Collections:Journal/Magazine Article

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


Last Week
Last month
Citations as of Aug 12, 2018


Last Week
Last month
Citations as of Aug 17, 2018

Page view(s)

Last Week
Last month
Citations as of Aug 13, 2018

Google ScholarTM



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