Decomposition of multi-output functions oriented to configurability of logic blocks

M Kubica, D Kania - Bulletin of the Polish Academy of Sciences …, 2017 - yadda.icm.edu.pl
The main goal of the paper is to present a logic synthesis strategy dedicated to an LUT-
based FPGA. New elements of the proposed synthesis strategy include: an original method …

Strategy of logic synthesis using MTBDD dedicated to FPGA

A Opara, M Kubica, D Kania - Integration, 2018 - Elsevier
The paper presents a synthesis strategy oriented to the implementation of multi-output
functions into LUT-based FPGA. The key elements of the proposed method include the …

Polynomial-time subgraph enumeration for automated instruction set extension

P Bonzini, L Pozzi - 2007 Design, Automation & Test in Europe …, 2007 - ieeexplore.ieee.org
This paper proposes a novel algorithm that, given a data-flow graph and an input/output
constraint, enumerates all convex subgraphs under the given constraint in polynomial time …

A practical approach to measuring assurance

GF Jelen, JR Williams - Proceedings 14th Annual Computer …, 1998 - ieeexplore.ieee.org
Assurance has been defined as" the degree of confidence that security needs are satisfied".
The problem with this definition is that, unless one has a way to specify security needs in …

[PDF][PDF] Technology mapping of multi-output functions leading to the reduction of dynamic power consumption in FPGAs

A Opara, M Kubica - International Journal of Applied …, 2023 - intapi.sciendo.com
This article presents a synthesis strategy aimed at minimizing the dynamic power
consumption of combinational circuits mapped in LUT blocks of FPGAs. The implemented …

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

A Opara, M Kubica - AIP Conference Proceedings, 2017 - pubs.aip.org
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 …

A polynomial time algorithm for non-disjoint decomposition of multiple-valued functions

E Dubrova - … . 34th International Symposium on Multiple-Valued …, 2004 - ieeexplore.ieee.org
This paper addresses the problem of non-disjoint decomposition of multiple-valued
functions. First, we show that the problem of computing non-disjoint decompositions of a …

An efficient algorithm for finding double-vertex dominators in circuit graphs

M Teslenko, E Dubrova - Design, Automation and Test in …, 2005 - ieeexplore.ieee.org
Graph dominators provide a general mechanism for identifying re-converging paths in
circuits. This is useful in a number of CAD applications, including computation of signal …

Dominator-based partitioning for delay optimization

D Baneres, J Cortadella, M Kishinevsky - … of the 16th ACM Great Lakes …, 2006 - dl.acm.org
Most of the logic synthesis algorithms are not scalable for large networks and, for this
reason, partitioning is often applied. However traditional mincut-based partitioning …

A fast algorithm for finding common multiple-vertex dominators in circuit graphs

R Krenz, E Dubrova - Proceedings of the 2005 Asia and South Pacific …, 2005 - dl.acm.org
In this paper we present a fast algorithm for computing common multiple-vertex dominators
in circuit graphs. Dominators are widely used in CAD applications such as satisfiability …