@inproceedings{1b795c847bd14b9faa17ed71767bb387,
title = "Loop Fusion via Retiming for DSP Applications",
abstract = "For DSP applications with multiple sequential loops or nested loops, loop fusion usually can be applied to increase the instruction-level parallelism. Loop fusion, however, is not always applicable because of the existence of fusion-prevention dependencies among loops. In this paper, we present an efficient loop fusion technique based on loop dependency graph model, retiming, and multi-dimensional retiming concepts. We show that any 1-level loop and 2-level nested loop can be legally fused by performing our legalizing fusion technique. Polynomial-time algorithms are developed to solve the loop fusion problem for both 1-level and 2-level loops. The experimental results show that our loop fusion technique always significantly reduces the schedule length.",
keywords = "DSP Processors, Loop Fusion, Retiming",
author = "Meilin Liu and Qingfeng Zhuge and Zili Shao and Chen, \{Kevin F.\} and Sha, \{Edwin H.M.\}",
note = "Publisher Copyright: {\textcopyright} (2004) by the International Society for Computers and Their Applications All rights reserved.; 17th International Conference on Parallel and Distributed Computing Systems, PDCS 2004 ; Conference date: 15-09-2004 Through 17-09-2004",
year = "2004",
language = "英语",
series = "17th ISCA International Conference on Parallel and Distributed Computing Systems 2004, PDCS 2004",
publisher = "International Society for Computers and Their Applications (ISCA)",
pages = "403--408",
editor = "Bader, \{David A.\} and Khokhar, \{Ashfaq A.\}",
booktitle = "17th ISCA International Conference on Parallel and Distributed Computing Systems 2004, PDCS 2004",
address = "美国",
}