Skip to main content
Article
Techniques for Effectively Exploiting a Zero Overhead Loop Buffer
Proceedings of the 9th International Conference on Compiler Construction (2000)
  • Gang-Ryung Uh
  • Yuhong Wang
  • David Whalley
  • Sanjay Jinturkar
  • Chris Burns
  • Vincent Cao
Abstract
A Zero Overhead Loop Buffer (ZOLB) is an architectural feature that is commonly found in DSP processors. This buffer can be viewed as a compiler managed cache that contains a sequence of instructions that will be executed a specified number of times. Unlike loop unrolling, a loop buffer can be used to minimize loop overhead without the penalty of increasing code size. In addition, a ZOLB requires relatively little space and power, which are both important considerations for most DSP applications. This paper describes strategies for generating code to effectively use a ZOLB. The authors have found that many common improving transformations used by optimizing compilers to improve code on conventional architectures can be exploited (1) to allow more loops to be placed in a ZOLB, (2) to further reduce loop overhead of the loops placed in a ZOLB, and (3) to avoid redundant loading of ZOLB loops. The results given in this paper demonstrate that this architectural feature can often be exploited with substantial improvements in execution time and slight reductions in code size.
Disciplines
Publication Date
March, 2000
Citation Information
Gang-Ryung Uh, Yuhong Wang, David Whalley, Sanjay Jinturkar, et al.. "Techniques for Effectively Exploiting a Zero Overhead Loop Buffer" Proceedings of the 9th International Conference on Compiler Construction (2000)
Available at: http://works.bepress.com/gang-ryung_uh/4/