Recently, the use of graph-based network topologies has been proposed as an alternative to traditional networks such as tori or fat-trees due to their very good topological characteristics. However they pose practical implementation challenges such as the lack of deadlock avoidance strategies. Previous proposals are either exceedingly complex, underutilise network resources or lack flexibility. We propose- and prove formally- three generic, low-complexity dead-lock avoidance mechanisms that only require local information. The main strengths of our method are its topology- and routing- independence and that the virtual channel count is bounded by the length of the longest path. We evaluate our proposed mechanisms against previous proposals through an extensive simulation study to measure the impact on the performance using both synthetic and realistic traffic. First we compare against a well-known HPC mechanism for dragonfly and achieved similar performance level. Then we moved to Graph-based networks and show that our mechanisms can greatly outperform traditional, spanning-tree based mechanisms, even if these use a much larger number of virtual channels. Overall, we find that our proposal provides a simple, flexible and high performance deadlock-avoidance solution.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    High-Performance, Low-Complexity Deadlock Avoidance for Arbitrary Topologies/Routings


    Beteiligte:

    Erscheinungsdatum :

    12.06.2018


    Anmerkungen:

    oai:zenodo.org:3342510
    Internation Conference on Supercomputing 129-138



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Routings for articulated landing gear

    REBER KOREY M / MILSOM DEREK C | Europäisches Patentamt | 2016

    Freier Zugriff

    Routings for articulated landing gear

    REBER KOREY M / MILSOM DEREK C | Europäisches Patentamt | 2019

    Freier Zugriff

    TRAFFIC CONTROL SYSTEM HAVING DEADLOCK AVOIDANCE FUNCTIONALITY

    POVEY DEAN G / SIEMER MICHAEL | Europäisches Patentamt | 2017

    Freier Zugriff

    Traffic control system having deadlock avoidance functionality

    POVEY DEAN G / SIEMER MICHAEL | Europäisches Patentamt | 2018

    Freier Zugriff

    Autonomous navigation with deadlock detection and avoidance

    Sanchez, Guido Marcelo / Giovanini, Leonardo Luis | BASE

    Freier Zugriff