论文标题
作者的平行计算系统拓扑建模的方法
Author's approach to the topological modeling of parallel computing systems
论文作者
论文摘要
本文总结了作者对并行计算系统拓扑及其解决的任务，包括其建模的相应工具，总结在本文中。此类系统的原始拓扑模型是根据修改后的AMDAHL定律提出的。它允许在加速度或效率的指令值中形式化必要数量的处理器数量的依赖性和信息 - 染色顶点之间的最大距离。这些值对系统互连拓扑的依赖性以及对并行任务的信息图的依赖性也被形式化。对这些依赖性，拓扑标准以及平行系统的缩放和耐故障操作的功能进行比较评估的工具基于图形描述的作者技术和其中使用的算法。
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.
