Real-time leader election
β Scribed by Gurdip Singh
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 448 KB
- Volume
- 49
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Though it is common practice to treat synchronization primitives for multiprocessors as abstract data types, they are in reality machine instructions on registers. A crucial theoretical question with practical implications is the relationship between the size of the register and its computational po
No part of this pulilication may br repro-t1ucc.d in any form or by m y mi.:ins. rxcept iis permitted under Section 107 or IOH of the 1976 U n i t i d St;iti,s Copyright Act. without either thv prior \crit:rn permission of the puhlishrr nr ;iuthoriz;ition through the C'npyright Clwrance C'eritcr. 22
We present two cellular algorithms, in O n and respectively in O w 2 , for the leader election problem on finite connected rings F and respectively finite connected subsets of d , of eccentricity w, for any fixed d. The problem consists of finding an algorithm such that when setting the elements of