The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1996)
Boston, MA
Oct. 20, 1996 to Oct. 23, 1996
ISBN: 0-8186-7632-9
pp: 0012
L.J. Hendren , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
Xinan Tang , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
Yingchun Zhu , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
G.R. Gao , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
Xun Xue , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
Haiying Cai , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
P. Ouellet , Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
ABSTRACT
Abstract: Multithreaded architectures provide an opportunity for efficiently executing programs with irregular parallelism and/or irregular locality. This paper presents a strategy that makes use of the multithreaded execution model without exposing multithreading to the programmer. Our approach is to design simple extensions to C, and to provide compiler support that automatically translates high-level C programs into lower-level threaded programs. In this paper we introduce EARTH-C, our extended C language which contains simple constructs for specifying control parallelism and data locality. Based on EARTH-C, we describe compiler techniques that are used for translating to lower-level Threaded-C programs for the EARTH multithreaded architecture. We demonstrate our approach with six benchmark programs. We show that even naive EARTH-C programs can lead to reasonable performance, and that more advanced EARTH-C programs can give performance very close to hand-coded threaded-C programs.
INDEX TERMS
C language; EARTH multithreaded architecture; irregular parallelism; irregular locality; multithreaded execution model; compiler support; high-level C programs; compiler; benchmark programs
CITATION
L.J. Hendren, Xinan Tang, Yingchun Zhu, G.R. Gao, Xun Xue, Haiying Cai, P. Ouellet, "Compiling C for the EARTH Multithreaded Architecture", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 0012, 1996, doi:10.1109/PACT.1996.552551
92 ms
(Ver 3.3 (11022016))