Using the Resizable Working-set Notion for Software Distributed Shared Memory

This paper proposes an adaptive invalidate/update protocol for software distributed shared memory(DSM), which use the working-set notion of a conventional operating system as the criteria for determining whether to update or invalidate. The proposed protocol can adjust the amount of update messages as changing the value of working-set size. The proposed protocol was implemented in CVM[4], a software DSM system, evaluated using eight processors of an IBM SP2, and compared with the previous study. After experimenting our protocol using six applications, it can be confirmed that our resizable working-set notions can track efficiently access patterns of applications on DSM.