Sciweavers

18306 search results - page 502 / 3662
» Algorithmics in Exponential Time
Sort
View
ICCD
2003
IEEE
177views Hardware» more  ICCD 2003»
16 years 4 months ago
SAT-Based Algorithms for Logic Minimization
This paper introduces a new method for two-level logic minimization. Unlike previous approaches, the new method uses a SAT solver as an underlying engine. While the overall minimi...
Samir Sapra, Michael Theobald, Edmund M. Clarke
DFT
2005
IEEE
103views VLSI» more  DFT 2005»
16 years 1 months ago
Methodologies and Algorithms for Testing Switch-Based NoC Interconnects
In this paper, we present two novel methodologies for testing the interconnect fabrics of network-on-chip (NoC) based chips. Both use the concept of recursive testing, with differ...
Cristian Grecu, Partha Pratim Pande, Baosheng Wang...
ICCAD
1999
IEEE
72views Hardware» more  ICCAD 1999»
15 years 12 months ago
An integrated algorithm for combined placement and libraryless technology mapping
This paper presents a new solution for combining technology mapping with placement, coupling the two into one phase. The original aspects of our work are the use of libraryless ma...
Yanbin Jiang, Sachin S. Sapatnekar
RSP
1999
IEEE
131views Control Systems» more  RSP 1999»
15 years 12 months ago
Fast Prototyping: A Case Study - The JPEG Compression Algorithm
A platform and methodology for real time systems on chip prototyping is presented. The JPEG case study is presented as an example of prototyping. The proposed methodology overcome...
Sébastien Pillement, Lionel Torres, Michel ...
SIAMCOMP
2008
95views more  SIAMCOMP 2008»
15 years 7 months ago
On the Algorithmic Aspects of Discrete and Lexicographic Helly-Type Theorems and the Discrete LP-Type Model
Helly's theorem says that, if every d+1 elements of a given finite set of convex objects in Rd have a common point, there is a point common to all of the objects in the set. I...
Nir Halman