Недавно ко мне в голову пришла гениальная мысль: Операции, которые выполняются в базах данных, должны не плохо сводится к SIMD задачам (Single Instruction Multiple Data) и как следствие, могли бы быть ускорены с помощью GPU. Как оказалось, я далеко не первый, кому в голову пришла эта идея :D

Еще из любопытного, мне не удалось обнаружить формальные критерии или признаки того, что задача является SIMD или может быть к ней сведена. Самое близкое из того, что удалось найти это Закон Амдала и Закон Густавсона (или Густавсона-Барсиса).

Закон Амдала — это принцип вычислительной техники, сформулированный Джином Амдалом в 1967 году. Он описывает ограничение на ускорение выполнения задачи при использовании параллельных вычислений.

Закон Густавсона (или Густавсона-Барсиса) описывает масштабируемое ускорение параллельных вычислений, учитывая, что с увеличением числа процессоров можно пропорционально увеличивать объем задачи. В отличие от закона Амдала, он предполагает, что доля последовательных вычислений уменьшается при росте задачи.

Если не будет совсем лениво, то надо будет подробнее изучить этот вопрос. #cs #simd #computerscience #gpu