Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Elusive Atomic Register (To appear in Journal of the ACM )
 

Summary: The Elusive Atomic Register
(To appear in Journal of the ACM )
Ambuj K. Singh \Lambda
Department of Computer Science
The University of California at Santa Barbara
Santa Barbara, California 93106­5110
James H. Anderson y
Department of Computer Science
The University of Maryland at College Park
College Park, Maryland 20742­3255
Mohamed G. Gouda y
Department of Computer Sciences
The University of Texas at Austin
Austin, Texas 78712­1188
December 1986
Revised May 1989, November 1991, June 1992
Abstract
We present a construction of a single­writer, multiple­reader atomic register from
single­writer, single­reader atomic registers. The complexity of our construction is
asymptotically optimal; O(M 2 + MN) shared single­writer, single­reader safe bits are

  

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

 

Collections: Computer Technologies and Information Sciences