Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-7268
Main Title: E²MC: Entropy Encoding Based Memory Compression for GPUs
Author(s): Lal, Sohan
Lucas, Jan
Juurlink, Ben
Type: Generic Research Data
Language Code: en
Abstract: Modern Graphics Processing Units (GPUs) provide much higher off-chip memory bandwidth than CPUs, but many GPU applications are still limited by memory bandwidth. Unfortunately, off-chip memory bandwidth is growing slower than the number of cores and has become a performance bottleneck. Thus, optimizations of effective memory bandwidth play a significant role for scaling the performance of GPUs. Memory compression is a promising approach for improving memory bandwidth which can translate into higher performance and energy efficiency. However, compression is not free and its challenges need to be addressed, otherwise the benefits of compression may be offset by its overhead. We propose an entropy encoding based memory compression (E2MC) technique for GPUs, which is based on the well-known Huffman encoding. We study the feasibility of entropy encoding for GPUs and show that it achieves higher compression ratios than state-of-the-art GPU compression techniques. Furthermore, we address the key challenges of probability estimation, choosing an appropriate symbol length for encoding, and decompression with low latency. The average compression ratio of E2MC is 53% higher than the state of the art. This translates into an average speedup of 20% compared to no compression and 8% higher compared to the state of the art. Energy consumption and energy-delay product are reduced by 13% and 27%, respectively. Moreover, the compression ratio achieved by E2MC is close to the optimal compression ratio given by Shannon's source coding theorem.
URI: https://depositonce.tu-berlin.de//handle/11303/8107
http://dx.doi.org/10.14279/depositonce-7268
Issue Date: 2017
Date Available: 17-Aug-2018
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): memory compression
GPUs
Huffman compression
memory bandwidth
energy efficiency
Sponsor/Funder: EC/H2020/688759/EU/Low-Power Parallel Computing on GPUs 2/LPGPU2
License: http://rightsstatements.org/vocab/InC/1.0/
Is Supplement To: http://dx.doi.org/10.14279/depositonce-7075
Appears in Collections:FG Architektur eingebetteter Systeme » Research Data

Files in This Item:
File Description SizeFormat 
E2MC_Data.csvRaw Research Data from E²MC: Entropy Encoding Based Memory Compression for GPUs6.66 kBCSVView/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.