The elusive atomic register revisited

Ambuj K. Singh, James Horton Anderson, Mohamed G. Gouda · 1987

A new construction of a l-writer/m-reader/nbit atomic register using O(m2 + mn) lwriter/l-reader/I-bit atomic registers is presented.This construction is more efficient, i.e, uses less registers, than previous constructions. IntroductionThe currently accepted theory of concurrent computing is deeply rooted in the concept of

Read the paper · More papers on PaperTik