Sciweavers

4155 search results - page 12 / 831
» External Memory Algorithms
Sort
View
SSS
2009
Springer
14 years 5 days ago
An Optimal Self-stabilizing Firing Squad
Consider a fully connected network where up to t processes may crash, and all processes start in an arbitrary memory state. The self-stabilizing firing squad problem consists of e...
Danny Dolev, Ezra N. Hoch, Yoram Moses
CORR
2004
Springer
121views Education» more  CORR 2004»
13 years 7 months ago
Worst-Case Optimal Tree Layout in a Memory Hierarchy
Consider laying out a fixed-topology tree of N nodes into external memory with block size B so as to minimize the worst-case number of block memory transfers required to traverse ...
Erik D. Demaine, John Iacono, Stefan Langerman
FCT
2005
Springer
14 years 1 months ago
The Complexity of Querying External Memory and Streaming Data
We review a recently introduced computation model for streaming and external memory data. An important feature of this model is that it distinguishes between sequentially reading (...
Martin Grohe, Christoph Koch, Nicole Schweikardt
PUC
2007
238views more  PUC 2007»
13 years 7 months ago
Ubiquitous Memories: a memory externalization system using physical objects
In this paper we propose an object-triggered human memory augmentation system named ‘‘Ubiquitous Memories’’ that enables a user to directly associate his/her experience dat...
Tatsuyuki Kawamura, Tomohiro Fukuhara, Hideaki Tak...
CASES
2003
ACM
14 years 27 days ago
Polynomial-time algorithm for on-chip scratchpad memory partitioning
Focusing on embedded applications, scratchpad memories (SPMs) look like a best-compromise solution when taking into account performance, energy consumption and die area. The main ...
Federico Angiolini, Luca Benini, Alberto Caprara