Coding for Efficient Caching in Multicore Embedded Systems

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

Abstract

We present an information theoretic approach to caching in multicore embedded systems. In contrast to conventional approaches where caches are treated independently, we leverage novel cache placement and coded data delivery algorithms that treat the caches holistically, and provably reduce the communication overhead resulting from main memory accesses. The proposed approach intelligently places data across the processors' caches such that in the event of cache misses, the main memory can opportunistically send coded data blocks that are simultaneously useful to multiple processors. Using architectural simulations, we demonstrate that the coded caching approach significantly reduces the communication overhead, thus reducing the overall memory access energy and latency, while imposing minimal overheads. In a quad-core embedded system, compared to conventional caching schemes, the coded caching approach reduced the access energy and latency by an average of 36% and 16%, respectively.

Original languageEnglish (US)
Title of host publicationProceedings - 2017 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2017
EditorsRicardo Reis, Mircea Stan, Michael Huebner, Nikolaos Voros
PublisherIEEE Computer Society
Pages296-301
Number of pages6
ISBN (Electronic)9781509067626
DOIs
StatePublished - Jul 20 2017
Event2017 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2017 - Bochum, North Rhine-Westfalia, Germany
Duration: Jul 3 2017Jul 5 2017

Publication series

NameProceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
Volume2017-July
ISSN (Print)2159-3469
ISSN (Electronic)2159-3477

Conference

Conference2017 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2017
Country/TerritoryGermany
CityBochum, North Rhine-Westfalia
Period7/3/177/5/17

Keywords

  • Cache optimization
  • coded caching
  • energy savings
  • low-power embedded systems

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Coding for Efficient Caching in Multicore Embedded Systems'. Together they form a unique fingerprint.

Cite this