《计算机系统结构》大作业论文题目专业计算机科学与技术（软件工程）指导教师蔡启先班级学号姓名日期广西工学院计算机学院并行计算介绍并行计算就是用多个处理器去共同完成一个计算任务，其目的是最大程度地减少任务完成的墙钟时间（即实际的物理时间，而不是CPU 时间等。
并行处理往往会增加总的CPU 时间，因为与串行程序相比并行程序会增加一些并行指令）。
在理想情况下，当我们用N 个处理器去完成一个特定的计算任务时，我们希望所用的时间应该是单个处理器计算时间的1/N 。
这是并行计算的理想状态，称为线性加速，通常很难达到。
当然也有特殊情况，即使用N 个处理器计算，速度比单处理器处理提高N 倍以上，称之为超线性加速。
算法是解题的精确描述，是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算。
并行计算时可同时求解的诸进程的集合，这些进程相互作用和协调动作，并最终获得问题的求解。
传统地，串行计算是指在单个计算机（具有单个中央处理单元）上执行软件写操作。
CPU 逐个使用一系列指令解决问题，但其中只有一种指令可提供随时并及时的使用。
并行计算是在串行计算的基础上演变而来，它努力仿真自然世界中的事务状态：一个序列中众多同时发生的、复杂且相关的事件。
并行计算的特点为利用并行计算，通常计算问题表现为以下特征： （1）将工作分离成离散部分，有助于同时解决； （2）随时并及时地执行多个程序指令；（3）多计算资源下解决问题的耗时要少于单个计算资源下的耗时。
并行计算是相对于串行计算来说的，所谓并行计算分为时间上的并行和空间上的并行。
时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。
一般来说，计算量极大而使PC 不能满足要求或者根本不能计算的任务是适合在超级计算环境中运行的。
比如，（1）需要分布式并行处理的科学计算任务，包括：由于对计算资源要求过大而使现在的硬件条件无法满足要求的计算任务，通过将串行源代码改编为并行源代码来进行计算，或者有通行的并行计算程序（商业或非商业）；（2）虽然可以计算但是时间过长的问题等并行算法的实现并行算法——行列划分算法通过分析矩阵相乘的过程，可以发现矩阵A 的第i 行与矩阵B 的第j 列对应元素乘积的累加和即为矩阵C 的第i 行第j 列元素，而这个过程与i 值的顺序是无关的。
