Hash functions for datatype signatures in MPI

Julien Langou; George Bosilca; Graham Fagg; Jack Dongarra

doi:10.1007/11557265_14

Hash functions for datatype signatures in MPI

Julien Langou, George Bosilca, Graham Fagg, Jack Dongarra

Research output: Chapter in Book/Conference proceeding › Conference contribution

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 script O sign(1) and computation of the concatenation of two datatypes in script O sign(1) additionally. © Springer-Verlag Berlin Heidelberg 2005.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)\|Lect. Notes Comput. Sci.
Publisher	Springer Nature
Pages	76-83
Number of pages	7
Volume	3666
ISBN (Print)	3540290095, 9783540290094
DOIs	https://doi.org/10.1007/11557265_14
Publication status	Published - 2005
Event	12th European PVM/MPI Users' Group Meeting - Recent Advances in Parallel Virtual Machine and Message Passing Interface - Sorrento Duration: 1 Jul 2005 → … http://dblp.uni-trier.de/db/conf/pvm/pvm2005.html#FaggABPD05http://dblp.uni-trier.de/rec/bibtex/conf/pvm/FaggABPD05.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/pvm/FaggABPD05

Publication series

Name	Lecture Notes in Computer Science

Conference

Conference	12th European PVM/MPI Users' Group Meeting - Recent Advances in Parallel Virtual Machine and Message Passing Interface
City	Sorrento
Period	1/07/05 → …
Internet address	http://dblp.uni-trier.de/db/conf/pvm/pvm2005.html#FaggABPD05http://dblp.uni-trier.de/rec/bibtex/conf/pvm/FaggABPD05.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/pvm/FaggABPD05

Access to Document

10.1007/11557265_14

Cite this

Langou, J., Bosilca, G., Fagg, G., & Dongarra, J. (2005). Hash functions for datatype signatures in MPI. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci. (Vol. 3666, pp. 76-83). (Lecture Notes in Computer Science). Springer Nature. https://doi.org/10.1007/11557265_14

@inproceedings{f761800ce9064c1cb5d9132a343b71b8,

title = "Hash functions for datatype signatures in MPI",

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 script O sign(1) and computation of the concatenation of two datatypes in script O sign(1) additionally. {\textcopyright} Springer-Verlag Berlin Heidelberg 2005.",

author = "Julien Langou and George Bosilca and Graham Fagg and Jack Dongarra",

year = "2005",

doi = "10.1007/11557265_14",

language = "English",

isbn = "3540290095",

volume = "3666",

series = "Lecture Notes in Computer Science",

publisher = "Springer Nature",

pages = "76--83",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.",

address = "United States",

note = "12th European PVM/MPI Users' Group Meeting - Recent Advances in Parallel Virtual Machine and Message Passing Interface ; Conference date: 01-07-2005",

url = "http://dblp.uni-trier.de/db/conf/pvm/pvm2005.html#FaggABPD05http://dblp.uni-trier.de/rec/bibtex/conf/pvm/FaggABPD05.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/pvm/FaggABPD05",

}

Langou, J, Bosilca, G, Fagg, G & Dongarra, J 2005, Hash functions for datatype signatures in MPI. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.. vol. 3666, Lecture Notes in Computer Science, Springer Nature, pp. 76-83, 12th European PVM/MPI Users' Group Meeting - Recent Advances in Parallel Virtual Machine and Message Passing Interface, Sorrento, 1/07/05. https://doi.org/10.1007/11557265_14

Hash functions for datatype signatures in MPI. / Langou, Julien; Bosilca, George; Fagg, Graham et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.. Vol. 3666 Springer Nature, 2005. p. 76-83 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Conference proceeding › Conference contribution

TY - GEN

T1 - Hash functions for datatype signatures in MPI

AU - Langou, Julien

AU - Bosilca, George

AU - Fagg, Graham

AU - Dongarra, Jack

PY - 2005

Y1 - 2005

N2 - 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 script O sign(1) and computation of the concatenation of two datatypes in script O sign(1) additionally. © Springer-Verlag Berlin Heidelberg 2005.

AB - 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 script O sign(1) and computation of the concatenation of two datatypes in script O sign(1) additionally. © Springer-Verlag Berlin Heidelberg 2005.

U2 - 10.1007/11557265_14

DO - 10.1007/11557265_14

M3 - Conference contribution

SN - 3540290095

SN - 9783540290094

VL - 3666

T3 - Lecture Notes in Computer Science

SP - 76

EP - 83

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.

PB - Springer Nature

T2 - 12th European PVM/MPI Users' Group Meeting - Recent Advances in Parallel Virtual Machine and Message Passing Interface

Y2 - 1 July 2005

ER -

Hash functions for datatype signatures in MPI

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this