An accurate and energy efficient fetch direction orientation mechanism for trace cache

Deze Zeng, Minyi Guo, Xin Liu, Song Guo, Hai Jin, Mianxiong Dong

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


Energy and performance efficiency of fetch unit is critical to processor design. Trace cache which stores dynamic instruction flow to form instruction trace can significantly improve performance efficiency by fetching multiple blocks from trace cache in a given cycle. Conventional trace cache (CTC) design suffers energy inefficiency because of its simultaneous access to both instruction cache and trace cache during each cycle but instructions from only one of them are used. The activation and access to the other results in energy waste. Many researchers have explored various approaches to avoid this problem to improve energy efficiency of trace cache, such as dynamic direction prediction based trace cache (DPTC). An alternative approach called advance direction directed trace cache (ADDTC) is proposed in this paper. By extending branch target buffer (BTB) with trace control information, whether trace cache hits or not can be predicted in branch prediction before the actual fetch. The fetch direction can be predicted and only the predicted one is accessed for energy saving. We evaluated the energy consumption and performance of ADDTC. Our experimental results show that ADDTC delivers fetch direction prediction accuracy as high as 88.4% on average. It reduces energy consumption by 39.9% with only 4.4% performance degradation compared to CTC. Our proposal also shows advantage of both energy and performance over DPTC. Energy consumption is reduced by 5.9% and performance is improved by 2.9% compared to DPTC.
Original languageEnglish
Title of host publicationICPPW 2009 - The 38th International Conference Parallel Processing Workshops
Number of pages8
Publication statusPublished - 1 Dec 2009
Externally publishedYes
Event38th International Conference Parallel Processing Workshops, ICPPW 2009 - Vienna, Austria
Duration: 22 Sept 200925 Sept 2009


Conference38th International Conference Parallel Processing Workshops, ICPPW 2009


  • Energy efficient
  • Fetch direction prediction
  • Instruction fetch unit design
  • Processor architecture
  • Trace cache

ASJC Scopus subject areas

  • Software
  • General Mathematics
  • Hardware and Architecture


Dive into the research topics of 'An accurate and energy efficient fetch direction orientation mechanism for trace cache'. Together they form a unique fingerprint.

Cite this