Integrated support to improve inter-thread communication and synchronization in a multithreaded processor

Author

Chen, Chiun-Shiu ; Tseng, Chien-Chao

Author_Institution

Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan

fYear

1994

fDate

19-22 Dec 1994

Firstpage

481

Lastpage

486

Abstract

This paper presents an integrated compiler, runtime control, and hardware solution to improve inter-thread communication and synchronization in a multithreaded processor architecture. Multithreading improves processor utilization by exploiting more parallelism. The improvement in utilization, however, is hindered by interthread communication and synchronization problems, which incur extra communication overhead and thus degrade the performance of the system. In this paper, we propose efficient inter-thread communication and synchronization schemes based on a superscalar DLX processor with multithreading functionality. Compiler, runtime control, and hardware support used in the schemes are discussed. Simulations are presented to show the effectiveness of the proposed schemes

Keywords

concurrency control; parallel architectures; synchronisation; integrated compiler; inter-thread communication; multithreaded processor; multithreaded processor architecture; multithreading functionality; parallelism; runtime control; superscalar DLX processor; synchronization; Communication switching; Communication system control; Context; Costs; Delay; Hardware; Multithreading; Runtime; Switches; Yarn;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 1994. International Conference on

Conference_Location

Hsinchu

Print_ISBN

0-8186-6555-6

Type

conf

DOI

10.1109/ICPADS.1994.590359

Filename

590359