RDP BITMAP HASH ACCELERATION USING SIMD INSTRUCTIONS Russian patent published in 2015 - IPC G06F17/00 H04L12/743 

FIELD: physics, computer engineering.

SUBSTANCE: invention relates to computer engineering. A computer-implemented method of classifying an image on a parallel processing system having a bit width corresponding to the number of bits which the processor of the parallel processing system can process simultaneously, wherein the parallel processing system divides the image into two groups, each group comprising a number of bits of the image equal to the bit width; for each group, through the parallel processing system, performing a hash comprising: setting a new value of a start value equal to a second random number plus the sum of a value, which is a binary expression of a group, and the current value of the start value, multiplied by a first random number; setting a new value of a first key equal to the current value of the first key, modified by the start value, and setting a new value of a second key equal to the current value of the second key, modified by the start value; and after hashing, through the parallel processing system, storing a large key comprising the first key and the second key, in computer memory.

EFFECT: accelerating hashing.

20 cl, 3 dwg