Topologies and traces : debugging parallel programs using expected behaviours

Simon Huband

    Research output: ThesisDoctoral Thesis

    27 Downloads (Pure)


    [Truncated] Most message passing parallel programs use regular logical process topologies to support their computation. For example, many parallel matrix computations are well suited to the logical torus topology, where processes can communicate with one another using logical constants such as SEND_TO_NORTH and BROADCAST_TO_ROW. As they define the relationship between processes, topologies present excellent debugging opportunities. Benefits include topology-consistent visualisations, automatic identification of misdirected messages, and the ability to logically relate events in different processes.
    However, topology support is inadequate in many environments, including the popular Message Passing Interface (MPI) standard. Programmers typically implement topology support themselves, increasing the likelihood of introducing errors. Moreover, there are currently no widely deployed debuggers for environments such as MPI that exploit topology information.
    Original languageEnglish
    QualificationDoctor of Philosophy
    Awarding Institution
    • The University of Western Australia
    Publication statusUnpublished - 2002

    Take-down notice

    • This thesis has been made available in the UWA Profiles and Research Repository as part of a UWA Library project to digitise and make available theses completed before 2003. If you are the author of this thesis and would like it removed from the UWA Profiles and Research Repository, please contact


    Dive into the research topics of 'Topologies and traces : debugging parallel programs using expected behaviours'. Together they form a unique fingerprint.

    Cite this