Query processing on low-energy many-core processors

Aside from performance, energy efficiency is an increasing challenge in database systems. To tackle both aspects in an integrated fashion, we pursue a hardware/software co-design approach. To fulfill the energy requirement from the hardware perspective, we utilize a low-energy processor design offering the possibility to us to place hundreds to millions of chips on a single board without any thermal restrictions. Furthermore, we address the performance requirement by the development of several database-specific instruction set extensions to customize each core, whereas each core does not have all extensions. Therefore, our hardware foundation is a low-energy processor consisting of a high number of heterogeneous cores. In this paper, we introduce our hardware setup on a system level and present several challenges for query processing. Based on these challenges, we describe two implementation concepts and a comparison between these concepts. Finally, we conclude the paper with some lessons learned and an outlook on our upcoming research directions.

[1]  Bingsheng He,et al.  Relational query coprocessing on graphics processors , 2009, TODS.

[2]  Gerhard Fettweis,et al.  HASHI: An Application Specific Instruction Set Extension for Hashing , 2014, ADMS@VLDB.

[3]  Hermann Härtig,et al.  Turning x 86 into a Hardware Simulator for Future , 2013 .

[4]  Karthikeyan Sankaralingam,et al.  Dark Silicon and the End of Multicore Scaling , 2012, IEEE Micro.

[5]  Bingsheng He,et al.  Optimizing the MapReduce framework on Intel Xeon Phi coprocessor , 2013, 2013 IEEE International Conference on Big Data.

[6]  Gerhard Fettweis,et al.  An application-specific instruction set for accelerating set-oriented database primitives , 2014, SIGMOD Conference.

[7]  Gerhard Fettweis,et al.  10.7 A 105GOPS 36mm2 heterogeneous SDR MPSoC with energy-aware dynamic scheduling and iterative detection-decoding for 4G in 65nm CMOS , 2014, 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC).

[8]  Karthikeyan Sankaralingam,et al.  MapReduce for the Cell Broadband Engine Architecture , 2009, IBM J. Res. Dev..

[9]  Wolfgang Lehner,et al.  Scalable frequent itemset mining on many-core processors , 2013, DaMoN '13.

[10]  Philip S. Yu,et al.  CellJoin: a parallel stream join operator for the cell processor , 2009, The VLDB Journal.

[11]  Gerhard Fettweis,et al.  Tomahawk , 2014, ACM Trans. Embed. Comput. Syst..

[12]  Mehul A. Shah,et al.  Analyzing the energy efficiency of a database server , 2010, SIGMOD Conference.