Sciweavers

Share
ISPAN
2005
IEEE

Maximum Loop Distribution and Fusion for Two-level Loops Considering Code Size

9 years 4 months ago
Maximum Loop Distribution and Fusion for Two-level Loops Considering Code Size
In this paper, we propose a technique combining loop distribution with loop fusion to improve the timing performance without increasing the code size of the transformed loops. We first develop the loop distribution theorems that state the conditions distributing any two-level nested loop in the maximum way. Based on the loop distribution theorems, we design an algorithm to conduct maximum loop distribution. Then we propose a technique of maximum loop distribution with direct loop fusion, which performs maximum loop distribution followed by direct loop fusion. The experimental results show that the execution time of the transformed loops
Meilin Liu, Qingfeng Zhuge, Zili Shao, Chun Xue, M
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ISPAN
Authors Meilin Liu, Qingfeng Zhuge, Zili Shao, Chun Xue, Meikang Qiu, Edwin Hsing-Mean Sha
Comments (0)
books