LAMA: Optimized locality-aware memory allocation for key-value cache

Proceedings of the 2015 USENIX Annual Technical Conference, USENIX ATC 2015

Volumn , Issue , 2015, Pages 57-69

  Hu, Xiameng ^a   Wang, Xiaolin ^a   Li, Yechen ^a   Zhou, Lan ^a   Luo, Yingwei ^a   Ding, Chen ^b   Jiang, Song ^c   Wang, Zhenlin ^d  

^a PEKING UNIVERSITY   (China)

^b UNIVERSITY OF ROCHESTER   (United States)

^c WAYNE STATE UNIVERSITY   (United States)

^d MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMINERALIZATION; BONE; CALCIFICATION (BIOCHEMISTRY); MEMORY ARCHITECTURE;

CACHE SYSTEMS; CRITICAL LAYER; DEMAND CHANGES; LOCALITY AWARE; PATTERN CHANGE; SPEED OF CONVERGENCE; STEADY STATE PERFORMANCE; WEB SERVER ARCHITECTURE;

CACHE MEMORY;

EID: 84976493067     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. Brad Fitzpatrick. Distributed caching with memcached. Linux journal, 2004(124):5, 2004.
2. Shubin Zhang, Jizhong Han, Zhiyong Liu, Kai Wang, and Shengzhong Feng. Accelerating mapreduce with distributed memory cache. In Parallel and Distributed Systems (ICPADS), 2009 15th International Conference on, pages 472-478. IEEE, 2009.
3. Jinho Hwang, Ahsen Uppal, Timothy Wood, and Howie Huang. Mortar: Filling the gaps in data center memory. In Proceedings of the 10th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, pages 53-64. ACM, 2014.
4. Gurmeet Singh and Puneet Chandra Rashid Tahir. A dynamic caching mechanism for hadoop using memcached.
5. Steven Hart, Eitan Frachtenberg, and Mateusz Berezecki. Predicting memcached throughput using simulation and modeling. In Proceedings of the 2012 Symposium on Theory of Modeling and Simulation-DEVS Integrative M&S Symposium, page 40. Society for Computer Simulation International, 2012.
6. Hjortur Bjornsson, Gregory Chockler, Trausti Saemundsson, and Ymir Vigfusson. Dynamic performance profiling of cloud caches. In Proceedings of the 4th annual Symposium on Cloud Computing, page 59. ACM, 2013.
7. Kevin Lim, David Meisner, Ali G Saidi, Parthasarathy Ranganathan, and Thomas FWenisch. Thin servers with smart pipes: Designing soc accelerators for memcached. In Proceedings of the 40th Annual International Symposium on Computer Architecture, pages 36-47. ACM, 2013.
8. Jithin Jose, Hari Subramoni, Krishna Kandalla, MdWasi-ur Rahman, Hao Wang, Sundeep Narravula, and Dhabaleswar K Panda. Scalable memcached design for infiniband clusters using hybrid transports. In Cluster, Cloud and Grid Computing (CCGrid), 2012 12th IEEE/ACM International Symposium on, pages 236-243. IEEE, 2012.
9. Bin Fan, David G Andersen, and Michael Kaminsky. Memc3: Compact and concurrent memcache with dumber caching and smarter hashing. In NSDI, pages 371-384, 2013.
10. Jinho Hwang and Timothy Wood. Adaptive performance-aware distributed memory caching. In ICAC, pages 33-43, 2013.
11. Wei Zhang, Jinho Hwang, Timothy Wood, KK Ramakrishnan, and Howie Huang. Load balancing of heterogeneous workloads in memcached clusters. In 9th International Workshop on Feedback Computing (Feedback Computing 14). USENIX Association, 2014.
12. Caching with twemcache. https://blog.twitter.com/2012/caching-with-twemcache 2014. [Online].
13. Twemcache. https://twitter.com/twemcache, 2014. [Online].
14. Damiano Carra and Pietro Michiardi. Memory partitioning in memcached: An experimental performance analysis. Communications (ICC), 2014 IEEE International Conference on, pages 1154-1159, 2014.
15. Rajesh Nishtala, Hans Fugal, Steven Grimm, Marc Kwiatkowski, Herman Lee, Harry C Li, Ryan McElroy, Mike Paleczny, Daniel Peek, Paul Saab, et al. Scaling memcache at facebook. In NSDI, pages 385-398, 2013.
16. Xiaoya Xiang, Bin Bao, Chen Ding, and Yaoqing Gao. Lineartime modeling of program working set in shared cache. In Parallel Architectures and Compilation Techniques (PACT), 2011 International Conference on, pages 350-360. IEEE, 2011.
17. Berk Atikoglu, Yuehai Xu, Eitan Frachtenberg, Song Jiang, and Mike Paleczny. Workload analysis of a large-scale key-value store. In ACM SIGMETRICS Performance Evaluation Review, volume 40, pages 53-64. ACM, 2012.
18. Memcached-1.4.11. https://code.google.com/p/memcached/wiki/ReleaseNotes1411, 2014. [Online].
19. Jacob Brock, Yechen Li, Chencheng Ye, and Chen Ding. Optimal cache partition-sharing : Dont ever take a fence down until you know why it was put up. robert frost. In Proceedings of ICPP, 2015.
20. Xiaoya Xiang, Chen Ding, Hao Luo, and Bin Bao. HOTL: A higher order theory of locality. In ASPLOS, pages 343-356, 2013.
21. Peter J. Denning. The working set model for program behavior. Communications of the ACM, 11(5):323-333, May 1968.
22. Chencheng Ye, Jacob Brock, Chen Ding, and Hai Jin. Recu: Rochester elastic cache utility-unequal cache sharing is good economics. In Proceedings of NPC, 2015.
23. Mutilate. https://github.com/leverich/mutilate, 2014. [Online].
24. Libmemcached. http://libmemcached.org/libMemcached.html, 2014. [Online].
25. Harold S Stone, John Turek, and Joel L. Wolf. Optimal partitioning of cache memory. Computers, IEEE Transactions on, 41(9):1054-1068, 1992.
26. R. L. Mattson, J. Gecsei, D. Slutz, and I. L. Traiger. Evaluation techniques for storage hierarchies. IBM System Journal, 9(2):78-117, 1970.
27. Yutao Zhong, Xipeng Shen, and Chen Ding. Program locality analysis using reuse distance. ACM Transactions on Programming Languages and Systems (TOPLAS), 31(6):20, 2009.
28. J Torrellas, Evelyn Duesterwald, Peter F Sweeney, and Robert W Wisniewski. Multiple page size modeling and optimization. In Parallel Architectures and Compilation Techniques, 2005. PACT 2005. 14th International Conference on, pages 339-349. IEEE, 2005.
29. David K Tam, Reza Azimi, Livio B Soares, and Michael Stumm. Rapidmrc: Approximating l2 miss rate curves on commodity systems for online optimizations. In ACM SIGARCH Computer Architecture News, volume 37, pages 121-132. ACM, 2009.
30. Kristof Beyls and Erik H DHollander. Discovery of localityimproving refactorings by reuse path analysis. In High Performance Computing and Communications, pages 220-229. Springer, 2006.
31. Derek L Schuff, Milind Kulkarni, and Vijay S Pai. Accelerating multicore reuse distance analysis with sampling and parallelization. In Proceedings of the 19th international conference on Parallel architectures and compilation techniques, pages 53-64. ACM, 2010.
32. Yutao Zhong andWentao Chang. Sampling-based program locality approximation. In Proceedings of the 7th international symposium on Memory management, pages 91-100. ACM, 2008.
33. Huimin Cui, Qing Yi, Jingling Xue, Lei Wang, Yang Yang, and Xiaobing Feng. A highly parallel reuse distance analysis algorithm on gpus. In Parallel & Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International, pages 1080-1092. IEEE, 2012.
34. Saurabh Gupta, Ping Xiang, Yi Yang, and Huiyang Zhou. Locality principle revisited: A probability-based quantitative approach. Journal of Parallel and Distributed Computing, 73(7):1011-1027, 2013.
35. Qingpeng Niu, James Dinan, Qingda Lu, and P Sadayappan. Parda: A fast parallel reuse distance analysis algorithm. In Parallel & Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International, pages 1284-1294. IEEE, 2012.
36. G Edward Suh, Srinivas Devadas, and Larry Rudolph. Analytical cache models with applications to cache partitioning. In Proceedings of the 15th international conference on Supercomputing, pages 1-12. ACM, 2001.
37. Xiao Zhang, Sandhya Dwarkadas, and Kai Shen. Towards practical page coloring-based multicore cache management. In Proceedings of the 4th ACM European conference on Computer systems, pages 89-102. ACM, 2009.
38. Calin Cascaval, Evelyn Duesterwald, Peter F. Sweeney, and Robert W. Wisniewski. Multiple page size modeling and optimization. In Proceedings of the International Conference on Parallel Architecture and Compilation Techniques, pages 339-349, 2005.
39. Pin Zhou, Vivek Pandey, Jagadeesan Sundaresan, Anand Raghuraman, Yuanyuan Zhou, and Sanjeev Kumar. Dynamic tracking of page miss ratio curve for memory management. In ACM SIGOPS Operating Systems Review, volume 38, pages 177-188. ACM, 2004.
40. Yul H Kim, Mark D Hill, and David A Wood. Implementing stack simulation for highly-associative memories, volume 19. ACM, 1991.
41. Xiaolin Wang, Yechen Li, Yingwei Luo, Xiameng Hu, Jacob Brock, Chen Ding, and Zhenlin Wang. Optimal footprint symbiosis in shared cache. In CCGRID, 2015.
42. Jake Wires, Stephen Ingram, Zachary Drudi, Nicholas JA Harvey, Andrew Warfield, and Coho Data. Characterizing storage workloads with counter stacks. In Proceedings of the 11th USENIX conference on Operating Systems Design and Implementation, pages 335-349. USENIX Association, 2014.
43. G. Edward Suh, Larry Rudolph, and Srinivas Devadas. Dynamic partitioning of shared cache memory. The Journal of Supercomputing, 28(1):7-26, 2004.