Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2435264.2435306acmconferencesArticle/Chapter ViewAbstractPublication PagesfpgaConference Proceedingsconference-collections
research-article

An FPGA memcached appliance

Published: 11 February 2013 Publication History

Abstract

Providing low-latency access to large amounts of data is one of the foremost requirements for many web services. To address these needs, systems such as Memcached have been created which provide a distributed, all in-memory key-value store. These systems are critical and often deployed across hundreds or thousands of servers. However, these systems are not well matched for commodity servers, as they require significant CPU resources to achieve reasonable network bandwidth, yet the core Memcached functions do not benefit from the high performance of standard server CPUs. In this paper, we demonstrate the design of an FPGA-based Memcached appliance. We take Memcached, a complex software system, and implement its core functionality on an FPGA. By leveraging the FPGA's design and utilizing its customizable logic to create a specialized appliance we are able to tightly integrate networking, compute, and memory. This integration allows us to overcome many of the bottlenecks found in standard servers. Our design provides performance on-par with baseline servers, but consumes only 9% of the power of the baseline. Scaled out, we see benefits at the data center level, substantially improving the performance-per-dollar while improving energy efficiency by 3.2X to 10.9X.

References

[1]
T. Hetherington, T. Rogers, L. Hsu, M. O'Connor, and T. Aamodt. 2012. Characterizing and evaluating a key-value store application on heterogeneous CPU-GPU systems. In Proceedings of the 2012 IEEE International Symposium on Performance Analysis of Systems & Software. IEEE Computer Society, Washington, DC, USA, 88--98.
[2]
D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin and R.Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web.
[3]
J. Sobel. Keeping Up (The Facebook Blog). http://blog.facebook.com/blog.php?post=7899307130, 2011.
[4]
A. Arsikere. Building a scalable game server. http://code.zynga.com/2011/07/building-ascalable-game-server/, 2011.
[5]
B. Atikoglu, Y. Xu, E. Frachtenberg, S. Jiang, and M. Paleczny. 2012. Workload analysis of a large-scale key-value store. In Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems. ACM, New York, NY, USA, 53--64.
[6]
Low latency RPC in RAMCloud, forum.stanford.edu/events/.../2011plenaryRosenblum.pdf
[7]
Memcached Commands http://code.google.com/p/memcached/wiki/NewCommands
[8]
Scaling memcached at Facebook, http://www.facebook.com/note.php?note_id=39391378919
[9]
M. Berezecki, E. Frachtenberg, M. Paleczny, and K. Steele. 2011. Many-core key-value store. In Proceedings of the 2011 International Green Computing Conference and Workshops. IEEE Computer Society, Washington, DC, USA, 1--8.
[10]
UDP Offload Engine, http://www.opencores.org
[11]
Memcached Command Binary Protocol. http://code.google.com/p/memcached/wiki/BinaryProtocolRevamped
[12]
Memcached hash function. http://burtleburtle.net/bob/hash/doobs.html
[13]
Terasic DE-4 Development board, www.terasic.com
[14]
C. Patel and A. Shah. 2005. Cost model for planning, development and operation of a data center. Hewlett-Packard Laboratories Technical Report, 2005.
[15]
S. Chalamalasetti, M. Margala, W. Vanderbauwhede, M. Wright, and P. Ranganathan. 2012. Evaluating FPGA-acceleration for real-time unstructured search. In Proceedings of the 2012 IEEE International Symposium on Performance Analysis of Systems & Software. IEEE Computer Society, Washington, DC, USA, 200--209.
[16]
J. Jose, H. Subramoni, M. Luo, M. Zhang, J. Huang, M. Wasi-ur-Rahman, N. Islam, X. Ouyang, H. Wang, S. Sur, and D. K. Panda. 2011. Memcached Design on High Performance RDMA Capable Interconnects. In Proceedings of the 2011 International Conference on Parallel Processing. IEEE Computer Society, Washington, DC, USA, 743--752

Cited By

View all
  • (2024)Honeycomb: Ordered Key-Value Store Acceleration on an FPGA-Based SmartNICIEEE Transactions on Computers10.1109/TC.2023.334517373:3(857-871)Online publication date: Mar-2024
  • (2023)CPU-free Computing: A Vision with a BlueprintProceedings of the 19th Workshop on Hot Topics in Operating Systems10.1145/3593856.3595906(1-14)Online publication date: 22-Jun-2023
  • (2022)The Future of FPGA Acceleration in Datacenters and the CloudACM Transactions on Reconfigurable Technology and Systems10.1145/350671315:3(1-42)Online publication date: 4-Feb-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
FPGA '13: Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
February 2013
294 pages
ISBN:9781450318877
DOI:10.1145/2435264
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 February 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FPGA
  2. data centers
  3. energy efficiency
  4. low power
  5. memcached appliance

Qualifiers

  • Research-article

Conference

FPGA '13
Sponsor:

Acceptance Rates

Overall Acceptance Rate 125 of 627 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)45
  • Downloads (Last 6 weeks)12
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Honeycomb: Ordered Key-Value Store Acceleration on an FPGA-Based SmartNICIEEE Transactions on Computers10.1109/TC.2023.334517373:3(857-871)Online publication date: Mar-2024
  • (2023)CPU-free Computing: A Vision with a BlueprintProceedings of the 19th Workshop on Hot Topics in Operating Systems10.1145/3593856.3595906(1-14)Online publication date: 22-Jun-2023
  • (2022)The Future of FPGA Acceleration in Datacenters and the CloudACM Transactions on Reconfigurable Technology and Systems10.1145/350671315:3(1-42)Online publication date: 4-Feb-2022
  • (2021)HeteroKV: A Scalable Line-rate Key-Value Store on Heterogeneous CPU-FPGA Platforms2021 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE51398.2021.9474088(834-837)Online publication date: 1-Feb-2021
  • (2020)Let's add transactions to FPGA-based key-value stores!Proceedings of the 16th International Workshop on Data Management on New Hardware10.1145/3399666.3399909(1-3)Online publication date: 15-Jun-2020
  • (2020)FULL-KV: Flexible and Ultra-Low-Latency In-Memory Key-Value Store System Design on CPU-FPGAIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.297396531:8(1828-1444)Online publication date: 1-Aug-2020
  • (2020)A Hardware/Software Framework for the Integration of FPGA-based Accelerators into Cloud Computing Infrastructures2020 IEEE International Conference on Smart Cloud (SmartCloud)10.1109/SmartCloud49737.2020.00014(23-28)Online publication date: Nov-2020
  • (2019)NICAProceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference10.5555/3358807.3358838(345-361)Online publication date: 10-Jul-2019
  • (2019)Specialize in moderationProceedings of the 11th USENIX Conference on Hot Topics in Storage and File Systems10.5555/3357062.3357085(17-17)Online publication date: 8-Jul-2019
  • (2019)DistCacheProceedings of the 17th USENIX Conference on File and Storage Technologies10.5555/3323298.3323313(143-157)Online publication date: 25-Feb-2019
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media