On the topological compatibility of parallel tasks and computing systems

A. F. Zadorozhny and V. A. Melent’ev ()
Additional contact information
A. F. Zadorozhny: Novosibirsk State University of Architecture and Civil Engineering, 113 Leningradskaya Street, 630008 Novosibirsk, Russia
V. A. Melent’ev: ��A. V. Rzhanov Institute of Semiconductor Physics, Siberian Branch of the Russian Academy of Sciences, 13 Lavrentiev Avenue, Novosibirsk 630090, Russia

International Journal of Modern Physics C (IJMPC), 2022, vol. 33, issue 03, 1-10

Abstract: The aspects of topological compatibility of parallel computing systems and tasks are investigated in the present contribution. Based on the original topological model of parallel computations and on the unconventional graph description by its projections, the introduction of appropriate indexes is proposed and elucidated. On the example of hypercubic computing system (CS) and tasks with ring and star information topologies, we demonstrate the determination of indexes and their use in a comparative analysis of the applicability of interconnect with a given topology to solve the tasks with the same and different types of information topologies.

Keywords: Topological model of parallel computations; projective description of a graph; topological compatibility (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183122500401
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:33:y:2022:i:03:n:s0129183122500401

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183122500401

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().