Scheduler-activated dynamic page migration for multiprogrammed DSM multiprocessors
Visualitza/Obre
Scheduler-Activated Dynamic Page Migration for Multiprogrammed DSM Multiprocessors (551,4Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/78902
Tipus de documentArticle
Data publicació2002-06
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The performance of multiprogrammed shared-memory multiprocessors suffers often from scheduler interventions that neglect data locality. On cache-coherent 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. Experiments on the SGI Origin2000 show that the algorithm outperforms by far the best static page placement algorithm and a customized page migration engine implemented in IRIX, the Origin2000 operating system. The algorithm is implemented at user-level and its functionality is orthogonal to the scheduling policy of the operating system.
CitacióNikolopoulos, D., Polychronopoulos, C., Papatheodorou, T., Labarta, J., Ayguadé, E. Scheduler-activated dynamic page migration for multiprogrammed DSM multiprocessors. "Journal of parallel and distributed computing", Juny 2002, vol. 62, núm. 6, p. 1069-1103.
ISSN0743-7315
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0743731501918179
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Scheduler-Activ ... ed DSM Multiprocessors.pdf | Scheduler-Activated Dynamic Page Migration for Multiprogrammed DSM Multiprocessors | 551,4Kb | Accés restringit |