The SB-pRAM is a shared-memory parallel computer that has been designed according to the pRAM model from theoretical computer science. The SB-pRAM realizes a concurrent-read, concurrent-write pRAM where each processor...
详细信息
The SB-pRAM is a shared-memory parallel computer that has been designed according to the pRAM model from theoretical computer science. The SB-pRAM realizes a concurrent-read, concurrent-write pRAM where each processor can access the global memory in unit time. This article describes the programmingenvironment of the SB-pRAM that enables a programmer to develop efficient and portable programs without dealing with architectural details of the machine. In particular, we discuss compiler and operating system issues and show that the runtime functions of the p4environment((1)) and several parallel data structures can be implemented very efficiently by using special features of the SB-pRAM. In contrast to other parallel machines, the synchronization of processors and the management of concurrent accesses to the global memory only require a few machine instructions independent of the number of processors participating in the operation. This efficient implementation of the runtime system is the basis for good performance of many challenging applications.
暂无评论