Dynamic Circuit Generation for Boolean Satisfiability in an Object-Oriented Design Environment

  • Authors:
  • Oskar Mencer;Marco Platzner

  • Affiliations:
  • -;-

  • Venue:
  • HICSS '99 Proceedings of the Thirty-Second Annual Hawaii International Conference on System Sciences-Volume 3 - Volume 3
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We apply our object-oriented design environment PAM-Blox to dynamic generation of circuits for recontigurable computing. Our approach combines the structural hardware design environment with commercial synthesis of finite state machines (FSMs). We integrate the advantages of an object-oriented design environment with control over placement at every level of abstraction, with commercial FSM synthesis and optimization.As driving application we consider recontigurable hardware accelerators for the NP-complete Boolean satisfiability problem. These accelerators require a fast compilation of circuits consisting of instancespecific datapaths and control automatons. By providing FSM optimization and control over placement, our design environment enables the optimization of performance.