Runtime-Assisted Global Cache Management for Task-based Parallel Programs
Journal article, 2017

Dead blocks are handled inefficiently in multi-level cache hierarchies because the decision as to whether a block is dead has to be taken locally at each cache level. This paper introduces runtime-assisted global cache management to quickly deem blocks dead across cache levels in the context of task-based parallel programs. The scheme is based on a cooperative hardware/software approach that leverages static and dynamic information about future data region reuse(s) available to runtime systems for task-based parallel programming models. We show that our proposed runtime-assisted global cache management approach outperforms previously proposed local dead-block management schemes for task-based parallel programs.

dead blocks

Multi-level cache hierarchies

prediction

run-time system

Author

Madhavan Manivannan

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Miquel Pericas

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Vasileios Papaefstathiou

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Per Stenström

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

IEEE Computer Architecture Letters

1556-6056 (ISSN)

Vol. 16 2 145-148

Meeting Challenges in Computer Architecture (MECCA)

European Commission (FP7), 2014-02-01 -- 2019-01-31.

Areas of Advance

Information and Communication Technology

Subject Categories

Computer and Information Science

DOI

10.1109/LCA.2016.2606593

More information

Latest update

7/4/2018 2