理学并行计算基础知识.pptxVIP

1 理学并行计算基础知识 1.1 并行计算的主要研究目标 和内容 第1页/共54页 3 并行计算的定义 并行计算是指同时对多个任务或多条指令、或对多个数据项进行处理。完成此项处理的计算机系统称为并行计算机系统，它是将多个处理器（可以几个、几十个、几千个、几万个等）通过网络连接以一定的方式有序地组织起来（一定的连接方式涉及网络的互联拓扑、通信协议等，而有序的组织则涉及操作系统、中间件软件等）。 并行计算的主要目的： 一是为了提供比传统计算机快的计算速度； 二是解决传统计算机无法解决的问题。 第2页/共54页 4 并行计算的研究内容 并行计算的研究内容广泛，包括并行计算机系统结构、并行算法设计、并行编程环境等，具体表现在下面几个方面： (1)并行计算机的设计 　　包括本并行计算机的结构设计、互联拓扑、网络通信等。设计并行计算机重要的一点要考虑处理机数目的按比例增长（即可扩展性）及支持快速通信及处理机间的数据共享等。 第3页/共54页 5 并行计算的研究内容 (2)有效算法的设计 　　如果没有有效的并行算法，并行计算机无法使用，而并行算法的设计完全不同于串行算法的设计，不同的并行计算机的算法设计不同，只有将不同的并行计算机与不同的实际问题相结合，才能设计出有效的并行算法。主要研究内容包括并行计算模型、并行算法的一般设计方法、基本设计技术和一般设计过程，并讨论一些数值并行算法与非