Hash functions for datatype signatures in MPI

Julien Langou, George Bosilca, Graham Fagg, Jack Dongarra

    Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.
    PublisherSpringer Nature
    Pages76-83
    Number of pages7
    Volume3666
    ISBN (Print)3540290095, 9783540290094
    DOIs
    Publication statusPublished - 2005
    Event12th 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

    NameLecture Notes in Computer Science

    Conference

    Conference12th European PVM/MPI Users' Group Meeting - Recent Advances in Parallel Virtual Machine and Message Passing Interface
    CitySorrento
    Period1/07/05 → …
    Internet address

    Fingerprint

    Dive into the research topics of 'Hash functions for datatype signatures in MPI'. Together they form a unique fingerprint.

    Cite this