Publications de Amitabha Roy | EPFL Graph Search

Closing The Performance Gap between Causal Consistency and Eventual Consistency

Willy Zwaenepoel, Calin Iorgulescu, Jiaqing Du, Amitabha Roy

2014

ALLARM: Optimizing Sparse Directories for Thread-Local Data

Large-scale cache-coherent systems often impose unnecessary overhead on data that is thread-private for the whole of its lifetime. These include resources devoted to tracking the coherence state of the data, as well as unnecessary coherence messages sent o ...

2014

GentleRain: Cheap and Scalable Causal Consistency with Physical Clocks

Willy Zwaenepoel, Calin Iorgulescu, Jiaqing Du, Amitabha Roy

GentleRain is a new causally consistent geo-replicated data store that provides throughput comparable to eventual consistency and superior to current implementations of causal consistency. GentleRain uses a periodic aggregation protocol to deter- mine whet ...

ACM2014

Orbe: Scalable Causal Consistency Using Dependency Matrices and Physical Clocks

Willy Zwaenepoel, Sameh Mohamed Elnikety, Jiaqing Du, Amitabha Roy

We propose two protocols that provide scalable causal consistency for both partitioned and replicated data stores using dependency matrices (DM) and physical clocks. The DM protocol supports basic read and update operations and uses two-dimensional depende ...

2013

X-Stream: Edge-centric Graph Processing using Streaming Partitions

Willy Zwaenepoel, Amitabha Roy, Ivo Mihailovic

X-Stream is a system for processing both in-memory and out-of-core graphs on a single shared-memory machine. While retaining the scatter-gather programming model with state stored in the vertices, X-Stream is novel in (i) using an edge-centric rather than ...

ACM2013