并行计算技术及其应用1-5章

• • • • • • • • •
4.2 4.3 4.4 4.5
(m,n)-选择网络 Stone双调排序算法 Thompson和Kung双调排序算法 MIMD-CREW模型上的异步枚举排序 算法 4.6 MIMD-TC模型上的异步快排序算法 4.7 分布式k-选择算法 4.8 分布式求中值算法 第5章 数据传输与选路 5.1 引言
• • • • • • • • • •
11.2 分布式计算系统的产生和发展 11.3 分布式计算机系统的定义 11.4 分布式计算环境 11.5 多层分布式系统 11.6 分布并行计算技术及其发展 第12章 分布对象中间件技术——CORBA技术 12.1 引言 12.2 CORBA体系结构 12.3 CORBA编程 12.4 基于CORBA的并行计算
• 并行处理是一种强调开发计算过程中 并发事件 (Concurrent Event) 的有效的 信息处理方式。并发 性 (Concurrency) 包
含并行性(Parallelism)、同时性(Simultaneity) 和流水线 (Pipelining) 。并行事件可在同一 时间间隔内发生在多个资源中，同时事件 可在同一时刻发生，流水线事件可在部分 重叠的时间内出现。 • 并行处理的4个级别是：作业或程序之间的 并行，是指多个作业或多道程序的并行执 行；任务或进程之间的并行，是指多个任
目 录
• • • • • • • • 第1章 引论 1.1 并行处理技术及其应用 1.2 并行计算机分类 1.3 并行计算机的处理器互联方式 1.4 并行计算模型 1.5 并行计算的若干理论 1.6 并行算法基础 第2章 程序的基本并行特性
• • • • • • • • • •
2.1 多处理机系统的并行程序设计 2.2 程序并行性的条件 2.3 并行程序的划分和调度 第3章 并行算法的基本设计技术 3.1 平衡树方法 3.2 倍增技术 3.3 划分设计技术 3.4 流水线技术 第4章 并行排序与选择 4.1 Batcher归并与排序网络
务或程序段的并行执行；指令之间的并行， 是指多条指令的并行执行；指令内部的并 行，是指一条指令内部各微操作之间的并 行执行。 • 1.2 并行计算机分类 • 1.2.1 Flynn分类法 • ①单指令流单数据流计算机 • ②单指令流多数据流计算机 • ③多指令流单数据流计算机 • ④多指令流多数据流计算机
• • • • •
第13章 网络并行分布式计算技术的研究进展 13.1 引言 13.2 集群 13.3 网格计算 13.4 P2P计算
Βιβλιοθήκη Baidu
第1章
绪 论
• 1.1 并行处理技术及其应用 • 所谓并行处理 (Parallel Processing) 技术是指 在同一时间间隔内增加操作数量的技术， 所谓并行计算机 (Parallel Computer) 则是为 并行处理所设计的计算机系统，相应地在 并行计算机上求解问题称为并行计算 (Parallel Computing)，在并行计算机上求解 问 题 的 算 法 称 为 并 行 算 法 (Parallel Algorithms)。
• 1.2.2 Handler分类法 • 1977 年，德国的 Handler 教授根据计算机系 统中流水线和并行度出现的级别，将一台 计算机表示为三对整数(三元组)。令PCU代 表处理器控制单元，对应于一个处理器或 CPU ； ALU 代表算术逻辑单元，对应于功 能单元或处理单元； BLC 代表位一级电路。 据此可将一台计算机表示成： T(C)＝＜K×K′，D×D′，W×W′＞ • 其中： K 为 PCU 的数目， K′ 为流水线能够 执行的PCU的数目；
• 1.3 并行计算机的处理器互联方式
• 1.3.1 一维线性阵列结构 • 一维线性阵列(Linear Array)简记为LA，其 连接方式是系统中的每个处理器(首、尾处 理器除外)只与其左、右近邻的处理器相连， 这种连接方式是 Systolic( 心动阵列 ) 结构的 最基本形式。 • 设处理器的数目n＝2m，分别记为P0，P1， P2 ， … ， Pn-1 ；其地址 ( 编号 ) 的二进制表示 式为： P ＝ Pm-1Pm-2…P0 ，则线性阵列的连 接函数LC可定义如下：
• • • • • • • • • •
8.4 线性递归问题 第9章 并行程序编程——MPI编程 9.1 引言 9.2 MPI子集 9.3 MPI消息 9.4 点对点通信(Point-to-point Communication) 9.5 聚合通信 9.6 MPI-2简介 9.7 MPI实践 9.8 小结
• D为每个PCU所控制的ALU数目，D′为流水 线能够执行的ALU数目； • W为ALU或处理单元PE中的位数，W′为在 所有ALU或单个PE中流水线的段数。 • 从研究并行算法的角度出发，人们一般采 用Flynn分类法。 • 1.2.3 按机器体系结构分类 • (1)同步并行计算机 • (2)MIMD并行计算机 • (3)机群并行计算系统(Cluster)
• • • • •
7.1 引言 7.2 并行串匹配的Vishkin算法 7.3 分布式存储的并行串匹配算法 第8章 数值并行算法 8.1 SIMD-SM机器上基于LDU分解的方程 组求解同步并行算法 • 8.2 MIMD-SM机器上的矩阵相乘异步并 行算法 • 8.3 SIMD-SM机器上非线性方程求根同步 并行算法
• • • • • • • • • •
第10章 Java并行编程——ProActive编程 10.1 引言 10.2 活动对象编程模式 10.3 迁移编程 10.4 群通信 10.5 部署 10.6 ProActive并行编程体系结构 10.7 矩阵乘的ProActive并行计算实现 第11章 分布式计算技术概论 11.1 概论
• • • • • • • • • •
5.2 互联网络的通信性能 5.3 流控制 5.4 虫孔寻径 5.5 虚通道流控制及虚拟网络 5.6 寻径算法 第6章 伪随机序列的并行算法 6.1 序列的随机性概念 6.2 n级线性移位寄存器(LFSR)序列 6.3 组合前馈网络的并行算法 第7章 并行串匹配