Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Universal Constructions for Large Objects \Lambda James H. Anderson
 

Summary: Universal Constructions for Large Objects \Lambda
James H. Anderson
Department of Computer Science
The University of North Carolina
Chapel Hill, NC 27599
anderson@cs.unc.edu
Mark Moir
Department of Computer Science
The University of Pittsburgh
Pittsburgh, PA 15260
moir@cs.pitt.edu
June 1997; revised March 1999; accepted June 1999
Abstract
We present lock­free and wait­free universal constructions for implementing large shared objects. Most
previous universal constructions require processes to copy the entire object state, which is impractical
for large objects. Previous attempts to address this problem require programmers to explicitly fragment
large objects into smaller, more manageable pieces, paying particular attention to how such pieces are
copied. In contrast, our constructions are designed to largely shield programmers from this fragmentation.
Furthermore, for many objects, our constructions result in lower copying overhead than previous ones.
Fragmentation is achieved in our constructions through the use of load­linked, store­conditional, and

  

Source: Anderson, James - Department of Computer Science, University of North Carolina at Chapel Hill

 

Collections: Computer Technologies and Information Sciences