Document Actions
Julien Langou, George Bosilca, Graham Fagg, and Jack Dongarra (2005)
Hash Functions for Datatype Signatures in MPI
In: Proceedings of the 12th European Parallel Virtual Machine and Message Passing Interface Conference - Euro PVM/MPI, ed. by Beniamino Di Martino and Dieter Kranzlmüller and Jack Dongarra, pp. 76–83, Sorrento (Naples), Italy, Springer-Verlag Berlin.
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.
