Adaptation of technology MPI and OpenMP to search for the generators polynomials

Abstract

The paper describes the usage of technologies of parallel and distributed computing OpenMP and MPI to find generator polynomials which is quite a tedious task. The description of the generator polynomials search algorithm which are constructed on the basis of codes more efficient than codes Bose-Chaudhuri -Hocquenghem. The algorithm of generator polynomials search was considered and analyzed in terms of the possibility of using technologies of parallel and distributed computing. The computer program of the generator polynomials search with the technology of parallel and distributed computing OpenMP and MPI was described. As input parameters, the values of : m -length of the information block of messages and tthe multiplicity of correctable errors. Computer experiment was delivered to compare the performance of software implementations with and without the application of the above technologies. Results supplied by the computer experiment to study the performance of sequential and parallelized implementations of the generator polynomials search algorithm showed that the use of technology in conjunction with MPI and OpenMP greatly accelerates generator polynomials search. Thus, using 20 cores of Intel XEON 5150 processor for averaging the acceleration input parameters studied (m from 8 to 24, and t = 4) was 2231 %.

Software Implementation Research of CRC Computation Algorithms Compatible with PKZIP, WINRAR, ETHERNET

“…The table with precomputed values by generator polynomial is used when checksum is computed. The generator polynomial 104C11DB7h [7,8] which is submitted in hexadecimal is used in algorithms Pkzip, WinRAR, Ethernet. Fig.…”

A study of hardware implementations of the CRC computation algorithms

“…CRC (Cyclic redundancy code) is algorithm of checksum computation, which is applied in different data transmission standards, compress algorithms, coding standards and bitmaps [2,3]. CRC checksums can be used to detect errors and failures in the configuration memory and data transmission modules There are different types of CRC such as CRC8, CRC16, CRC32, which are differed by generator polynomial length [1] and accordingly by the checksum length. In the papers [4,5] software implementation of table-driven and matrix-driven algorithms were described.…”