Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/27427
Title: Maximum loop distribution and fusion for two-level loops considering code size
Authors: Liu, M
Zhuge, Q
Shao, Z 
Xue, C
Sha, E
Keywords: Parallel algorithms
Program control structures
Issue Date: 2005
Publisher: IEEE
Source: Proceedings, 8th International Symposium on Parallel Architectures, Algorithms, and Networks : December 7-9, 2005, Las Vegas Nevada, USA, p. 6 How to cite?
Journal: Proceedings, 8th International Symposium on Parallel Architectures, Algorithms, and Networks : December 7-9, 2005, Las Vegas Nevada, USA 
Abstract: 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 by our technique is reduced 41.9% on average compared to the original loops without the increase of the code size.
URI: http://hdl.handle.net/10397/27427
ISBN: 0-7695-2509-1
ISSN: 1087-4089
DOI: 10.1109/ISPAN.2005.58
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

3
Citations as of May 16, 2017

Page view(s)

32
Last Week
0
Last month
Checked on Jun 18, 2017

Google ScholarTM

Check

Altmetric



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