Abstract
The Kyushu University Reconfigurable Parallel Processor system under development is a MIMD-type multiprocessor which consists of 128 processing elements, interconnected by a full (128×128) crossbar network. Reconfigurable memory architecture employed by the system allows the system to be configured as either a shared-memory TCMP (tightly coupled multiprocessor), a message-passing LCMP (loosely coupled multiprocessor), or a hybrid of the two. A parallel operating system under development is for the shared-memory TCMP, and aims at extracting various kinds of parallelism of the operating system itself to provide high-performance. To exploit the parallelism, the operating system is constructed by using a message-pool mechanism. A typical example of the parallelism is the parallel creation of multiple threads. In this paper, we propose four schemes for the parallel creation; the simple parallel scheme, the parallel template scheme, the chunk scheme, and the combination scheme. Simulation results show that the chunk scheme is the most desirable among the schemes.
| Original language | English |
|---|---|
| Pages (from-to) | 423-432 |
| Number of pages | 10 |
| Journal | Journal of information processing |
| Volume | 14 |
| Issue number | 4 |
| Publication status | Published - 1991 |
| Externally published | Yes |
| Event | 3rd Computer System Symposium - Tokyo, Jpn Duration: Mar 26 1991 → Mar 27 1991 |
All Science Journal Classification (ASJC) codes
- General Computer Science