Personal tools
You are here: Home Publications Hash Functions for Datatype Signatures in MPI
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.

by admin last modified 2007-12-10 21:05
« September 2010 »
Su Mo Tu We Th Fr Sa
1234
567891011
12131415161718
19202122232425
2627282930
 

Powered by Plone

LACSI Collaborators include:

Rice University LANL UH UNM UIUC UNC UTK