Adaptive Migratory Scheme for Distributed Shared Memory

This paper presents an adaptive migratory scheme for software Distributed Shared Memory(DSM). The proposed DSM system allows each node to independently choose one of the following three protocols: migratory, invalidate, and competitive update. In software DSM systems the migratory protocol is notnecessarily optimal for amigratory accesspattern. We define some conditions underwhich the migratory protocol is to be preferred over other candidate protocols. In our scheme, each node independently and continuously collects statistics thatare used to determine the protocol to be used for each local copy of a page. Different nodes may select different protocols for the same page, based on their local view of the memory access patterns. The proposed scheme is an improvement over our previous adaptive scheme [9] that allowed only invalidate and competitive update protocols. The proposedscheme is implementedonaworkstation cluster. Experimental results show that the new scheme is able to improve performan..