Prefetching and Cache Management using Task Lifetimes

Vassilis Papaefstathiou, Manolis G.H. Katevenis, Dimitrios S. Nikolopoulos, Dionisios Pnevmatikatos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)
236 Downloads (Pure)

Abstract

Task-based dataflow programming models and runtimes emerge as promising candidates for programming multicore and manycore architectures. These programming models analyze dynamically task dependencies at runtime and schedule independent tasks concurrently to the processing elements. In such models, cache locality, which is critical for performance, becomes more challenging in the presence of fine-grain tasks, and in architectures with many simple cores.

This paper presents a combined hardware-software approach to improve cache locality and offer better performance is terms of execution time and energy in the memory system. We propose the explicit bulk prefetcher (EBP) and epoch-based cache management (ECM) to help runtimes prefetch task data and guide the replacement decisions in caches. The runtimem software can use this hardware support to expose its internal knowledge about the tasks to the architecture and achieve more efficient task-based execution. Our combined scheme outperforms HW-only prefetchers and state-of-the-art replacement policies, improves performance by an average of 17%, generates on average 26% fewer L2 misses, and consumes on average 28% less energy in the components of the memory system.
Original languageEnglish
Title of host publicationICS '13 Proceedings of the 27th international ACM conference on International conference on supercomputing
Place of PublicationNew York, NY,USA
PublisherACM
Pages325-334
Number of pages10
ISBN (Print)978-1-4503-2130-3
DOIs
Publication statusPublished - Jun 2013
Event27th international ACM conference on International conference on supercomputing - Eugene, Oregon, United States
Duration: 10 Jun 201314 Jun 2013

Conference

Conference27th international ACM conference on International conference on supercomputing
Country/TerritoryUnited States
CityEugene, Oregon
Period10/06/201314/06/2013

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Prefetching and Cache Management using Task Lifetimes'. Together they form a unique fingerprint.

Cite this