I will describe the design and implementation of FaRM, a new main memory distributed computing platform that exploits RDMA communication to improve both latency and throughput by an order of magnitude relative to state of the art main memory systems that use TCP/IP. FaRM exposes the memory of machines in the cluster as a shared address space. Applications can allocate, read, write, and free objects in the address space. They can use distributed transactions to simplify dealing with complex corner cases that do not significantly impact performance. FaRM provides good common-case performance with lock-free reads over RDMA and with support for collocating objects and function shipping to enable the use of efficient single machine transactions. FaRM uses RDMA both to directly access data in the shared address space and for fast messaging and is carefully tuned for the best RDMA performance. We used FaRM to build a key-value store and a graph store similar to Facebook's. They both perform well, for example, a 20-machine cluster can perform 160 million key-value lookups per second with a latency of 31 microseconds.
Dushyanth Narayanan is a researcher in the Systems and Networking Group at Microsoft's European research centre in Cambridge, England. He has worked on mobile computing, databases, storage, energy, and most recently on data center technologies and applications. He has a Ph.D. in Computer Science from Carnegie Mellon University (2002), and a B.Tech. in Computer Science and Engineering from the Indian Institute of Technology, Madras (1995).
Faculty Host: David Andersen
Appointments: kmm [atsymbol] cs ~replace-with-a-dot~ cmu ~replace-with-a-dot~ edu