Published January 3, 2022 | Version v4

Multi-Queues Can Be State-of-the-Art Priority Schedulers | Artifacts

  • 1. ITMO University
  • 2. JetBrains
  • 3. IST Austria

Description

Artifacts which contain everything required for replicating experiments presented in Multi-Queues Can Be State-of-the-Art Priority Schedulers paper.

  • multiqueue-based-schedulers.zip — the source code which contains an implementation of the schedulers, the Galois library and scripts for running experiments
  • multiqueue-based-schedulers_fast.tar.gz & multiqueue-based-schedulers_slow.tar.gz — images for running different experimental setups

See readme for more detail.

All the updates will be available here: https://github.com/npostnikova/mq-based-schedulers.

== Schedulers ==

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.

== Running Experiments ==

Fast experiments (fast tag) contain pre-loaded heatmaps and perform all thread executions for the default and best (according to heatmaps) versions of worklists. Estimated time: 30-40 hours.

Slow experiments (slow tag) perform heatmap and all-thread executions. Estimated time: about 5-6 days.

Image Setup Options

1. Pulling an image from docker hub:

docker pull npostnikova/mq-based-schedulers:$tag

2. Downloading archive here:

sudo docker load -i mq-based-schedulers_${tag}.tar.gz

Running Container:

sudo docker run --cap-add SYS_NICE -it npostnikova/mq-based-schedulers:$tag

Running Experiments:

nano $MQ_ROOT/set_envs.sh  # Update configuration if needed!
$MQ_ROOT/run_experiments.sh

 

Files

mq-based-schedulers.zip

Files (22.8 GB)

Name Size
md5:74a590ed6afc449e68df4942a41954dd
7.4 MB Preview Download
md5:66a7e760df58ac779d275db29221679e
11.4 GB Download
md5:66cb86eea232db9f37e0511c6f7da8ef
11.4 GB Download
md5:bdad734454fb3d242ba78796d5b0f3a5
7.0 kB Preview Download