Sciweavers

2168 search results - page 154 / 434
» Using Approximation Hardness to Achieve Dependable Computati...
Sort
View
FOCS
2005
IEEE
15 years 9 months ago
Truthful and Near-Optimal Mechanism Design via Linear Programming
We give a general technique to obtain approximation mechanisms that are truthful in expectation. We show that for packing domains, any α-approximation algorithm that also bounds ...
Ron Lavi, Chaitanya Swamy
PSLS
1995
15 years 7 months ago
Lazy Remote Procedure Call and its Implementation in a Parallel Variant of C
Abstract. Lazy task creation (LTC) is an e cient approach for executing divide and conquer parallel programs that has been used in the implementation of Multilisp's future con...
Marc Feeley
DAC
2007
ACM
16 years 5 months ago
Progressive Decomposition: A Heuristic to Structure Arithmetic Circuits
Despite the impressive progress of logic synthesis in the past decade, finding the best architecture for a given circuit still remains an open problem and largely unsolved. In mos...
Ajay K. Verma, Philip Brisk, Paolo Ienne
ICRA
2009
IEEE
204views Robotics» more  ICRA 2009»
15 years 10 months ago
A high-speed multi-GPU implementation of bottom-up attention using CUDA
— In this paper a novel implementation of the saliency map model on a multi-GPU platform using CUDA technology is presented. The saliency map model is a wellknown computational m...
Tingting Xu, Thomas Pototschnig, Kolja Kühnle...
FPGA
2001
ACM
152views FPGA» more  FPGA 2001»
15 years 8 months ago
A pipelined architecture for partitioned DWT based lossy image compression using FPGA's
Discrete wavelet transformations (DWT) followed by embedded zerotree encoding is a very efficient technique for image compression [2, 5, 4]. However, the algorithms proposed in l...
Jörg Ritter, Paul Molitor