Software Implementation Research of CRC Computation Algorithms Compatible with PKZIP, WINRAR, ETHERNET; Advances in Computer Science Research; Vol. 51 : Information Technologies in Science, Management, Social Sphere and Medicine (ITSMSSM 2016)

Détails bibliographiques
Parent link:Advances in Computer Science Research
Vol. 51 : Information Technologies in Science, Management, Social Sphere and Medicine (ITSMSSM 2016).— 2016.— [P. 134-138]
Collectivité auteur: Национальный исследовательский Томский политехнический университет (ТПУ) Институт кибернетики (ИК) Кафедра информационных систем и технологий (ИСТ)
Autres auteurs: Mytsko E. A. Evgeniy Aleksandrovich, Malchukov A. N. Andrey Nikolaevich, Kim V. L. Valery Lvovich, Osokin A. N. Aleksandr Nikolaevich, Zoev I. V. Ivan Vladimirovich, Ryzhova S. E. Svetlana Evgenievna
Résumé:Title screen
The paper describes software implementation research of CRC computation algorithms. Table-driven and matrix-driven algorithms were presented schematically. Also different implementations of the matrix-driven algorithm such as single-byte; two-byte and four-byte were researched. Graphical results of a computer experiment on supercomputer cluster to determine the speed of CRC32 software implementation were described. It is shown that a high-speed four-byte matrix-driven algorithm should be used in embedded systems and industrial data transmission systems. Research of the matrix-driven algorithms acceleration of relative table-driven shows that even two-bytes matrix-driven algorithm ahead of ~29%, while the four-bytes - by ~54%, which is a significant increasing in speed with respect to the table-driven algorithm.
Langue:anglais
Publié: 2016
Sujets:
Accès en ligne:http://dx.doi.org/10.2991/itsmssm-16.2016.16
Format: Électronique Chapitre de livre
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=656462