Главная
Study mode:
on
1
Intro
2
Classical Sequential Paging
3
Classical (Offline) Sequential Paging
4
Classical Online Sequential Paging
5
The Parallel Paging Problem
6
Challenge 1: how to partition the cache among the threads?
7
Challenge 2: how to interleave/schedule the individual threads?
8
Non-Challenge: What Eviction Policy Should Each Processor Use?
9
Summary of parallel-paging challenges
10
Online parallel paging was open for 25 years
11
This Talk: O(log p)-competitive algs for parallel paging
12
The Green Paging Problem
13
Green paging dilemma
14
Online green paging → Online parallel paging
15
Reductions Green Paging Parallel Paging
16
Bounds for Green Paging and Parallel Paging
17
Green-paging competitive ratio: O(log p)-competitive universal alg
18
Optimist versus pessimist.
19
Summery Slide
Description:
Explore the intricacies of parallel paging and green paging in this 45-minute conference talk by Michael A. Bender from Stony Brook University. Delve into the challenges of efficiently sharing a cache among multiple parallel processors and discover optimal multi-core paging algorithms for optimizing both makespan and average completion time. Examine the fundamental connection between parallel paging and green paging, and learn about the O(log p)-competitive algorithms for online parallel paging. Investigate the green paging dilemma, reductions between green paging and parallel paging, and competitive ratios. Gain insights into the optimist versus pessimist approach in this comprehensive exploration of advanced paging concepts presented by the Society for Industrial and Applied Mathematics.

Online Parallel Paging and Green Paging

Society for Industrial and Applied Mathematics
Add to list
0:00 / 0:00