Run-length Encoding on Graphics Hardware
نویسندگان
چکیده
In this report, we present a series of improvements to the basic run-length encoding algorithm. Several modified algorithms are generated, from basic CPU single-threaded compression to a highly parallelized version on NVidia CUDA hardware. We also investigated changes to memory access locality in the parallel versions. With a comparison of the various compression times and their corresponding data transfer times, we conclude that despite RLE being a sequential algorithm, parallelizing it on graphics hardware provides a decent speedup.
منابع مشابه
Investigating the Effects of Hardware Parameters on Power Consumptions in SPMV Algorithms on Graphics Processing Units (GPUs)
Although Sparse matrix-vector multiplication (SPMVs) algorithms are simple, they include important parts of Linear Algebra algorithms in Mathematics and Physics areas. As these algorithms can be run in parallel, Graphics Processing Units (GPUs) has been considered as one of the best candidates to run these algorithms. In the recent years, power consumption has been considered as one of the metr...
متن کاملLocally-Adaptive Texture Compression
Current schemes for texture compression fail to exploit spatial coherence in an adaptive manner due to the strict efficiency constraints imposed by GPU-based, fragment-level decompression. In this paper we present a texture compression framework for quasi-lossless, locally-adaptive compression of graphics data. Key elements include a Hilbert scan to maximize spatial coherence, efficient encodin...
متن کاملTopographic Map Visualization from Adaptively Compressed Textures
Raster-based topographic maps are commonly used in geoinformation systems to overlay geographic entities on top of digital terrain models. Using compressed texture formats for encoding topographic maps allows reducing latency times while visualizing large geographic datasets. Topographic maps encompass high-frequency content with large uniform regions, making current compressed texture formats ...
متن کاملDepth Image Sequences Compression Using Programmable Graphics Hardware
Depth image-based representation (DIMR) has recently been adopted into MPEG-4 Animation Framework eXtension (AFX). However, how to compress depth image sequences is not addressed. In this paper, we discuss the compression of the depth image sequences. Since depth maps should be kept accurate for many application scenarios, they are compressed losslessly using run-length like coding scheme. One ...
متن کاملThe Design and Implementation of Hot Spots Detection about Infrared Thermal Imaging Based on SOPC
A kind of hot spots detection alarm device and method is proposed in the paper about infrared thermal imaging, including the hardware design, algorithm, software realization. The hardware mainly includes the infrared thermal imaging camera and intelligent analysis board; the algorithm uses connected component detection method based on run length to extract target rectangle coordinates. This des...
متن کامل