Bucket Game with Applications to Set Multicover and Dynamic Page Migration

Author(s):  
Marcin Bienkowski ◽  
Jarosław Byrka
Keyword(s):  
2019 ◽  
Vol 16 (2) ◽  
pp. 1-26 ◽  
Author(s):  
Xiaoyuan Wang ◽  
Haikun Liu ◽  
Xiaofei Liao ◽  
Ji Chen ◽  
Hai Jin ◽  
...  

2020 ◽  
Vol 31 (2) ◽  
pp. 266-278
Author(s):  
Yujuan Tan ◽  
Baiping Wang ◽  
Zhichao Yan ◽  
Witawas Srisa-an ◽  
Xianzhang Chen ◽  
...  

Author(s):  
Marek Chrobak ◽  
Lawrence L. Larmore ◽  
Nick Reingold ◽  
Jeffery Westbrook

2017 ◽  
Vol 38 (8) ◽  
pp. NA-NA
Author(s):  
Eiji Kinoshita ◽  
Emiko Kinoshita-Kikuta ◽  
Kiyonobu Karata ◽  
Toshiki Kawano ◽  
Atsuhiro Nishiyama ◽  
...  

1994 ◽  
Vol 29 (11) ◽  
pp. 12-24 ◽  
Author(s):  
Rohit Chandra ◽  
Scott Devine ◽  
Ben Verghese ◽  
Anoop Gupta ◽  
Mendel Rosenblum
Keyword(s):  

2020 ◽  
Vol 111 ◽  
pp. 101786
Author(s):  
Na Niu ◽  
Fangfa Fu ◽  
Bing Yang ◽  
Jiacai Yuan ◽  
Fengchang Lai ◽  
...  

2000 ◽  
Vol 8 (3) ◽  
pp. 143-162 ◽  
Author(s):  
Dimitrios S. Nikolopoulos ◽  
Theodore S. Papatheodorou ◽  
Constantine D. Polychronopoulos ◽  
Jesús Labarta ◽  
Eduard Ayguadé

This paper makes two important contributions. First, the paper investigates the performance implications of data placement in OpenMP programs running on modern NUMA multiprocessors. Data locality and minimization of the rate of remote memory accesses are critical for sustaining high performance on these systems. We show that due to the low remote-to-local memory access latency ratio of contemporary NUMA architectures, reasonably balanced page placement schemes, such as round-robin or random distribution, incur modest performance losses. Second, the paper presents a transparent, user-level page migration engine with an ability to gain back any performance loss that stems from suboptimal placement of pages in iterative OpenMP programs. The main body of the paper describes how our OpenMP runtime environment uses page migration for implementing implicit data distribution and redistribution schemes without programmer intervention. Our experimental results verify the effectiveness of the proposed framework and provide a proof of concept that it is not necessary to introduce data distribution directives in OpenMP and warrant the simplicity or the portability of the programming model.


Sign in / Sign up

Export Citation Format

Share Document