EECS Publication
Hash Functions for Datatype Signatures in MPI
Julien Langou, George Bosilca, Graham Fagg and Jack Dongarra
Detecting misuse of datatypes in an application code is a desirable feature for an MPI library. To support this goal we investigate the class of hash functions based on checksums to encode the type signatures of MPI datatype. The quality of these hash functions is assessed in terms of hashing, timing and comparing to other functions published for this particular problem (Gropp, 7th European PVM/MPI Users' Group Meeting, 2000) or for other applications (CRCs). In particular hash functions based on Galois Field enables good hashing, computation of the signature of unidatatype in O(1) and computation of the concatenation of two datatypes in O(1) additionally.
Published 2005-02-01 05:00:00 as ut-cs-05-552 (ID:154)