Skip to main navigation Skip to search Skip to main content

Optimization of synthesis process directed at FPGA circuits with the usage of non-disjoint decomposition

  • University of Bielsko-Biala

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Citations (Scopus)

Abstract

The paper presents the methods of searching for non-disjoint decomposition using BDD. Non-disjoint decomposition is a generalization of a classic decomposition model. Its main advantage is the reduction of necessary logic blocks needed to implement bound blocks. The essence of non-disjoint decomposition is based on searching for input variables that may fulfill the role of bound functions. The authors present the methods of searching for these variables in one or multi-root BDD diagrams. DekBDD enables to carry out non-disjoint decomposition on benchmark circuits. In the unit, entitled 'Experimental results', the number of necessary LUT blocks needed to implement multioutput function with the usage and without using non-disjoint decomposition, was determined for selected benchmarks. Moreover, the number of bound functions and the number of found 'switching' variables (non-disjoint decompositions) were given in the table. This attitude enables to determine the degree of optimization of a gained logic structure thanks to non-disjoint decomposition.

Original languageEnglish
Title of host publicationProceedings of the International Conference of Computational Methods in Sciences and Engineering 2017, ICCMSE 2017
EditorsTheodore E. Simos, Theodore E. Simos, Theodore E. Simos, Theodore Monovasilis, Zacharoula Kalogiratou
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735415966
DOIs
Publication statusPublished - 28 Nov 2017
EventInternational Conference of Computational Methods in Sciences and Engineering 2017, ICCMSE 2017 - Thessaloniki, Greece
Duration: 21 Apr 201725 Apr 2017

Publication series

NameAIP Conference Proceedings
Volume1906
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

ConferenceInternational Conference of Computational Methods in Sciences and Engineering 2017, ICCMSE 2017
Country/TerritoryGreece
CityThessaloniki
Period21/04/1725/04/17

Keywords

  • BDD
  • logic synthesis
  • non-disjoint decomposition

ASJC Scopus subject areas

  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'Optimization of synthesis process directed at FPGA circuits with the usage of non-disjoint decomposition'. Together they form a unique fingerprint.

Cite this