Multi-queues can be state-of-the-art priority schedulers

descriptionPublicationkeyboard_double_arrow_right Article , Conference object , Preprint 28 Mar 2022Embargo end date: 01 Sep 2021Publisher:ACMJournal:Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming

Authors: Anastasiia Postnikova; Nikita Koval; Giorgi Nadiradze; Dan Alistarh;

doi: 10.1145/3503221.3508432 , 10.5281/zenodo.5813846 , 10.48550/arxiv.2109.00657 , 10.5281/zenodo.5733408 , 10.5281/zenodo.5813844

arXiv: 2109.00657

Multi-queues can be state-of-the-art priority schedulers

- Summary
- Subjects
- Metrics

Abstract

The source code for replicating experiments presented in the paper. The implementation of the designed priority schedulers can be found in Galois-2.2.1/include/Galois/WorkList/: StealingMultiQueue.h is the StealingMultiQueue. MQOptimized/ contains MQ Optimized variants. We provide images that contain all the dependencies and datasets. Images can be pulled from npostnikova/mq-based-schedulers repository, or downloaded from Zenodo. See readme for more detail.

Related Organizations

Institute of Science and Technology Austria
Austria
ITMO University
Russian Federation

Keywords

FOS: Computer and information sciences, parallel graph processing, data structures, Computer Science - Distributed, Parallel, and Cluster Computing, multiqueue, priority scheduling, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), concurrency, Distributed, Parallel, and Cluster Computing (cs.DC), relaxed data structures

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	14
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%