Какие существуют методы оптимизации работы с битовыми массивами в современных компьютерных архитектурах?

Некоторые методы оптимизации работы с битовыми массивами в современных компьютерных архитектурах:

• Табличная замена. engineer.yadro.com Один из приёмов оптимизации — замена одного байта другим. engineer.yadro.com Например, для подсчёта числа ненулевых бит в байте, поиска первого или последнего ненулевого бита или перестановки бит. engineer.yadro.com Для этого в код программы встраивают таблицу замены для всех возможных значений байта. engineer.yadro.com
• Группировка элементов. ru.algorithmica.org Процессор работает не с отдельными битами, а сразу с блоками, например, по 32 или 64 бита. ru.algorithmica.org Можно сгруппировать элементы булева массива в блоки и представить каждый такой блок 64-битным двоичным числом. ru.algorithmica.org Тогда можно применять побитовые операции сразу к 64 элементам и тратить на это один процессорный такт вместо 64. ru.algorithmica.org
• Блочные вычисления (тайлинг). disser.spbu.ru Этот метод используют для увеличения эффективности кеш-памяти. disser.spbu.ru Тайлинг позволяет подстроить алгоритм под иерархию памяти и уменьшить количество кеш-промахов. disser.spbu.ru
• Программная предвыборка данных. disser.spbu.ru Этот метод заключается в заблаговременной перекачке данных из оперативной памяти в кеш-память. disser.spbu.ru Так уменьшается время простаивания процессора. disser.spbu.ru