Program optimization for concurrent multithreaded architectures

Jenn Yuan Tsai; Zhenzhen Jiang; Pen-Chung Yew

doi:10.1007/BFb0032689

Program optimization for concurrent multithreaded architectures

Jenn Yuan Tsai, Zhenzhen Jiang, Pen-Chung Yew

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

This paper presents some compiler and program transformation techniques for concurrent multithreaded architectures, in particular the superthreaded architecture [9], which adopts a thread pipelining execution model that allows threads with data dependences and control dependences to be executed in parallel. In this paper, we identify several important program analysis and transformation techniques that allow the superthreaded architecture to exploit more parallelism in programs with less run-time overhead. We evaluate the performance of the superthreaded architecture and the effectiveness of the program transformation techniques by manually compiling several benchmark programs and running them through a trace-driven, cycle-by-cycle superthreaded processor simulator. The simulation results show that a superthreaded processor can achieve promising speedups for most of the benchmark programs with the proposed program transformation techniques applied.

Original language	English (US)
Title of host publication	Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings
Editors	Pen-Chung Yew, Chua-Huang Huang, P. Sadayappan, Zhiyuan Li, Siddharta Chatterjee, David Sehr
Publisher	Springer Verlag
Pages	146-162
Number of pages	17
ISBN (Print)	3540644725, 9783540644729
DOIs	https://doi.org/10.1007/BFb0032689
State	Published - 1998
Event	10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997 - Minneapolis, United States Duration: Aug 7 1997 → Aug 9 1997

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1366
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997
Country/Territory	United States
City	Minneapolis
Period	8/7/97 → 8/9/97

Bibliographical note

Publisher Copyright:
© 1998, Springer-Verlag. All rights reserved.

Access

10.1007/BFb0032689

OpenUrl availability

Full text

Cite this

Tsai, J. Y., Jiang, Z., & Yew, P.-C. (1998). Program optimization for concurrent multithreaded architectures. In P.-C. Yew, C.-H. Huang, P. Sadayappan, Z. Li, S. Chatterjee, & D. Sehr (Eds.), Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings (pp. 146-162). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1366). Springer Verlag. https://doi.org/10.1007/BFb0032689

Program optimization for concurrent multithreaded architectures. / Tsai, Jenn Yuan; Jiang, Zhenzhen; Yew, Pen-Chung.
Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings. ed. / Pen-Chung Yew; Chua-Huang Huang; P. Sadayappan; Zhiyuan Li; Siddharta Chatterjee; David Sehr. Springer Verlag, 1998. p. 146-162 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1366).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tsai, JY, Jiang, Z & Yew, P-C 1998, Program optimization for concurrent multithreaded architectures. in P-C Yew, C-H Huang, P Sadayappan, Z Li, S Chatterjee & D Sehr (eds), Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1366, Springer Verlag, pp. 146-162, 10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997, Minneapolis, United States, 8/7/97. https://doi.org/10.1007/BFb0032689

Tsai JY, Jiang Z, Yew PC. Program optimization for concurrent multithreaded architectures. In Yew PC, Huang CH, Sadayappan P, Li Z, Chatterjee S, Sehr D, editors, Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings. Springer Verlag. 1998. p. 146-162. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/BFb0032689

Tsai, Jenn Yuan ; Jiang, Zhenzhen ; Yew, Pen-Chung. / Program optimization for concurrent multithreaded architectures. Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings. editor / Pen-Chung Yew ; Chua-Huang Huang ; P. Sadayappan ; Zhiyuan Li ; Siddharta Chatterjee ; David Sehr. Springer Verlag, 1998. pp. 146-162 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8e314be097384365bdd9571b8e6b84d0,

title = "Program optimization for concurrent multithreaded architectures",

abstract = "This paper presents some compiler and program transformation techniques for concurrent multithreaded architectures, in particular the superthreaded architecture [9], which adopts a thread pipelining execution model that allows threads with data dependences and control dependences to be executed in parallel. In this paper, we identify several important program analysis and transformation techniques that allow the superthreaded architecture to exploit more parallelism in programs with less run-time overhead. We evaluate the performance of the superthreaded architecture and the effectiveness of the program transformation techniques by manually compiling several benchmark programs and running them through a trace-driven, cycle-by-cycle superthreaded processor simulator. The simulation results show that a superthreaded processor can achieve promising speedups for most of the benchmark programs with the proposed program transformation techniques applied.",

author = "Tsai, {Jenn Yuan} and Zhenzhen Jiang and Pen-Chung Yew",

note = "Publisher Copyright: {\textcopyright} 1998, Springer-Verlag. All rights reserved.; 10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997 ; Conference date: 07-08-1997 Through 09-08-1997",

year = "1998",

doi = "10.1007/BFb0032689",

language = "English (US)",

isbn = "3540644725",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "146--162",

editor = "Pen-Chung Yew and Chua-Huang Huang and P. Sadayappan and Zhiyuan Li and Siddharta Chatterjee and David Sehr",

booktitle = "Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings",

}

TY - GEN

T1 - Program optimization for concurrent multithreaded architectures

AU - Tsai, Jenn Yuan

AU - Jiang, Zhenzhen

AU - Yew, Pen-Chung

PY - 1998

Y1 - 1998

N2 - This paper presents some compiler and program transformation techniques for concurrent multithreaded architectures, in particular the superthreaded architecture [9], which adopts a thread pipelining execution model that allows threads with data dependences and control dependences to be executed in parallel. In this paper, we identify several important program analysis and transformation techniques that allow the superthreaded architecture to exploit more parallelism in programs with less run-time overhead. We evaluate the performance of the superthreaded architecture and the effectiveness of the program transformation techniques by manually compiling several benchmark programs and running them through a trace-driven, cycle-by-cycle superthreaded processor simulator. The simulation results show that a superthreaded processor can achieve promising speedups for most of the benchmark programs with the proposed program transformation techniques applied.

AB - This paper presents some compiler and program transformation techniques for concurrent multithreaded architectures, in particular the superthreaded architecture [9], which adopts a thread pipelining execution model that allows threads with data dependences and control dependences to be executed in parallel. In this paper, we identify several important program analysis and transformation techniques that allow the superthreaded architecture to exploit more parallelism in programs with less run-time overhead. We evaluate the performance of the superthreaded architecture and the effectiveness of the program transformation techniques by manually compiling several benchmark programs and running them through a trace-driven, cycle-by-cycle superthreaded processor simulator. The simulation results show that a superthreaded processor can achieve promising speedups for most of the benchmark programs with the proposed program transformation techniques applied.

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

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

U2 - 10.1007/BFb0032689

DO - 10.1007/BFb0032689

M3 - Conference contribution

AN - SCOPUS:84957927805

SN - 3540644725

SN - 9783540644729

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 146

EP - 162

BT - Languages and Compilers for Parallel Computing - 10th International Workshop, LCPC 1997, Proceedings

A2 - Yew, Pen-Chung

A2 - Huang, Chua-Huang

A2 - Sadayappan, P.

A2 - Li, Zhiyuan

A2 - Chatterjee, Siddharta

A2 - Sehr, David

PB - Springer Verlag

T2 - 10th Annual International Workshop on Languages and Compilers for Parallel Computing, LCPC 1997

Y2 - 7 August 1997 through 9 August 1997

ER -

Program optimization for concurrent multithreaded architectures

Abstract

Publication series

Other

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this