Automatic generation of operation tables for fast exploration of bypasses in embedded processors

  • Authors:
  • Sanghyun Park;Eugene Earlie;Aviral Shrivastava;Alex Nicolau;Nikil Dutt;Yunheung Paek

  • Affiliations:
  • SO&R Labs, SNU Seoul, South Korea;Strategic CAD Labs, Intel Corporation, Hudson, MA;School of ICS, UC Irvine, CA;School of ICS, UC Irvine, CA;School of ICS, UC Irvine, CA;SO&R Labs, SNU Seoul, South Korea

  • Venue:
  • Proceedings of the conference on Design, automation and test in Europe: Proceedings
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Customizing the bypasses in an embedded processor uncovers valuable trade-offs between the power, performance and the cost of the processor. Meaningful exploration of bypasses requires bypass-sensitive compiler. Operation Tables (OTs) have been proposed to perform bypass-sensitive compilation. However, due to lack of automated methods to generate OTs, OTs are currently manually specified by the designer. Manual specification of OTs is not only an extremely time consuming task, but is also highly error-prone. In this paper, we present AutoOT, an algorithm to automatically generate OTs from a high-level processor description. Our experiments on the Intel XScale processor model running MiBench benchmarks demonstrate that AutoOT greatly reduces the time and effort of specification. Automatic generation of OTs makes it feasible to perform full bypass exploration on the Intel XScale and thus discover interesting alternate bypass configurations in a reasonable time. To further reduce the compile-time overhead of OT generation, we propose another novel algorithm, AutoOTDB. AutoOTDB is able to cut the compile-time overhead of OT generation by half.