Title :
Dynamic page migration in software DSM systems
Author :
Repantis, Thomas ; Antonopoulos, Christos D. ; Kalogeraki, Vana ; Papatheodorou, Theodore S.
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., Riverside, CA, USA
Abstract :
Dynamic page migration, when employed in distributed shared memory (DSM) systems offers several advantages: (i) reduces the latency of memory accesses, (ii) improves resource utilization by considering the computational and communicational needs of the applications and adapting to the changing resource availability, and (iii) achieves the above with lower overhead than traditional approaches that rely on thread migration. We propose a simple and efficient page migration mechanism that dynamically allocates shared memory pages to home nodes. Each page has a designated home node and nodes that heavily modify the pages can become their new homes. In our protocol, to avoid redundant page transfers, we perform migration only when the number of modifications of a page becomes larger than a threshold. The migration information is piggybacked on the existing synchronization messages to minimize the communication overhead. The migration decision is taken locally, at the home of each page. We have implemented our mechanism in the JIAJIA software DSM. Performance evaluation using real application benchmarks shows that our mechanism significantly reduces remote page modifications, improves memory access latencies, and achieves better performance than its competitors. We observe that the cost of executing the algorithm and of migrating the pages is amortized by the benefits gained.
Keywords :
distributed shared memory systems; memory protocols; message passing; paged storage; resource allocation; synchronisation; JIAJIA software DSM; communication overhead minimization; distributed shared memory systems; dynamic page migration; memory access latency reduction; migration decision; migration information; page modification; performance evaluation; protocol; redundant page transfers; remote page modifications; resource availability; resource utilization; software DSM systems; synchronization messages; thread migration; Application software; Availability; Computer science; Delay; Distributed computing; Informatics; Protocols; Resource management; Software systems; Yarn;
Conference_Titel :
Cluster Computing, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8694-9
DOI :
10.1109/CLUSTR.2004.1392659