Sciweavers

1477 search results - page 5 / 296
» Complexity of (iterated) dominance
Sort
View
89
Voted
IPPS
2002
IEEE
15 years 2 months ago
Fast Inductance Extraction of Large VLSI Circuits
Accurate estimation of signal delay is critical to the design and verification of VLSI circuits. At very high frequencies, signal delay in circuits with small feature sizes is do...
Hemant Mahawar, Vivek Sarin, Weiping Shi
66
Voted
SIAMSC
2008
132views more  SIAMSC 2008»
14 years 9 months ago
Stochastic Preconditioning for Diagonally Dominant Matrices
Abstract. This paper presents a new stochastic preconditioning approach for large sparse matrices. For the class of matrices that are row-wise and column-wise irreducibly diagonall...
Haifeng Qian, Sachin S. Sapatnekar
87
Voted
DATE
2007
IEEE
150views Hardware» more  DATE 2007»
15 years 3 months ago
Fast memory footprint estimation based on maximal dependency vector calculation
In data dominated applications, loop transformations have a huge impact on the lifetime of array data and therefore on memory footprint. Since a locally optimal loop transformatio...
Qubo Hu, Arnout Vandecappelle, Per Gunnar Kjeldsbe...
AFRICACRYPT
2010
Springer
15 years 4 months ago
Avoiding Full Extension Field Arithmetic in Pairing Computations
Abstract. The most costly operations encountered in pairing computations are those that take place in the full extension field Fpk . At high levels of security, the complexity of ...
Craig Costello, Colin Boyd, Juan Manuel Gonz&aacut...
CIVR
2004
Springer
128views Image Analysis» more  CIVR 2004»
15 years 2 months ago
A Geometrical Key-Frame Selection Method Exploiting Dominant Motion Estimation in Video
We describe an original method for selecting key frames to represent the content of every shot in a video. We aim at spatially sampling in an uniform way the coverage of the scene ...
Brigitte Fauvet, Patrick Bouthemy, Patrick Gros, F...