Name
Abstract | ||
|---|---|---|
Multi-threading is often used to compile logic and functional languages, and implement parallel C libraries. Fine-grain multi-threading requires rapid context switching, which can be slow on architectures with register windows. In past, researchers have either proposed new hardware support for dynamic allocation of windows to threads, or have sacrificed fast procedure calls by fixed allocation of windows to threads.
In this paper, a novel window management algorithm, which retains both fast procedure calls and fast context switching, is proposed. The algorithm has been implemented on the SPARC processor by modifying window trap handlers. A quantitative evaluation of the scheme using a multi-threaded application with various concurrency and granularity levels is given. The evaluation shows that the proposed scheme always does better than the other schemes. Some implications for multi-threaded architectures are also presented.
|
Year | DOI | Venue |
|---|---|---|
1993 | 10.1145/165123.165149 | ISCA |
Keywords | Field | DocType |
concurrent computing,registers,logic programming,hardware,functional language,object oriented programming,reduced instruction set computing,operating systems | Yarn,Computer science,Concurrency,Parallel computing,Real-time computing,Thread (computing),Register window,Reduced instruction set computing,Concurrent computing,Concurrent object-oriented programming,Context switch | Conference |
Volume | Issue | ISSN |
21 | 2 | 0163-5964 |
ISBN | Citations | PageRank |
0-8186-3810-9 | 4 | 0.53 |
References | Authors | |
10 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yasuo Hidaka | 1 | 47 | 8.39 |
| Hanpei Koike | 2 | 75 | 16.58 |
| Hidehiko Tanaka | 3 | 1719 | 339.53 |