Completed
Intro
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Online Parallel Paging and Green Paging
Automatically move to the next video in the Classroom when playback concludes
- 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
