Abstract
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 \(\mathcal{O}\)(1) and computation of the concatenation of two datatypes in \(\mathcal{O}\)(1) additionally.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Message Passing Interface Forum: MPI: A message-passing interface standard, http://www.mpi-forum.org
Message Passing Interface Forum: MPI: A message-passing interface standard. International Journal of Supercomputer Applications 8, 165–414 (1994)
Gropp, W.D.: Runtime checking of datatype signatures in MPI. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds.) PVM/MPI 2000. LNCS, vol. 1908, pp. 160–167. Springer, Heidelberg (2000), http://www-unix.mcs.anl.gov/~gropp/bib/papers/2000/datatype.ps
Plank, J.S.: A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Software – Practice & Experience, vol. 27, pp. 995–1012 (1997), http://www.cs.utk.edu/~plank/plank/papers/CS-96-332.html
Knuth, D.E.: The Art of Computer Programming, 2nd edn. (Addison-Wesley Series in Computer Science and Information). Addison-Wesley Longman Publishing Co., Inc., Amsterdam (1978)
Koopman, P., Chakravarty, T.: Cyclic redundancy code (CRC) polynomial selection for embedded networks. In: IEEE Conference Proceeding, International Conference on Dependable Systems and Networks (DSN 2004), pp. 145–154 (2004)
Langou, J., Bosilca, G., Fagg, G., Dongarra, J.: TGZ for hash functions of MPI datatypes (2004), http://www.cs.utk.edu/~langou/articles/LBFD:05/2005-LBFD.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Langou, J., Bosilca, G., Fagg, G., Dongarra, J. (2005). Hash Functions for Datatype Signatures in MPI. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2005. Lecture Notes in Computer Science, vol 3666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557265_14
Download citation
DOI: https://doi.org/10.1007/11557265_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29009-4
Online ISBN: 978-3-540-31943-6
eBook Packages: Computer ScienceComputer Science (R0)