An efficient framework of using various decomposition methods to synthesize LUT networks and its evaluation

Shigeru Yamashita, Hiroshi Sawada, Akira Nagoya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We present an efficient framework for synthesizing look-up table (LUT) networks. Some of the existing LUT network synthesis methods are based on functional (boolean) decompositions. Our method also uses functional decompositions, but we try to use various decomposition methods, which include algebraic decompositions. Therefore, this method can be thought of as a general framework for synthesizing LUT networks by integrating various decomposition methods. We use a cost database file which is a unique characteristic in our method. We also present comparisons between our method and some well-known LUT network synthesis methods, and evaluate the final results after placement and routing. Although our method is rather heuristic in nature, the experimental results are encouraging.

Original languageEnglish
Title of host publicationProceedings of the 2000 Asia and South Pacific Design Automation Conference, ASP-DAC 2000
Pages253-258
Number of pages6
DOIs
Publication statusPublished - Dec 1 2000
Externally publishedYes
Event2000 Asia and South Pacific Design Automation Conference, ASP-DAC 2000 - Yokohama, Japan
Duration: Jan 25 2000Jan 28 2000

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Other

Other2000 Asia and South Pacific Design Automation Conference, ASP-DAC 2000
CountryJapan
CityYokohama
Period1/25/001/28/00

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An efficient framework of using various decomposition methods to synthesize LUT networks and its evaluation'. Together they form a unique fingerprint.

  • Cite this

    Yamashita, S., Sawada, H., & Nagoya, A. (2000). An efficient framework of using various decomposition methods to synthesize LUT networks and its evaluation. In Proceedings of the 2000 Asia and South Pacific Design Automation Conference, ASP-DAC 2000 (pp. 253-258). (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). https://doi.org/10.1145/368434.368624