FPGA Synthesis using Function Decomposition (1994)

BDD based decomposition of logic functions with application to FPGA synthesis
Photo provided by Flickr

Functional Decomposition with Application to FPGA Synthesis.

We combine the combinational functional decomposition technique with retiming to perform the sequential functional decomposition, and incorporate it in the label computation of TurboMap [CoWu96] to eliminate all critical loops.

General functional decomposition has important applications in many fields of modern engineering and science.
Photo provided by Flickr

RTAX-S/SL FPGAs | RadTolerant FPGAs | FPGA & SoC | …

...tion if one or more g j functions are selected as an inverter or a pass-through wire. In recent years researchers have successfully applied the Roth and Karp decomposition condition in FPGA synthesis =-=[8,11,13,18]-=-. However, all these approaches are based on a recursive decomposition paradigm, and hence do not lend themselves easily to decompositions in the library-aware context. 3 Symmetries in Functional Spec...

In BDD-based decomposition methods, functions are represented by Reduced Ordered Binary Decision Diagrams (ROBDDs).
Photo provided by Flickr

and Nagoya, A.: A New Method to Express Functional Permissibilities and Its Application to FPGA Synthesis (in Japanese), IEICE Technical Report, CPSY97-93/VLD97-105, pp.

Decomposition is used in systems engineering, software engineering, process mapping and functional analysis system technique.
Photo provided by Flickr

International Journal of Engineering Research ..

We are carrying out a variety of researches in five fields from a biomedical engineering stance; 1) We are developing new biological sensor technologies that include a sensor system for measuring depth of sleep (left photo) and indirect electrocardiogram (ECG) measurement technology through the clothes of a driver while driving. 2) We are carrying out an ultra-small and implantable digital bioinstrumentation system for directly measuring biosignals inside animal's bodies. We are also developing a nerve interface. 3) We are studying technologies for recovering, maintaining and improving our health by actively encouraging vital functions such as a virtual walking-around system (right photo) and blanket system to promise a good sleep that changes the temperature inside according to the depth of sleep. 4) We are studying the mechanism of fall and hip fracture of the elderly for the prevention of fall and hip fracture. Active collaborative research with companies is one of features of our laboratory.

New Product Development Glossary - NPD Solutions

Mathematical prerequisites; Nature of mathematical modeling in physical sciences; Classification of inverse problems: discrete (parameter estimation) and continuous inverse problems. Discretizing continuous inverse problems using basis functions; Nature of ill-posed problems. Examples of ill-posed problems in physical sciences; Inverse solutions using least squares methods. Rank deficiency and ill-conditioning: Singular Value Decomposition and generalized inverse; covariance and resolution of the generalized inverse solution. Minimum norm inverse solutions. Model resolution and information density matrices; Tikhonov regularization: resolution, bias and uncertainty in solution, discrepancy method. Higher order Tikhonov regularization. Other regularization techniques: Sparsity regularization, bounds constraints; Fourier techniques: regularization in Fourier space; Stochastic inverse theory, Bayesian inverse theory: multivariate normal case, Markov Chain Monte Carlo methods, Analyzing MCMC outputs. Using stochastic methods for identifying a host of acceptable models.; Nonlinear inverse modeling :Occam’s inversion.


Decomposition- based logic synthesis and its application in FPGA- oriented technology mapping Summary: A generalized decomposition algorithm is formulated to map a Boolean function into a network of universal cells capable of implementing any function with a fixed number of inputs and outputs.