Scheduling Task-parallel Applications in Dynamically Asymmetric Environments
Paper i proceeding, 2020

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.

Task scheduling

Interference awareness

Asymmetry

Författare

Jing Chen

Chalmers, Data- och informationsteknik, Datorteknik, Computer Systems

Pirah Noor Soomro

Chalmers, Data- och informationsteknik, Datorteknik, Computer Systems

Mustafa Abduljabbar

Chalmers, Data- och informationsteknik, Datorteknik, Computer Systems

Madhavan Manivannan

Chalmers, Data- och informationsteknik, Datorteknik, Computer Systems

Miquel Pericas

Chalmers, Data- och informationsteknik, Datorteknik, Computer Systems

ACM International Conference Proceeding Series

18

49th International Conference on Parallel Processing, ICPP Workshops 2020
Virtual, Online, Canada,

Low-energy toolset for heterogeneous computing (LEGaTO)

Europeiska kommissionen (EU), 2018-02-01 -- 2021-01-31.

Ämneskategorier

Datorteknik

Datavetenskap (datalogi)

Datorsystem

DOI

10.1145/3409390.3409408

Mer information

Senast uppdaterat

2020-10-21