English

Scheduling Task-parallel Applications in Dynamically Asymmetric Environments

Distributed, Parallel, and Cluster Computing 2020-09-24 v2

Abstract

Shared resource interference is observed by applications as dynamic performance asymmetry. Prior art has developed approaches to reduce the impact of performance asymmetry mainly at the operating system and architectural levels. In this work, we study how application-level scheduling techniques can leverage moldability (i.e. flexibility to work as either single-threaded or multithreaded task) and explicit knowledge on task criticality to handle scenarios in which system performance is not only unknown but also changing over time. Our proposed task scheduler dynamically learns the performance characteristics of the underlying platform and uses this knowledge to devise better schedules aware of dynamic performance asymmetry, hence reducing the impact of interference. Our evaluation shows that both criticality-aware scheduling and parallelism tuning are effective schemes to address interference in both shared and distributed memory applications

Keywords

Cite

@article{arxiv.2009.00915,
  title  = {Scheduling Task-parallel Applications in Dynamically Asymmetric Environments},
  author = {Jing Chen and Pirah Noor Soomro and Mustafa Abduljabbar and Madhavan Manivannan and Miquel Pericas},
  journal= {arXiv preprint arXiv:2009.00915},
  year   = {2020}
}

Comments

Published in ICPP Workshops '20