Sciweavers

10718 search results - page 509 / 2144
» On the Circuit Implementation Problem
Sort
View
ICALP
2007
Springer
16 years 1 months ago
Complexity of Propositional Proofs Under a Promise
Abstract. We study – within the framework of propositional proof complexity – the problem of certifying unsatisfiability of CNF formulas under the promise that any satisfiabl...
Nachum Dershowitz, Iddo Tzameret
ETS
2006
IEEE
119views Hardware» more  ETS 2006»
16 years 1 months ago
On-Chip Test Generation Using Linear Subspaces
A central problem in built-in self test (BIST) is how to efficiently generate a small set of test vectors that detect all targeted faults. We propose a novel solution that uses l...
Ramashis Das, Igor L. Markov, John P. Hayes
ACSD
2005
IEEE
71views Hardware» more  ACSD 2005»
16 years 21 days ago
Maximal Causality Analysis
Perfectly synchronous systems immediately react to the inputs of their environment, which may lead to so-called causality cycles between actions and their trigger conditions. Algo...
Klaus Schneider, Jens Brandt, Tobias Schüle, ...
DATE
2005
IEEE
143views Hardware» more  DATE 2005»
16 years 21 days ago
Energy Bounds for Fault-Tolerant Nanoscale Designs
- The problem of determining lower bounds for the energy cost of a given nanoscale design is addressed via a complexity theory-based approach. This paper provides a theoretical fra...
Diana Marculescu
ISQED
2005
IEEE
78views Hardware» more  ISQED 2005»
16 years 20 days ago
Noise Aware Decoupling Capacitors for Multi-Voltage Power Distribution Systems
— Multiple power supply voltages are often used in modern high performance ICs such as microprocessors to decrease power consumption without affecting circuit speed. The system o...
Mikhail Popovich, Eby G. Friedman