Efficient Implementation of Software Release Consistency on Asymmetric Distributed Shared Memory

The shared memory system can reduce the cost of programming effort in the distributed memory systems. On distributed systems such as networks of computers, it is necessary to provide the shared memory model by software. We have proposed an "Asymmetric Distributed Shared Memory: ADSM", that provides high-speed-update distributed memory access by software. The compiler for the ADSM translates the code reading to shared memory into a single load instruction and translates the code writing to shared memory into a sequence of instructions, which means instructions managing consistency are separated from the store instruction. The instructions managing consistency are explicitly inserted after the store instruction. According to this property, we can perform various optimizations: (1)We can reduce the number of instructions managing consistency. (2)We can select any protocol per page. We have implemented prototypes of the compiler and the runtime system for the ADSM on a multicomputer Fujits..