Binomial graph: A scalable and fault-tolerant logical network topology

Thara Angskun, George Bosilca, Jack Dongarra

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    The number of processors embedded in high performance computing platforms is growing daily to solve larger and more complex problems. The logical network topologies must also support the high degree of scalability in dynamic environments. This paper presents a scalable and fault tolerant topology called binomial graph (BMG). BMG provides desirable topological properties in terms of both scalability and fault-tolerance for high performance computing such as reasonable degree, regular graph, low diameter, symmetric graph, low cost factor, low message traffic density, optimal connectivity, low fault-diameter and strongly resilient. Several fault-tolerant routing algorithms are provided on BMG for various message types. More importantly, BMG is able to deliver broadcast messages from any node within log2 (n) steps. © Springer-Verlag Berlin Heidelberg 2007.
    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
    Pages471-482
    Number of pages11
    Volume4742
    ISBN (Print)3540747419, 9783540747413
    DOIs
    Publication statusPublished - 2007
    Event5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 - Niagara Falls
    Duration: 1 Jul 2007 → …
    http://dblp.uni-trier.de/db/conf/ispa/ispa2007.html#AngskunBD07http://dblp.uni-trier.de/rec/bibtex/conf/ispa/AngskunBD07.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/ispa/AngskunBD07

    Publication series

    NameLecture Notes in Computer Science

    Conference

    Conference5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
    CityNiagara Falls
    Period1/07/07 → …
    Internet address

    Fingerprint

    Dive into the research topics of 'Binomial graph: A scalable and fault-tolerant logical network topology'. Together they form a unique fingerprint.

    Cite this