Computational methods in discrete mathematics

Boolean function absolute nonlinearity calculation on GPU

A. V. Medvedev

Tomsk State University, Tomsk

Abstract: The algorithm for calculating the absolute nonlinearity of Boolean function on CUDA-enabled GPUs is proposed. Experiments showed that computation on GPU is 106 times faster than on one core of CPU.

UDC: 004.432.2