Full Article: PDF
Scientific Object Identifier: http://s-o-i.org/1.1/TAS-11-31-19
DOI: http://dx.doi.org/10.15863/TAS.2015.11.31.19
Language: Russian
Citation: Melent'ev VA, Shubin VI, Zadorozhny AF (2015) TOPOLOGICAL SCALABILITY OF HYPERCUBIC PARALLEL SYSTEMS AND TASKS. ISJ Theoretical & Applied Science 11 (31): 122-129. Soi: http://s-o-i.org/1.1/TAS-11-31-19 Doi: http://dx.doi.org/10.15863/TAS.2015.11.31.19 |
Pages: 122-129
Published: 30.11.2015
Abstract: We research the potential parallelism of hypercubic computing systems, which is limited by the maximal allowable distance between processors, which are adjacent on data. Functions of a upper limitation on parallelism and of a topological scalability of such systems in case of solving tasks with complete graph on data, and also of tasks with ring and star topology on data are formalized. The corresponding diagrams are given and their analysis is given.
Key words: parallel systems and tasks, scalability, hypercubic topology, the ring and star topologies.
|
