Sciweavers

224 search results - page 5 / 45
» Algorithms for Solving Boolean Satisfiability in Combination...
Sort
View
FPL
1998
Springer
106views Hardware» more  FPL 1998»
15 years 3 months ago
Acceleration of Satisfiability Algorithms by Reconfigurable Hardware
Abstract. We present different architectures to solve Boolean satisfiability problems in instance-specific hardware. A simulation of these architectures shows that for examples fro...
Marco Platzner, Giovanni De Micheli
ASPDAC
2008
ACM
93views Hardware» more  ASPDAC 2008»
15 years 1 months ago
Ordered escape routing based on Boolean satisfiability
Abstract-- Routing for high-speed boards is largely a timeconsuming manual task today. In this work we consider the ordered escape routing problem which is a key problem in boardle...
Lijuan Luo, Martin D. F. Wong
AI
2008
Springer
14 years 11 months ago
Modelling and solving temporal reasoning as propositional satisfiability
Representing and reasoning about time dependent information is a key research issue in many areas of computer science and artificial intelligence. One of the best known and widely...
Duc Nghia Pham, John Thornton, Abdul Sattar
VLSID
2007
IEEE
153views VLSI» more  VLSID 2007»
15 years 12 months ago
Extracting Logic Circuit Structure from Conjunctive Normal Form Descriptions
Boolean Satisfiability is seeing increasing use as a decision procedure in Electronic Design Automation (EDA) and other domains. Most applications encode their domain specific cons...
Zhaohui Fu, Sharad Malik
87
Voted
DFT
2005
IEEE
88views VLSI» more  DFT 2005»
15 years 5 months ago
Efficient Exact Spare Allocation via Boolean Satisfiability
Fabricating large memory and processor arrays is subject to physical failures resulting in yield degradation. The strategy of incorporating spare rows and columns to obtain reason...
Fang Yu, Chung-Hung Tsai, Yao-Wen Huang, D. T. Lee...