Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Partial Snapshot Objects Hagit Attiya
 

Summary: Partial Snapshot Objects
Hagit Attiya
Technion
Rachid Guerraoui
EPFL
Eric Ruppert
York University
ABSTRACT
We introduce a generalization of the atomic snapshot ob-
ject, which we call the partial snapshot object. This object
stores a vector of values. Processes may write components
of the vector individually or atomically scan any subset of
the components. We investigate implementations of the lat-
ter partial scan operation that are more efficient than the
complete scans of traditional snapshot objects. We present
an algorithm that is based on a new implementation of the
active set abstraction, which may be of independent inter-
est.
Categories and Subject Descriptors
E.1 [Data Structures]: distributed data structures; D.1.3

  

Source: Attiya, Hagit - Department of Computer Science, Technion, Israel Institute of Technology

 

Collections: Computer Technologies and Information Sciences