Сравнение архитектур процессоров

[vak]

Берем простой, хотя и нетривиальный си-шный код, и сравниваем количество получившихся машинных команд. Компилятор GCC 4.1.2, оптимизация -O1. Исходный код такой:

unsigned long rot13_hash (unsigned char *str, unsigned int len)
{
        unsigned long hash = 0;

        while (len-- > 0) {
                hash += *str++;
                hash -= (hash << 13) | (hash >> 19);
        }
        return hash;
}

Результаты:

Архитектура	Команд в цикле	Всего команд
ARM	6	13
Thumb	8	17
MIPS32	9	17
Intel 386	9	25
MIPS16	10	17
Blackfin	11	22

Для MIPS и Blackfin компилятор не догадался заменить два арифметических сдвига на один циклический. Предположим, мы исправили компилятор. Тогда получится так:

Архитектура	Команд в цикле	Всего команд
ARM	6	13
MIPS32	7	15
MIPS16	8	15
Thumb	8	17
Blackfin	8	19
Intel 386	9	25

Хорошо видно, насколько архитектура Intel 386, она же Pentium, проигрывает RISC-процессорам.

Comments

[skolk.livejournal.com]

А теперь время смотреть доку на конкретное ядро, и выяснять, какой там MIPS. А разительная разница проявляется на S-boxes, а не на группе сети Фейстеля (может, Файштеля правильно?) ...

Кстати, Ваш хэш в идеале должен бы питаться не байтами, а словами...
Для Вашего теста padding некритичен, можно 0-ями.

[panchul.livejournal.com]

Колиснык! Сколько лет, сколько зим! (Точнее 20 лет, 20 зим)! Как жизнь молодая? Женился? Откуда Вакулеко знаешь? Чем занимаешься?

[vak]

Ой, какие знакомые слова! Когда-то я даже помнил, что они означают... ;)
Гипотеза по поводу слов тоже нуждается в подтверждении. Между словами и байтами есть существенная (математическая) разница. Интуиция подсказывает, что характеристики такого хэша могут оказаться совсем не интересными.

[skolk.livejournal.com]

Извиняюсь, все-все напутал.
Сеть Фейстеля построена, как положено, на чистом XOR.

Суммирование было перед S-boxes, а сдвиг после, но и его лучше к бинарному оператору сети не относить, поскольку он портит ассоциативность.