Abstract
The heterogeneous wireless network is an essential constituent of the emerging advanced active media technology (AMT). However, reliable wireless data communication is a challenge since a packet is easily corrupted by noise or interference. As a remedy, error control mechanisms are adopted and ever-growing networks demand a high speed solution. In this paper, we present a faster implementation of the extended Hamming code, a widely-used error correction algorithm, using graphics processing units (GPU). A GPU performs parallel computations by employing a cluster of processors, and can operate on both single bit and multiple bit errors. We compare the performance of the GPU-based approach with the equivalent sequential algorithm that runs on traditional CPUs with regards to error strength, t, such that 1≤t≤7. Experimental results demonstrate that the GPU-based approach significantly outperforms the CPU-based approach in terms of execution time and buffer memory requirement. Furthermore, the proposed approach reduces the computational complexity from O(n) for CPUs to O(1) for the GPU-based approach, yielding significant increases in speed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Carvalho, G.H.S., Woungang, I., Anpalagan, A., Dhurandher, S.K.: Energy-efficient radio resource management scheme for heterogeneous wireless networks: a queueing theory perspective. J. Converg. 3(4), 15–22 (2012)
Ho, Y.-S.: Challenging technical issues of 3D video processing. J. Converg. 4(1), 1–6 (2013)
Sinha, A., Lobiyal, D.K.: Performance evaluation of data aggregation for cluster-based wireless sensor network. Hum.-Cent. Comput. Inf. Sci. 3(1), 1–17 (2013)
Lee, H.-R., Chung, K.-Y., Jhang, K.-S.: A study of wireless sensor network routing protocols for maintenance access hatch condition surveillance. J. Inf. Process. Syst. 9(2), 237–246 (2013)
Teraoka, T.: Organization and exploration of heterogeneous personal data collected in daily life. Hum.-Cent. Comput. Inf. Sci. 2(1), 1–15 (2012)
Peng, K.: A secure network for mobile wireless service. J. Inf. Process. Syst. 9(2), 247–258 (2013)
Silas, S., Ezra, K., Rajsingh, E.B.: A novel fault tolerant service selection framework for pervasive computing. Hum.-Cent. Comput. Inf. Sci. 2(1), 1–14 (2012)
Yoon, M., Kim, Y.-K.: An energy-efficient routing protocol using message success rate in wireless sensor networks. J. Converg. 4(1), 15–22 (2013)
Chung, W.-H., Kumar, S., Paluri, S., Nagaraj, S., Annamalai, A. Jr., Matyjas, J.D.: A cross-layer unequal error protection scheme for prioritized H.264 video using RCPC codes and hierarchical QAM. J. Inf. Process. Syst. 9(1), 53–68 (2013)
Tsai, M., Shieh, C., Huang, T., Deng, D.: Forward-looking forward error correction mechanism for video streaming over wireless networks. IEEE Syst. J. 5(4), 460–473 (2011)
Singh, J., Singh, J.: A comparative study of error detection and correction coding techniques. In: Proc. 2012 Second International Conference on Advanced Computing & Communication Technologies (ACCT), pp. 187, 189, 7–8 Jan., 2012
Hamming, R.W.: Error detecting and error correcting codes. Bell Syst. Tech. J. 26(2), 147–160 (1950)
Xu, J., Li, K., Min, G.: Reliable and energy-efficient multipath communications in underwater sensor networks. IEEE Trans. Parallel Distrib. Syst. 23(7), 1326–1335 (2012)
Ma, R., Cheng, S.: The universality of generalized hamming code for multiple sources. IEEE Trans. Commun. 59(10), 2641–2647 (2011)
Ali, N.A., ElSayed, H.M., El-Soudani, M., Amer, H.H.: Effect of hamming coding on WSN lifetime and throughput. In: Proc. 2011 IEEE International Conference on Mechatronics, pp. 749–754, 13–15 Apr., 2011
Forouzan, B.A.: Data Communications and Networking, 3rd edn. McGraw-Hill, New York (2004)
Lee, C.A., Gasster, S.D., Plaza, A., Chang, C.-I, Huang, B.: Recent developments in high performance computing for remote sensing: a review. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 4(3), 508–527 (2011)
Padoin, E.L., Pilla, L.L., Boito, F.Z., Kassick, R.V., Velho, P., Navaux, P.O.A.: Evaluating application performance and energy consumption on hybrid CPU+GPU architecture. Clust. Comput. 16(3), 511–525 (2013)
Kindratenko, V.V., Enos, J.J., Shi, G., Showerman, M.T., Arnold, G.W., Stone, J.E., Phillips, J.C., Hwu, W.M.: GPU clusters for high-performance computing. In: Proc. IEEE International Conference on Cluster Computing and Workshops. CLUSTER ’09. pp. 1, 8, Aug. 31–Sept. 4, 2009
Ma, W., Krishnamoorthy, S., Villa, O., Kowalski, K., Agrawal, G.: Optimizing tensor contraction expressions for hybrid CPU-GPU execution. Clust. Comput. 16(1), 131–155 (2013)
Riha, L., Malik, M., El-Ghazawi, T.: An Adaptive Hybrid OLAP Architecture with optimized memory access patterns. Clust. Comput. 1(1), 1–15 (2012)
Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming, 1st edn. [On-line]. Available: http://www.amazon.com/CUDA-Example-Introduction-General-Purpose-Programming/dp/0131387685 (2010, Jul. 29)
Kirk, D.B., Hwu, W.W.: Programming Massively Parallel Processors: A Hands-on Approach, 2nd edn. [On-line]. Available: http://www.amazon.com/Programming-Massively-Parallel-Processors-Edition/dp/0124159923/ref=dp_ob_title_bk (2012, Dec. 28)
Acknowledgements
This work was supported by a National Research Foundation of Korea (NRF) grant funded by the Korean government (MEST) (No. NRF-2013R1A2A2A05004566).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Islam, M.S., Kim, JM. GPU-based fast error recovery for high speed data communication in media technology. Cluster Comput 18, 93–101 (2015). https://doi.org/10.1007/s10586-013-0319-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-013-0319-y