Parallel computation of a remainder by division of a sequence of bytes

摘要

Methods, computer systems, and computer program products for calculating a remainder by division of a sequence of bytes interpreted as a first number by a second number are provided. A first subset of bytes is read, and an associated first remainder by division is calculated and stored in the memory location from which the subset was read. A second subset of bytes is read, and an associated second remainder by division is calculated with a second processor. The calculating of the second remainder by division may occur at least partially during the calculating of the first remainder by division. A third and fourth subset of bytes is read and associated remainders are calculated.

主权项

1. A method for calculating a remainder by division of a sequence of bytes interpreted as a first number by a second number, the method comprising:
reading a first subset of a sequence of bytes from a memory, and calculating and storing an associated first remainder by division with a first hardware processor device, the first remainder stored in the memory location from which the first subset was read; reading a second subset of a sequence of bytes from the memory, and calculating and storing an associated second remainder by division with a second hardware processor device, the second remainder stored in the memory location from which the second subset was read, wherein the calculating of the second remainder by division occurs at least partially during the calculating of the first remainder by division; reading the first and second remainders from memory, and calculating and storing a third remainder by division with the first hardware processor device based on the calculating of the first remainder by division and the calculating of the second remainder by division, the third remainder stored in the memory location from which the first and second remainders were read; reading a third subset of the sequence of bytes from the memory, and calculating and storing an associated fourth remainder by division with a third hardware processor device, the fourth remainder stored in the memory location from which the third subset was read, wherein the calculating of the fourth remainder by division occurs at least partially during the calculating of the second remainder by division; reading a fourth subset of the sequence of bytes from the memory, and calculating and storing an associated fifth remainder by division with a fourth hardware processor device, the fifth remainder stored in the memory location from which the fourth subset was read, wherein the calculating of the fifth remainder by division occurs at least partially during the calculating of the fourth remainder by division; and generating the final remainder by division of the sequence of bytes based on the third, fourth, and fifth remainders.