Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419153 | Discrete Applied Mathematics | 2014 | 9 Pages |
Abstract
The time efficiency of many storage systems rely critically on the ability to perform a large number of evaluations of certain hashing functions fast enough. The remainder function BmodPBmodP, generally applied with a large prime number PP, is often used as a building block of such hashing functions, which leads to the need of accelerating remainder evaluations, possibly using parallel processors. We suggest several improvements exploiting the mathematical properties of the remainder function, leading to iterative or hierarchical evaluations. Experimental results show a 2 to 5-fold increase in the processing speed.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
M. Hirsch, S.T. Klein, Y. Toaff,