Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/31581
Title: | Сравнение быстродействия матричного и табличного алгоритмов вычисления CRC |
Other Titles: | Performance comparison of matrix-driven and table-driven algorithms of CRC computing |
Authors: | Мыцко, Евгений Алексеевич Мальчуков, Андрей Николаевич Зоев, Иван Владимирович Рыжова, Светлана Евгеньевна |
Keywords: | электронные ресурсы; программное обеспечение; полиномы; матричные алгоритмы; табличные алгоритмы |
Issue Date: | 2016 |
Publisher: | Изд-во ТПУ |
Citation: | Сравнение быстродействия матричного и табличного алгоритмов вычисления CRC / Е. А. Мыцко [и др.] // Информационные технологии в науке, управлении, социальной сфере и медицине : сборник научных трудов III Международной научной конференции, 23-26 мая 2016 г., Томск : в 2 ч. — Томск : Изд-во ТПУ, 2016. — Ч. 1. — [С. 182-184]. |
Abstract: | The paper describes the performance comparison of software implementations of CRC computation algorithms. 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 matrixdriven 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. |
URI: | http://earchive.tpu.ru/handle/11683/31581 |
Appears in Collections: | Материалы конференций |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
conference_tpu-2016-C24_V1_p182-184.pdf | 472,09 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.