• DocumentCode
    2541655
  • 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
  • fYear
    2004
  • fDate
    20-23 Sept. 2004
  • Firstpage
    494
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster Computing, 2004 IEEE International Conference on
  • ISSN
    1552-5244
  • Print_ISBN
    0-7803-8694-9
  • Type

    conf

  • DOI
    10.1109/CLUSTR.2004.1392659
  • Filename
    1392659