Reducing the Disk IO Bandwidth Bottleneck through Fast Floating Point Compression using Accelerators
Journal: International Journal of Advanced Computer Research (IJACR) (Vol.4, No. 14)Publication Date: 2014-03-16
Authors : Ajith Padyana; Devi Sudheer; Pallav Kumar Baruah; Ashok Srinivasan;
Page : 134-144
Keywords : Throughput; Compression Ratio; Holt's Exponential Smoothening; CellBE; GPU.;
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.
Other Latest Articles
- A Survey on Reliability Estimation Techniques for Mobile Agent based Systems
- Frequency Response Enhancement of Hybrid Power System by using PI Controller Tuned with PSO technique
- Ciphertext Policy Attribute Set Based Encryption with One-Fold Data Access in Cloud
- A Survey on Automatic Fall Detection in the Context of Ambient Assisted Living Systems
- Classification of Lung Diseases by Image Processing Techniques Using Computed Tomography Images
Last modified: 2014-12-16 21:58:33