Sciweavers

5356 search results - page 324 / 1072
» Adventures in time and space
Sort
View
DATE
2007
IEEE
167views Hardware» more  DATE 2007»
16 years 1 months ago
A decomposition-based constraint optimization approach for statically scheduling task graphs with communication delays to multip
We present a decomposition strategy to speed up constraint optimization for a representative multiprocessor scheduling problem. In the manner of Benders decomposition, our techniq...
Nadathur Satish, Kaushik Ravindran, Kurt Keutzer
ICMCS
2007
IEEE
161views Multimedia» more  ICMCS 2007»
16 years 1 months ago
Genre-Adaptive Near-Duplicate Video Segment Detection
This paper proposes a fast and accurate method to detect all nearduplicate segments in a video stream. To reduce the computation time while ensuring the detection accuracy equival...
Ichiro Ide, Kazuhiro Noda, Tomokazu Takahashi, Hir...
SIES
2007
IEEE
16 years 1 months ago
Synchronization for an optimal real-time scheduling algorithm on multiprocessors
— We consider several object sharing synchronization mechanisms including lock-based, lock-free, and wait-free sharing for LNREF [1], an optimal real-time scheduling algorithm on...
Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen
FOCS
2006
IEEE
16 years 25 days ago
On the Optimality of the Dimensionality Reduction Method
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
Alexandr Andoni, Piotr Indyk, Mihai Patrascu
ICMCS
2006
IEEE
119views Multimedia» more  ICMCS 2006»
16 years 24 days ago
A New Deblocking Algorithm Based on Adjusted Contourlet Transform
A new postprocessing method based on adjusted contourlet transform is introduced in this paper for suppressing blocking artifacts (BA) in block-based discrete cosine transform (BD...
Haohao Song, Songyu Yu, Chen Wang, Li Song, Hongka...