article · 2001

Loop Fusion and Temporal Common Subexpression . . .

J. Hammes, A.P.W. Böhm

Cited by 0Abstract and details only

Abstract

This paper describes a system for compiling codes written in a conventional high-level language to reconfigurable FPGA-based hardware. SA-C is a single-assignment language, and its compiler performs a variety of optimizations, some conventional and some specialized, before generating dataflow graphs. The dataflow graphs are then compiled to VHDL. Three novel compiler optimizations are described here, all based on loops with windowing behavior. Loop fusion with windows requires a unique approach to producer-consumer fusion. Temportal Common Subexpression Elimination identifies expressions that recompute values that were computed in previous iterations, and replaces them with registers. Window narrowing reduces window sizes after other optimizations have been applied. Finally, the performance effects of these optimizations on a four-loop sequence are shown.

Cite this paper

APA 7

Hammes, J., & Böhm, A. (2001). Loop Fusion and Temporal Common Subexpression . . .

MLA 9

Hammes, J., and A.P.W. Böhm. “Loop Fusion and Temporal Common Subexpression . . .” 2001.

Chicago

Hammes, J., and A.P.W. Böhm. 2001. “Loop Fusion and Temporal Common Subexpression . . .”

Harvard

Hammes, J. and Böhm, A. (2001) ‘Loop Fusion and Temporal Common Subexpression . . ’.

BibTeX

@article{hammes2001loop,
  title = {{Loop Fusion and Temporal Common Subexpression . . .}},
  author = {Hammes, J. and Böhm, A.P.W.},
  year = {2001}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.