Systematic architecture exploration based on optimistic cycle estimation for low energy embedded processors

  • Authors:
  • Ittetsu Taniguchi;Murali Jayapala;Praveen Raghavan;Francky Catthoor;Keishi Sakanushi;Yoshinori Takeuchi;Masaharu Imai

  • Affiliations:
  • Osaka University, Japan;Nomadic Embedded Systems, IMEC vzw., Belgium;Nomadic Embedded Systems, IMEC vzw., Belgium and Katholieke Universiteit Leuven, Belgium;Nomadic Embedded Systems, IMEC vzw., Belgium and Katholieke Universiteit Leuven, Belgium;Osaka University, Japan;Osaka University, Japan;Osaka University, Japan

  • Venue:
  • Proceedings of the 2009 Asia and South Pacific Design Automation Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Systematic architecture exploration from vast solution space is a complex problem in embedded system design. It is very difficult to explore a best architecture fast and accurately because accurate evaluation usually consumes significant amount of time for point in the solution space. In this paper, we propose fast and systematic architecture exploration method for address generation unit (AGU) based on a coarse grained reconfigurable architecture model. First we prove that a set of Pareto solutions of cycle vs energy becomes a subset of Pareto solutions of cycle vs area under some practical assumptions. In addition we propose "Optimistic cycle (OC)" metric to find out promising solutions from vast solution space. Based on this metric we also propose a fast architecture exploration algorithm which only applies mapping to promising architectures. Using the proposed systematic architecture exploration method, we show that we can obtain almost the same trade-off points as the exhaustive search method and also that our method is about 164 times faster than exhaustive search.