Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Fully Adaptive Snapshots Hagit Attiya and Idan Zach
 

Summary: Fully Adaptive Snapshots
Hagit Attiya and Idan Zach
Department of Computer Science
The Technion
DISC, October 2004Attiya and Zach
Efficient Adaptive Snapshots
2
The Collect Problem
Collect up-to-date values of active processes
A simple solution uses an array with N entries
O(N) step complexity
But ...
N is large
Often only few of the processes take steps
DISC, October 2004Attiya and Zach
Efficient Adaptive Snapshots
3
Adaptive Algorithms
Step complexity depends only on the number of
participating processes

  

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

 

Collections: Computer Technologies and Information Sciences