2018 · 14 citations · 14 references
ComputingComputer EngineeringComputer ScienceData StructuresMemoryParallel ComputingData ParallelismHardware AccelerationMemory HierarchyMemory Hierarchy DesignMemory Hierarchy OptimizationParallel Data Structures3D Stacked MemoryEnergy ConsumptionThree-dimensional Memory
Pointer chasing has been, for years, the kernel operation employed by diverse data structures, from graphs to hash tables and dictionaries. However, due to the bewildering growth in the volume of data that current applications have to deal with, performing pointer chasing operations have become a major source of performance and energy bottleneck, due to its sparse memory access behavior. In this work, we aim to tackle this problem by taking advantage of the already available parallelism present in today's 3D-stacked memories. We present a simple mechanism that can accelerate pointer chasing operations by making use of a state-of-the-art PIM design that executes in-memory vector operations. The key idea behind our design is to run speculative loads, in parallel, based on a given memory address in a reconfigurable window of addresses. Our design can perform pointer-chasing operations on b+tree 4.9 χ faster when compared to modern baseline systems. Besides that, since our device avoids data movement, we can also reduce energy consumption by 85% when compared to the baseline.
14
Nathan Binkert, Bradford M. Beckmann, Gabriel Black et al. · ACM SIGARCH Computer Architecture News · 2011 · 4.9K citations
A scalable processing-in-memory accelerator for parallel graph processing
Junwhan Ahn, Sungpack Hong, Sungjoo Yoo et al. · 2015 · 761 citations
Distributed caching with memcached
Brad Fitzpatrick · Linux journal · 2004 · 513 citations
Distributed caching with memcached
FitzpatrickBrad · Linux journal · 2004 · 388 citations