A genetic algorithm for the construction of small and highly testable OKFDD-circuits

  • Authors:
  • Rolf Drechsler;Bernd Becker;Nicole Göckel

  • Affiliations:
  • Albert-Ludwigs-University, Breisgau, Germany;Albert-Ludwigs-University, Breisgau, Germany;Albert-Ludwigs-University, Breisgau, Germany

  • Venue:
  • GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Genetic Algorithm (GA) is applied to derive circuits that combine area efficiency and testability. These circuits are obtained from Ordered Kronecker Functional Decision Diagrams (OKFDDs). In "Becker and Drechsler (1995)" a heuristic approach has been presented. In this paper we show how these results can further be improved by GAs. Finally, we apply our minimization algorithm to technology mapping for FPGAs. We present experimental results to show the efficiency of our approach.