Consensus inside

Scaling to a large number of cores with non-uniform communication latency and unpredictable response time may call for viewing a modern many-core architecture as a distributed system. In this view, the cores replicate shared data and ensure consistency among replicas through a message-passing based agreement protocol. In this paper, we present the first in-depth study of messagepassing agreement on many-cores. In particular, we focus on the possibility of such a protocol being non-blocking. We highlight a number of optimizations that are specific to the many-core environment and present 1Paxos, a new nonblocking agreement protocol that takes up the challenges of this environment. Copyright © 2014 ACM.


Published in:
Proceedings of the 15th International Middleware Conference on - Middleware '14, 145-156
Presented at:
the 15th International Middleware Conference, Bordeaux, France, 08-12 December 2014
Year:
2014
Publisher:
New York, New York, USA, ACM Press
Laboratories:




 Record created 2015-05-28, last modified 2018-06-22

Preprint:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)