A genetic algorithm (GA) is applied to minimize ordered Kronecker functional decision diagrams (OKFDDs), i.e. a graph-based representation of Boolean functions. OKFDDs are then used to derive circuits by substituting the nodes in the graph. The GA is "rst used to minimize the size of OKFDDs by choo
An assignment algorithm with applications to integrated circuit layout
โ Scribed by Mikhail J Atallah; Susanne E Hambrusch
- Publisher
- Elsevier Science
- Year
- 1986
- Tongue
- English
- Weight
- 862 KB
- Volume
- 13
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A new algorithm is presented for accelerating the convergence of sequences possessing an asymptotic expansion. This method is compared to methods already shown. Explicit error estimates are given and the algorithm is shown to be nearly optimal. The algorithm is applied to the problem of numerical in
## Abstract In this Letter, both the banded diagonal matrix and the symmetric successive overrelaxation (SSOR) precondition CG techniques are applied to dense matrix equations from the mixed potential integral equation (MPIE) to enhance computational efficiency. Numerical calculations show that the
A new numerical integration scheme for the simulation of differential-algebraic equations is presented. In the context of the computer-aided design of electronic circuits, the modeling of highly oscillatory circuits leads to oscillatory differentialalgebraic equations. Standard schemes can solve the
We study summation of sequences and integration in the quantum model of computation. We develop quantum algorithms for computing the mean of sequences that satisfy a p-summability condition and for integration of functions from Lebesgue spaces L p ([0, 1] d ), and analyze their convergence rates. We
Several explicit integration algorithms with self-adaptive time integration strategies are developed and investigated for efficiency and accuracy. These algorithms involve the Runge-Kutta second order, the lower Runge-Kutta method of orders one and two, and the exponential integration method. The al