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?
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
Last Week
0
Last month
0
Citations as of Aug 20, 2018

Page view(s)

100
Last Week
4
Last month
Citations as of Aug 14, 2018

Google ScholarTM

Check

Altmetric


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