Maximum loop distribution and fusion for two-level loops considering code size

Meilin Liu; Qingfeng Zhuge; Zili Shao; Chun Xue; Meikang Qiu; Edwin H.M. Sha

doi:10.1109/ISPAN.2005.58

Maximum loop distribution and fusion for two-level loops considering code size

Meilin Liu, Qingfeng Zhuge, Zili Shao, Chun Xue, Meikang Qiu, Edwin H.M. Sha

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

5 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-Span 2005
Pages	126-131
Number of pages	6
Volume	2005
DOIs	https://doi.org/10.1109/ISPAN.2005.58
Publication status	Published - 1 Dec 2005
Event	8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005 - Las Vegas, NV, United States Duration: 7 Dec 2005 → 9 Dec 2005

Conference

Conference	8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005
Country/Territory	United States
City	Las Vegas, NV
Period	7/12/05 → 9/12/05

ASJC Scopus subject areas

General Computer Science

More information

10.1109/ISPAN.2005.58

Cite this

@inproceedings{1f5887d98e21478da704a57e170209bf,

title = "Maximum loop distribution and fusion for two-level loops considering code size",

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.",

author = "Meilin Liu and Qingfeng Zhuge and Zili Shao and Chun Xue and Meikang Qiu and Sha, {Edwin H.M.}",

year = "2005",

month = dec,

day = "1",

doi = "10.1109/ISPAN.2005.58",

language = "English",

isbn = "0769525091",

volume = "2005",

pages = "126--131",

booktitle = "Proceedings - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-Span 2005",

note = "8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005 ; Conference date: 07-12-2005 Through 09-12-2005",

}

Liu, M, Zhuge, Q, Shao, Z, Xue, C, Qiu, M & Sha, EHM 2005, Maximum loop distribution and fusion for two-level loops considering code size. in Proceedings - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-Span 2005. vol. 2005, 1575816, pp. 126-131, 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005, Las Vegas, NV, United States, 7/12/05. https://doi.org/10.1109/ISPAN.2005.58

Maximum loop distribution and fusion for two-level loops considering code size. / Liu, Meilin; Zhuge, Qingfeng; Shao, Zili et al.
Proceedings - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-Span 2005. Vol. 2005 2005. p. 126-131 1575816.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Maximum loop distribution and fusion for two-level loops considering code size

AU - Liu, Meilin

AU - Zhuge, Qingfeng

AU - Shao, Zili

AU - Xue, Chun

AU - Qiu, Meikang

AU - Sha, Edwin H.M.

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33847007656&partnerID=8YFLogxK

U2 - 10.1109/ISPAN.2005.58

DO - 10.1109/ISPAN.2005.58

M3 - Conference article published in proceeding or book

SN - 0769525091

SN - 9780769525099

VL - 2005

SP - 126

EP - 131

BT - Proceedings - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-Span 2005

T2 - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005

Y2 - 7 December 2005 through 9 December 2005

ER -

Maximum loop distribution and fusion for two-level loops considering code size

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this