Scheduler-Activated Dynamic Page Migration for Multiprogrammed DSM Multiprocessors
✍ Scribed by Dimitrios S. Nikolopoulos; Constantine D. Polychronopoulos; Theodore S. Papatheodorou; Jesús Labarta; Eduard Ayguadé
- Book ID
- 102974076
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 584 KB
- Volume
- 62
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
✦ Synopsis
The performance of multiprogrammed shared-memory multiprocessors suffers often from scheduler interventions that neglect data locality. On cachecoherent distributed shared-memory (DSM) multiprocessors, such scheduler interventions tend to increase the rate of remote memory accesses. This paper presents a novel dynamic page migration algorithm that remedies this problem in iterative parallel programs. The purpose of the algorithm is the early detection of pages that will most likely be accessed remotely by threads associated with them via a thread-to-memory affinity relation. The key mechanism that enables timely identification of these pages is a communication interface between the page migration engine and the operating system scheduler. The algorithm improves previously proposed competitive page migration algorithms in many aspects, including accuracy, timeliness and cost amortization. Most notably, the algorithm is not biased by obsolete memory access history that may be accumulated in the page access counters at runtime.