Employing Register Channels for the Exploitation of Instruction Level Parallelism

Abstract - A multiprocessor system capable of exploiting fine-grained parallelism must support efficient synchronization and data passing mechanisms. This paper demonstrates the use of shared register channels as the communication mechanism among processors in a multiprocessor chip. A register channel is provided with a synchronization bit that is used to ensure that a processor succeeds in reading a channel only after the channel has been written to. In contrast to a VLIW machine a system with channels does not require strict lockstep operation of its processors. This reduces the delays caused by unpredictable events such as memory bank conflicts. Providing channels accessible at the speed of registers constrains the number of channels that can be supported in hardware. This paper presents compiletime techniques that efficiently allocate the channels and successfully exploit the fine-grained parallelism using a small number of channels. The scheduling of operations is carried out in a...

• Type: Conference
• Year: 1990
• Where: PPOPP
• Authors: Rajiv Gupta
• Keywords: Distributed And Parallel Computing, Fine-grained Parallelism, Multiprocessor, PPOPP 1990, Register Channel