On the compatibility of the topologies of parallel tasks and computing systems

TL;DR

This paper investigates the compatibility between the topologies of parallel computing systems and tasks, proposing new indexes based on a novel topological model and graph projections to analyze their suitability.

Contribution

It introduces a new topological model and indexes for assessing the compatibility of system and task topologies in parallel computing.

Findings

Indexes effectively compare interconnect suitability for different task topologies

Hypercubic systems analyzed with ring and star task topologies

Method aids in selecting appropriate system topologies for specific tasks

Abstract

Aspects of compatibility of topologies of parallel computing systems and tasks are investigated. The introduction of appropriate indexes based on the original topological model of parallel computations and on the nontraditional description of a graph by its projections is proposed and elucidated. On the example of hypercubic computing system (CS) and tasks with ring and star information topologies, we demonstrate determining the indexes and their use in a comparative analysis of the applicability of interconnect with a given topology for solving tasks with the same and different types of information topologies.