Design and Implementation of a Novel Parallel Algorithm for Efficient Image Compression in High-Performance Computing

Hewa Majeed Zangana

doi:10.4108/airo.7832

Authors

Hewa Majeed Zangana Duhok Polytechnic University

DOI:

https://doi.org/10.4108/airo.7832

Keywords:

Algorithm, High-Performance Computing, Image Compression, Parallel Processing, Scalability

Abstract

The focus of this paper is to describe the development and the architecture of a new parallel algorithm targeted for image compression within High Performance Computing context. The suggested algorithm apply parallel processing strategies for the image data set in order to minimize the amount of computation while at the same time optimize the compression ratio and speed. When combining new parallelism strategies with newly developed and existing methods of data compression, the result is visibly better in both, compression ratio and time, as opposed to comparable existing algorithms. Experimental results performed on different HPC environment prove that the solution put forward is quite scalable and efficient; therefore, it should be considered in applications where real time image processing is crucial. It provides a major contribution to the literature in image compression with a special focus on parallel computations.

Downloads

References

[1] Enfedaque P, Aulı-Llinas F, Moure JC. GPU implementation of bitplane coding with parallel coefficient processing for high performance image compression. IEEE Transactions on Parallel and Distributed Systems. 2017;28(8):2272–84.

[2] Guerra R, Martel E, Khan J, Lopez S, Athanas P, Sarmiento R. On the evaluation of different high-performance computing platforms for hyperspectral imaging: An OpenCL-based approach. IEEE J Sel Top Appl Earth Obs Remote Sens. 2017;10(11):4879–97.

[3] Mahmoudi SA, Belarbi MA, Mahmoudi S, Belalem G, Manneback P. Multimedia processing using deep learning technologies, high‐performance computing cloud resources, and Big Data volumes. Concurr Comput. 2020;32(17):e5699.

[4] Dua Y, Kumar V, Singh RS. Advances in Parallel Techniques for Hyperspectral Image Processing. In: High-Performance Medical Image Processing. Apple Academic Press; 2022. p. 197–221.

[5] Wu Z, Sun J, Zhang Y, Wei Z, Chanussot J. Recent developments in parallel and distributed computing for remotely sensed big data processing. Proceedings of the IEEE. 2021;109(8):1282–305.

[6] Yang J, Yang W, Qi R, Tsai Q, Lin S, Dong F, et al. Parallel algorithm design and optimization of geodynamic numerical simulation application on the Tianhe new-generation high-performance computer. J Supercomput. 2024;80(1):331–62.

[7] Bai Y, Li C, Zhou Q, Yi J, Gong P, Yan F, et al. Gradient compression supercharged high-performance data parallel dnn training. In: Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles. 2021. p. 359–75.

[8] Domke J, Vatai E, Drozd A, ChenT P, Oyama Y, Zhang L, et al. Matrix engines for high performance computing: A paragon of performance or grasping at straws? In: 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE; 2021. p. 1056–65.

[9] Dong J, Cao Z, Zhang T, Ye J, Wang S, Feng F, et al. Eflops: Algorithm and system co-design for a high performance distributed training platform. In: 2020 IEEE International Symposium on High Performance Computer Architecture (HPCA). IEEE; 2020. p. 610–22.

[10] Dongarra J, Grigori L, Higham NJ. Numerical algorithms for high-performance computational science. Philosophical Transactions of the Royal Society A. 2020;378(2166):20190066.

[11] Dua Y, Kumar V, Singh RS. Parallel lossless HSI compression based on RLS filter. J Parallel Distrib Comput. 2021;150:60–8.

[12] Huang Z. Frame-groups based fractal video compression and its parallel implementation in Hadoop cloud computing environment. Multidimens Syst Signal Process. 2018;29:961–78.

[13] Shang J, Sheng D, Liu R, Wu S, Li P. Research on parallel task optimization of high performance computing cluster. In: 2020 IEEE International Conference on Artificial Intelligence and Information Systems (ICAIIS). IEEE; 2020. p. 777–80.

[14] Isik M, Inadagbo K, Aktas H. Design optimization for high-performance computing using FPGA. In: Annual International Conference on Information Management and Big Data. Springer; 2023. p. 142–56.

[15] Yang L. Research and Implementation of FPGA Image Compression Parallel Algorithm Based on CCSDS. Advances in Engineering Technology Research. 2024;11(1):572.

[16] Knorr F, Thoman P, Fahringer T. ndzip-gpu: efficient lossless compression of scientific floating-point data on GPUs. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. 2021. p. 1–14.

[17] Kumar V, Sharma DK, Mishra VK. Mille Cheval: a GPU-based in-memory high-performance computing framework for accelerated processing of big-data streams. J Supercomput. 2021;77(7):6936–60.

[18] Lim R. Methods for accelerating machine learning in high performance computing. University of Oregon–Area-2019-01. 2019;

[19] Romano D, Lapegna M, Mele V, Laccetti G. Designing a GPU-parallel algorithm for raw SAR data compression: A focus on parallel performance estimation. Future Generation Computer Systems. 2020;112:695–708.

[20] Li Z, Li S, Luo X. An overview of calibration technology of industrial robots. IEEE/CAA Journal of Automatica Sinica. 2021;8(1):23–36.

[21] Khan AH, Li S, Luo X. Obstacle avoidance and tracking control of redundant robotic manipulator: An RNN-based metaheuristic approach. IEEE Trans Industr Inform. 2019;16(7):4670–80.

[22] Yang J, Yang W, Qi R, Tsai Q, Lin S, Dong F, et al. Parallel algorithm design and optimization of geodynamic numerical simulation application on the Tianhe new-generation high-performance computer. J Supercomput. 2024;80(1):331–62.

[23] Wu Z, Sun J, Zhang Y, Wei Z, Chanussot J. Recent developments in parallel and distributed computing for remotely sensed big data processing. Proceedings of the IEEE. 2021;109(8):1282–305.