SCHEDULE: NOV 15-20, 2015

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

Runtime-Driven Shared Last-Level Cache Management for Task-Parallel Programs

SESSION: Cache and Memory Subsystems

EVENT TYPE: Papers

EVENT TAG(S): Architectures

TIME: 10:30AM - 11:00AM

SESSION CHAIR(S): Sunita Chandrasekaran

AUTHOR(S):Abhisek Pan, Vijay S. Pai

ROOM:19AB

ABSTRACT:

Task-parallel programming models with input annotation-based concurrency extraction at runtime present a promising paradigm for programming multicore processors. Through management of dependencies, task assignments, and orchestration, these models markedly simplify the programming effort for parallelization while exposing higher levels of concurrency.

In this paper we show that for multicores with a shared last-level cache (LLC), the concurrency extraction framework can be used to improve the shared LLC performance. Based on the input annotations for future tasks, the runtime instructs the hardware to prioritize data blocks with future reuse while evicting blocks with no future reuse. These instructions allow the hardware to preserve all the blocks for at least some of the future tasks and evict dead blocks. This leads to a considerable improvement in cache efficiency over what is achieved by hardware-only replacement policies, which can replace blocks for all future tasks resulting in poor hit-rates for all future tasks.

Chair/Author Details:

Sunita Chandrasekaran (Chair) - University of Delaware|

Abhisek Pan - Purdue University

Vijay S. Pai - Purdue University

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar

Paper provided by the ACM Digital Library

Paper also available from IEEE Computer Society