Май 25, 2009 —
Шарахов А.П.
Автором всех материалов на этой страничке является Александр Шарахов. Некоторые материалы написаны специально для Королевства Delphi и соответственно размещены также на http://www.delphikingdom.com.
Автор приветствует размещение анонсов своих материалов на других сайтах. Автор выступает против размещения полной версии материалов на любом другом сайте, если будет нарушено хотя бы одно из следующих условий:
Май 25, 2009 —
Шарахов А.П.
Эти заметки дополняют мою статью ”Параллельное вычисление CRC32”. Предлагается алгоритм вычисления CRC64, основанный на тех же идеях. Производительность алгоритма в 2-2.5 раза выше стандартной табличной реализации вычисления CRC64. На компьютере с процессором E6850/3.2GHz он расходует 2.66 такта процессора на байт, т.е. скорость обработки данных при вычислении CRC64 составляет 0.375 байта за такт центрального процессора или 1.2*10^9 байтов в секунду.
Апрель 27, 2009 —
Шарахов А.П.
Предлагаю вашему вниманию еще один подход к построению алгоритмов вычисления CRC32. Хотя многие использованные в нем идеи в той или иной мере содержатся в известных руководствах по оптимизации кода для IA32 и вычислению CRC32, он может представлять некоторый интерес. Использование свойств CRC-арифметики позволило разработать алгоритм вычисления CRC32, имеющий производительность в 3-5 раз выше стандартной табличной реализации. Например, на компьютере с процессором E6850/3.2GHz он расходует 1.33 такта процессора на байт, т.е. скорость обработки данных при вычислении CRC32 составляет 0.75 байта за такт центрального процессора или 2.4*10^9 байтов в секунду.
Продолжение читайте в статье ”Параллельное вычисление CRC64”.