CUDA Calculation of Shannon Entropy for a Sliding Window System

Date Issued
2024-11-26
Author(s)
Velichkovski, Gordon
Gusev, Marjan
Mileski, Dimitar
DOI
10.1109/telfor63250.2024.10819103
Abstract
Entropy algorithms are crucial in fields where assessing randomness, uncertainty, or complexity is vital. As datasets grow, efficient entropy calculations become important. This work explores the parallelization of Shannon entropy calculations, using GPU acceleration through CUDA for sliding window systems. By leveraging GPUs’ parallel architecture, the approach achieves up to 15x speedup for large datasets. However, smaller datasets show limited improvements due to overhead, underscoring the need for optimization to harness GPU acceleration’s potential.
Subjects

Uncertainty , Graphic...

File(s)
Loading...
Thumbnail Image
Name

CUDA Calculation of Shannon Entropy for a Sliding Window System - accepted version.pdf

Description
Accepted version
Size

248.6 KB

Format

Adobe PDF

Checksum

(MD5):61277757e29ed8f1cd05ce9f01cc2c6a