Beyond the Wall
Authors:
Open Access
- 31 May 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-10
Abstract
The continuous growth of main memory size allows modern data systems to process entire large scale datasets in memory. The increase in memory capacity, however, is not matched by proportional decrease in memory latency, causing a mismatch for in-memory processing. As a result, data movement through the memory hierarchy is now one of the main performance bottlenecks for main memory data systems. Database systems researchers have proposed several innovative solutions to minimize data movement and to make data access patterns hardware-aware. Nevertheless, all relevant rows and columns for a given query have to be moved through the memory hierarchy; hence, movement of large data sets is on the critical path. In this paper, we present JAFAR, a Near-Data Processing (NDP) accelerator for pushing selects down to memory in modern column-stores. JAFAR implements the select operator and allows only qualifying data to travel up the memory hierarchy. Through a detailed simulation of JAFAR hardware we show that it has the potential to provide 9x improvement for selects in column-stores. In addition, we discuss both hardware and software challenges for using NDP in database systems as well as opportunities for further NDP accelerators to boost additional relational operators.Keywords
Funding Information
- National Science Foundation (IIS-1452595)
- Schweizerische Nationalfonds zur Förderung der Wissenschaftlichen Forschung
This publication has 52 references indexed in Scilit:
- Comparing Implementations of Near-Data Computing with In-Memory MapReduce WorkloadsIEEE Micro, 2014
- The Design and Implementation of Modern Column-Oriented Database SystemsFoundations and Trends® in Databases, 2013
- The gem5 simulatorACM SIGARCH Computer Architecture News, 2011
- Main-memory scan sharing for multi-core CPUsProceedings of the VLDB Endowment, 2008
- ASIC-hardware-focused comparison for hash functions MD5, RIPEMD-160, and SHSIntegration, 2007
- PipeRench: a reconfigurable architecture and compilerComputer, 2000
- A case for intelligent RAMIEEE Micro, 1997
- Processing in memory: the Terasys massively parallel PIM arrayComputer, 1995
- Hitting the memory wallACM SIGARCH Computer Architecture News, 1995
- Database Machines: An Idea Whose Time has Passed? A Critique of the Future of Database Machines1983