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
Department of Computer Science
The University of California at Santa Barbara
Santa Barbara, California 93106-5110
James H. Andersony
Department of Computer Science
The University of Maryland at College Park
College Park, Maryland 20742-3255
Mohamed G. Gouday
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

  

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

 

Collections: Computer Technologies and Information Sciences