Method and system for parallel hash transformation for an address input
AssigneeHewlett-Packard Company
InventorMark Gooch
Life of this patent
Estimating the term…
Abstract
A method for performing a parallel hash transformation in a network device to generate a hash pointer for an address input. The method includes the step of receiving an address input. The address input is apportioned among a plurality of hashing units. The hashing units are configured to operate in parallel. A hash transformation is executed on the apportioned address inputs in parallel, resulting in a corresponding plurality of hashing unit outputs. The hashing unit outputs are combined to generate a hash result corresponding to the address input.
Claims25
A method for performing a parallel hash transformation in a network device to generate a hash pointer for an address input, comprising:
- receiving an address input;
- apportioning the address input among a plurality of hashing units;
- executing a hash transformation on the apportioned address inputs in parallel, resulting in a corresponding plurality of hashing unit outputs;
- and
- combining the hashing unit outputs to generate a hash result corresponding to the address input.
A parallel hash transformation system for generating a hash pointer for an address input, comprising:
- an input configured to accept an address;
- a plurality of parallel hash units coupled to the input to receive respective portions of the address, the hashing units configured to execute a hash transformation on the respective portions of the address in parallel and generate respective hash outputs;
- a combination unit coupled to receive the respective hash outputs, the combination unit configured to combine the respective hash outputs into a hash result;
- and
- and output configured coupled to the combination unit to transmit the hash result.
In a network device, a system for performing a parallel hash transformations, comprising:
- means for receiving an address input;
- means for dividing the address input among a plurality of hashing units;
- means for executing a hash transformation on the apportioned address inputs in parallel, resulting in a corresponding plurality of hashing unit outputs;
- and
- means for combining the hashing unit outputs to generate a hash result corresponding to the address input.
A computer readable media having stored thereon computer readable code for causing a network device to perform a method for parallel hash transformation to generate a hash pointer for an address input, the method comprising:
- accessing an address input;
- subdividing the address input into a plurality of portions;
- performing a hash transformation on the portions in parallel, resulting in a corresponding plurality of hash portion outputs;
- and
- reassembling the hash portion outputs to generate a hash result corresponding to the address input.
Dependencies are inferred from the claim text.