并行计算

问:什么是并行算法?

答:并行算法就是用多台处理机 联合求解问题的方法和步骤，其执行过程是将给定的问题首先分解成若干个尽量相互独立的子问 题，然后使用多台计算机同时求解它，从而最终求得原问题的解。

并行计算和分布式计算有什么区别?

答:并行计算是指使用多个计算资源解决计算问题过程。分布式计算是指分布在分散的区域的计算资源共同解决统一问题的不同部分的过程。

并行计算与分布式计算都是运用并行来获得更高性能，化大任务为小任务。简单说来，如果处理单元共享内存，就称为并行计算，反之就是分布式计算。

问题:什么是阿达尔定律?

答:串行执行操作仅占全部操作的1％，解题速度最高也只能提高一百倍。

是否所有的难解问题通过并行计算使其在多项式内可解?

答:不是，因为并行计算只是加快计算速度而已，并不能改变是否可解的本质。

问题:谈谈你对并行算法的认识?

答:当将一个问题分解到多个处理器上解决时，由于算法中不可避免地存在必须串行执行的操作，从而大大地限制了并行计算机系统的加速能力。