Unfair Scheduling Patterns in NUMA Architectures

Lock-free algorithms are typically designed and analyzed with adversarial scheduling in mind. However, on real hardware, lock-free algorithms perform much better than the adversarial assumption predicts, suggesting that adversarial scheduling is unrealistic. In pursuit of more realistic analyses, re...

Full description

Bibliographic Details

Published in:	Proceedings / International Conference on Parallel Architectures and Compilation Techniques pp. 205 - 218
Main Authors:	Ben-David, Naama, Scully, Ziv, Blelloch, Guy E.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.09.2019
Subjects:	Benchmark testing Coherence contention Hardware Instruction sets NUMA Prediction algorithms scheduler Schedules Scheduling
ISSN:	2641-7936
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!