并行算法题库.docVIP

1．并行计算机是指两台或两台以上的处理机，通过高速网络连接起来而成的并行计算机系统。 2. 按指令流和数据流的Flynn分类法，可将并行计算机的分为4类： 单指令流单数据流（SISD），单指令流多数据流（SIMD）， 多指令流单数据流（MISD），多指令流多数据流（MIMD）. 数值并行算法是为数值计算方法设计的并行算法，它基本上属于的数值分析范畴。 4. 并行机的规模是指某一具体并行计算机所具有的＿＿＿＿＿＿。 5. 并行算法是适合于并行操作的一类算法总称。它通常由一些可同时执行的进程来表示，这些进程在执行过程中相互作用于协调工作，以完成对给定问题的求解。 6.在matlab中，矩阵运算A/B表示＿＿＿＿。 7.内在并行度为100个单位操作的某个算法，相对于每秒只能执行一个单位操作速度的处理机来说是＿ 大粒度还是小粒度 ＿＿。 内在并行度为10个单位操作的某个算法，相对于每秒能执行一百个单位操作速度的处理机来说是 ＿ 大粒度还是小粒度 ＿＿。 8. 并行算法的分类： 基于运算对象的不同可分为： 数值并行算法；2）非数值并行算法 基于进程间相互执行顺序关系的不同可分为： 同步并行算法；2）异步并行算法；3）独立的并行算法 基于各处理机承担的计算任务粒度的不同可分为： 细粒度并行算法；2）中粒度并行算法；3）大粒度并行算法 9.并行算法运行时间主要包括：算法所需的输入输出（I/O）时间；CPU计算时间；并行开销时间。 10.为简单起见，在进行并行算法性能分析时，一般将并行机的规模视为并行机含有的处理器个数。 11.并行算法的设计方法主要通过哪几种途径实现。 12.算法的并行度是指该算法中可并行执行的单位操作数。例如：设a,b是两个长度为n的向量，其对应的分量之和为： i=1,2,…,n, 则该算法的并行度为n。 13.给出使用并行计算机求解一个应用问题的基本过程图。 应用问题-(理论模型(算法(应用程序(结果 14. 如果用户想从键盘输入数据，则可以使用＿＿＿＿函数来进行。 如果用户想从键盘输出数据，则可以使用＿＿＿＿函数来进行。 15.并行算法的设计技术：倍增技术，划分技术，分治技术，流水线技术。 16.区域分解算法的基本思想：将一个给定的整体区域，按一定原则分解成若干子区域，通过选择独立求解各个子问题的局部数值算法，并建立局部解与全局解之间的关系，通常采用迭代的方式，对局部解进行整合得到全局解。 17.Matlab中提供的关系运算符有＿＿＿＿＿＿＿＿。 18.基本的绘图命令。 19.已知分别用循环结构和调用MATLAB的sum函数求s的值 20.写出二维扩散方程的古典显、Crank-Nicolson格式，并画出相应的差分格式图。 21.给出计算分段函数的程序： 22.已知，完成下列操作： 1）在同一坐标系下用不同的颜色和线型绘制3条曲线； 2）以子图形式绘制3条曲线 3）分别用条形图，阶梯图，杆图和填充图绘制3条曲线。 24. 写出一维扩散方程的古典显、隐、Crank-Nicoson格式，并画出相应的差分格式图。 25. 一维扩散方程的半隐格式为： 写出在i, i+1两个网格节点处的分组显式格式，并给出差分格式图。 26.根据，编写程序，求： （1）y3时的最大n值； （2）与（1）的n值对应的y值。