Question

并行计算是指

Answer 1

并行计算是指同时使用多种计算资源解决计算问题的过程，是提高计算机系统计算速度和处理能力的一种有效手段。

并行计算的基本思想是用多个处理器来协同求解同一问题，即将被求解的问题分解成若干个部分，各部分均由一个独立的处理机来并行计算。并行计算系统既可以是专门设计的、含有多个处理器的超级计算机，也可以是以某种方式互连的若干台的独立计算机构成的集群。通过并行计算集群完成数据的处理，再将处理的结果返回给用户。

它是一种一次可执行多个指令的算法，目的是提高计算速度，及通过扩大问题求解规模，解决大型而复杂的计算问题。所谓并行计算可分为时间上的并行和空间上的并行。 时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。

并行计算的基本术语及特征

1、基本术语

节点度：射入或射出一个节点的边数。在单向网络中，入射和出射边之和称为节点度。

网络直径：网络中任何两个节点之间的最长距离，即最大路径数。

对剖宽度：对分网络各半所必须移去的最少边数。

对剖带宽：每秒钟内，在最小的对剖平面上通过所有连线的最大信息位（或字节）。

2、特征

为利用并行计算，通常计算问题表现为：将工作分离成离散部分，有助于同时解决；随时并及时地执行多个程序指令；多计算资源下解决问题的耗时要少于单个计算资源下的耗时。