Sciweavers

43 search results - page 1 / 9
» Integer Exact Network Synthesis Problem
Sort
View
SIAMDM
2008
89views more  SIAMDM 2008»
13 years 4 months ago
Integer Exact Network Synthesis Problem
Santosh N. Kabadi, J. Yan, Donglei Du, K. P. K. Na...
DAC
2006
ACM
14 years 6 months ago
Optimization of area under a delay constraint in digital filter synthesis using SAT-based integer linear programming
In this paper, we propose an exact algorithm for the problem of area optimization under a delay constraint in the synthesis of multiplierless FIR filters. To the best of our knowl...
Eduardo A. C. da Costa, José Monteiro, Leve...
ICCAD
2007
IEEE
148views Hardware» more  ICCAD 2007»
14 years 2 months ago
Fast exact Toffoli network synthesis of reversible logic
— The research in the field of reversible logic is motivated by its application in low-power design, optical computing and quantum computing. Hence synthesis of reversible logic...
Robert Wille, Daniel Große
MST
2006
99views more  MST 2006»
13 years 5 months ago
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
We prove that the exact versions of the domatic number problem are complete for the levels of the boolean hierarchy over NP. The domatic number problem, which arises in the area of...
Tobias Riege, Jörg Rothe
ASPDAC
2008
ACM
145views Hardware» more  ASPDAC 2008»
13 years 7 months ago
Mixed integer linear programming-based optimal topology synthesis of cascaded crossbar switches
- We present a topology synthesis method for high performance System-on-Chip (SoC) design. Our method provides an optimal topology of on-chip communication network for the given ba...
Minje Jun, Sungjoo Yoo, Eui-Young Chung