并行算法题库_第1页
并行算法题库_第2页
并行算法题库_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论