Comparative-experimental study of FSM optimization and mapping onto LUT-FPGAs, using SIS, MVSIS and ABC packages

  • Authors:
  • Dokouzyannis Stavros;Arzoumanidis Efsevios

  • Affiliations:
  • Aristotle University of Thessaloniki, Department of Electrical and Computer Engineering, Thessaloniki, Greece;Aristotle University of Thessaloniki, Department of Electrical and Computer Engineering, Thessaloniki, Greece

  • Venue:
  • EHAC'08 Proceedings of the 7th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

As digital circuits become bigger and faster the need for effective optimization packages become crucial. SIS, an academic optimization CAD package for digital circuits, which appeared in early 90's, is unique and thus remains the basic reference regarding the performance of successor systems. Besides, SIS is unique for optimization of sequential circuits and thus valuable, regardless of its drawbacks. MVSIS is a relative new package, developed also at Berkeley University, which incorporates new ideas and algorithms, regarding optimization, and has the powerful ability to manipulate multi-valued logic networks. As a matter of fact, it is considerably faster than SIS, especially for large circuits, giving however overall comparable results for area and level. ABC, is the newest, still under development CAD package from the same university, appears to have a challenging performance for large circuits; especially regarding the time needed for optimization. In this paper we try to compare the performance of the mentioned CAD software systems using three criteria. Namely, the time needed to get best optimization results, the area and the level after mappings onto LUT-FPGAs.