Интел придумал новый алгоритм подсчета CRC - в 3 раза быстрее! («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] Интел придумал новый алгоритм подсчета CRC - в 3 раза быстрее!

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено Evgeny_CD 08 марта 2006 г. 10:27

Изначальная информация
http://www.ixbt.com/editorial/idf06spring-day0b.shtml

Статья от Интела
http://www.intel.com/technology/comms/perfnet/download/CRC_generators.pdf

Реализация алгоритма CRC-32
http://sourceforge.net/projects/slicing-by-8

This distribution contains a novel fast CRC generation algorithm developed by Intel. This algorithm runs at under 3 cycles per byte (vs. 7) and thus triples the performance of existing CRC implementations. Slicing-by-8 uses an 8KB cache footprint.

License: BSD License

Составить ответ ||| Конференция ||| Архив

Ответы

Лучше бы в процессор вставил соответствующую команду. — vmp (09.03.2006 18:06 62.117.78.2, пустое)
The SourceForge.net Website is currently down for maintenance. — Codavr (09.03.2006 09:42 193.233.48.103, пустое)
- Заработало — Codavr (09.03.2006 16:55 193.233.48.103, пустое)
столько шума вокруг примитивной функции, которую можно реализовать на логике ? — (08.03.2006 14:33 81.195.17.200, пустое, ссылка, картинка)
Они там что, кликами деньги зарабатывают? — Крок (08.03.2006 13:30 85.141.193.124, 43 байт)
и в чем восторг ? Лучше б процессор втрое быстрее выпустили — -=DASM=- (08.03.2006 10:29 212.58.208.91, пустое)
- глупость сказал, в свете новых тенденций к многоядерности :) — (08.03.2006 11:12 81.195.17.200, пустое)
  - и как многоядерность ускорит вычисление 2*2 ? — -=DASM=- (08.03.2006 11:15 212.58.208.91, пустое)
    - не опускайся до примитивов, твой мозг между прочем занимается распараллеливанием процессов — (08.03.2006 11:26 81.195.17.200, пустое)
      - А если я все ядра по полной нагружу проц испарится нафиг :) — Codavr (09.03.2006 09:38 193.233.48.103, пустое)
- В том, что тупым алгоритмом можно любой процессор загробить. IMHO, нынешние процессоры достаточно быстры - если на них пускать правильные программы. По существу - 2х кратное (как минимум) уменьшение кол. операций при подсчете CRC ценой 4-кб памяти позволит использовать этот самое CRC гораздо шире. Что оооочень приятно с точки зрения надежности протоколов и устройства. — Evgeny_CD (08.03.2006 10:42 85.140.64.175, пустое)
  - имхо: скорее этот метод более привлекателен для подсчета больших кусков информации таких как — ы (08.03.2006 13:44 80.92.98.211, 310 байт)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru

Ответы

Отправка ответа