(Publisher of Peer Reviewed Open Access Journals)

International Journal of Advanced Computer Research (IJACR)

ISSN (Print):2249-7277    ISSN (Online):2277-7970
Volume-4 Issue-14 March-2014
Full-Text PDF
Paper Title : Reducing the Disk IO Bandwidth Bottleneck through Fast Floating Point Compression using Accelerators
Author Name : Ajith Padyana, Devi Sudheer, Pallav Kumar Baruah, Ashok Srinivasan
Abstract :

Compute-intensive tasks in high-end high performance computing (HPC) systems often generate large amounts of data, especially floating-point data that need to be transmitted over the network. Although computation speeds are very high, the overall performance of these applications is affected by the data transfer overhead. Moreover, as data sets are growing in size rapidly, bandwidth limitations pose a serious bottleneck in several scientific applications. Fast floating point compression can ameliorate the bandwidth limitations. If data is compressed well, then the amount of data transfer is reduced. This reduction in data transfer time comes at the expense of the increased computation required by compression and decompression. It is important for compression and decompression rates to be greater than the network bandwidth; otherwise, it will be faster to transmit uncompressed data directly [1]. Accelerators such as Graphics Processing Units (GPU) provide much computational power. In this paper, we show that the computational power of GPUs and CellBE processor can be harnessed to provide sufficiently fast compression and decompression for this approach to be effective for data produced by many practical applications. In particularly, we use Holt`s Exponential smoothing algorithm from time series analysis, and encode the difference between its predictions and the actual data. This yields a lossless compression scheme. We show that it can be implemented efficiently on GPUs and CellBE to provide an effective compression scheme for the purpose of saving on data transfer overheads The primary contribution of this work lies in demonstrating the potential of floating point compression in reducing the I/O bandwidth bottleneck on modern hardware for important classes of scientific applications.

Keywords : Throughput, Compression Ratio, Holt's Exponential Smoothening, CellBE, GPU.
Cite this article : Ajith Padyana, Devi Sudheer, Pallav Kumar Baruah, Ashok Srinivasan, " Reducing the Disk IO Bandwidth Bottleneck through Fast Floating Point Compression using Accelerators " , International Journal of Advanced Computer Research (IJACR), Volume-4, Issue-14, March-2014 ,pp.134-144.