Energy efficiency of a multi-core processor by tag reduction

Long Zheng, Mian Xiong Dong, Kaoru Ota, Hai Jin, Song Guo, Jun Ma

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)


We consider the energy saving problem for caches on a multi-core processor. In the previous research on low power processors, there are various methods to reduce power dissipation. Tag reduction is one of them. This paper extends the tag reduction technique on a single-core processor to a multi-core processor and investigates the potential of energy saving for multi-core processors. We formulate our approach as an equivalent problem which is to find an assignment of the whole instruction pages in the physical memory to a set of cores such that the tag-reduction conflicts for each core can be mostly avoided or reduced. We then propose three algorithms using different heuristics for this assignment problem. We provide convincing experimental results by collecting experimental data from a real operating system instead of the traditional way using a processor simulator that cannot simulate operating system functions and the full memory hierarchy. Experimental results show that our proposed algorithms can save total energy up to 83.93% on an 8-core processor and 76.16% on a 4-core processor in average compared to the one that the tag-reduction is not used for. They also significantly outperform the tag reduction based algorithm on a single-core processor.
Original languageEnglish
Pages (from-to)491-503
Number of pages13
JournalJournal of Computer Science and Technology
Issue number3
Publication statusPublished - 1 May 2011
Externally publishedYes


  • energy efficiency
  • multi-core processor
  • tag reduction

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this