基于虚拟树型网络技术的分布式高性能计算的方法

摘要

本发明涉及一种基于虚拟树型网络技术的分布式高性能计算方法，其特征在于：1）建立各种类型的计算机包括集群、个人计算机等组成虚拟分级拓扑树型结构的步骤；２）找出递归划分求解问题为子问题的方法的步骤；３）计算和返回结果或将子问题逐级分配到虚拟分级树下层的节点方法的步骤。本发明方法比之单机计算具有加速比  ER =αM (0<α<1)，这里，M为计算机节点个数，α为由于各种开销引起计算性能下降的系数；一般地，α大于0.5。

主权项

一种基于虚拟树型网络技术的分布式高性能计算方法，其特征在于：1）建立各种类型的计算机包括集群、个人计算机等组成虚拟分级拓扑树型结构的步骤；  ２）找出递归划分求解问题为子问题的方法的步骤；３）计算和返回结果或将子问题逐级分配到虚拟分级树下层的节点方法的步骤。