Sciweavers

535 search results - page 53 / 107
» The Cache Performance and Optimizations of Blocked Algorithm...
Sort
View
TOC
2008
94views more  TOC 2008»
14 years 11 months ago
Optimal lower bounds for the Korkine-Zolotareff parameters of a lattice and for Schnorr's algorithm for the shortest vector prob
Abstract: Schnorr's algorithm for finding an approximation for the shortest nonzero vector in an n-dimensional lattice depends on a parameter k. He proved that for a fixed k ...
Miklós Ajtai
INFOCOM
2008
IEEE
15 years 6 months ago
Distributed Operator Placement and Data Caching in Large-Scale Sensor Networks
Abstract—Recent advances in computer technology and wireless communications have enabled the emergence of stream-based sensor networks. In such sensor networks, real-time data ar...
Lei Ying, Zhen Liu, Donald F. Towsley, Cathy H. Xi...
PROPERTYTESTING
2010
14 years 9 months ago
Sublinear Algorithms in the External Memory Model
We initiate the study of sublinear-time algorithms in the external memory model [Vit01]. In this model, the data is stored in blocks of a certain size B, and the algorithm is char...
Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Roni...
IIHMSP
2006
IEEE
180views Multimedia» more  IIHMSP 2006»
15 years 5 months ago
Fast H.264/AVC Inter-Mode Decision with RDC Optimization
A complexity-constrained inter-mode decision algorithm for H.264/AVC video coding is developed using a rate-distortioncomplexity (RDC) optimization framework in this work. The pro...
Yu Hu, Qing Li, Siwei Ma, C. C. Jay Kuo
IPPS
2009
IEEE
15 years 6 months ago
Designing multi-leader-based Allgather algorithms for multi-core clusters
The increasing demand for computational cycles is being met by the use of multi-core processors. Having large number of cores per node necessitates multi-core aware designs to ext...
Krishna Chaitanya Kandalla, Hari Subramoni, Gopala...