当前位置: X-MOL 学术arXiv.cs.DC › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Author's approach to the topological modeling of parallel computing systems
arXiv - CS - Distributed, Parallel, and Cluster Computing Pub Date : 2020-03-23 , DOI: arxiv-2003.10092
Victor A. Melent'ev

The author's research of topologies of parallel computing systems and the tasks solved with them, including the corresponding tools of their modeling, is summarized in the present paper. The original topological model of such systems is presented based on the modified Amdahl law. It allowed formalizing the dependence of the necessary number of processors and the maximal distance between information-adjacent vertices in a graph on the directive values of acceleration or efficiency. The dependences of these values on the system interconnection topology and on the information graph of the parallel task are also formalized. The tools for a comparative evaluation of these dependences, topological criteria and the functions of scaling and fault-tolerant operation of parallel systems are based on the author|s technique of projective description of graphs and the algorithms used in it.

中文翻译:

作者的并行计算系统拓扑建模方法

本文总结了作者对并行计算系统拓扑结构及其解决的任务,包括其建模的相应工具的研究。这种系统的原始拓扑模型是基于修改后的阿姆达尔定律提出的。它允许形式化必要数量的处理器和图形中信息相邻顶点之间的最大距离对加速度或效率的指令值的依赖性。这些值对系统互连拓扑和并行任务的信息图的依赖性也被形式化。对这些依赖性进行比较评估的工具,
更新日期:2020-10-07
down
wechat
bug