研究生课程教学日历2010--2011学年第二学期课程名称并行计算基础任课教师路游院（系、部）计算机系系教学主管签字中国石油大学（北京）研究生院课程名称并行计算基础课程英文名称ParallelComputing教材名称及参考书<并行算法的设计与分析〉陈国良编著课程性质√必修课选修课总学时数32周次上课时间计划教学内容学时分配备注讲课实验讨论第9周星期二下午第7-8节并行算法基础：并行算法的硬件基础。并行计算模型。2第9周星期五上午第1-2节并行算法的一般概念：并行算法的定义与分析。并行算法的复杂度度量。并行算法的WT表示。并行算法的同步与通讯2第10周星期二下午第7-8节并行算法的基本设计技术平衡树方法。倍增技术。2第10周星期五上午第1-2节并行算法的基本设计技术分治策略。划分原理。2第11周星期二下午第7-8节并行算法的基本设计技术流水线技术。破对称技术。2第11周星期五上午第1-2节排序和选择的同步算法。2第12周星期二下午第7-8节并行搜索SIMD共享存储器模型的有序表的搜索。网孔连接的SIMD模型上的随机序列的搜索。2周次上课时间计划教学内容学时分配备注讲课实验讨论第12周星期五上午第1-2节矩阵转置与相乘计算。2第13周星期二下午第7-8节线性方程组的求解SIMD-CREWMIMD-CREW2第13周星期五上午第1-2节SIMD-CC上的求特征值的算法2第14周星期二下午第7-8节SIMD模型上的PDE求解方法2第14周星期五上午第1-2节图的并行搜索算法原理。p-深度优先。p-广度优先。2第15周星期二下午第7-8节SIMD-CC模型上的传递闭包算法2第15周星期五上午第1-2节SIMD-TC模型上的连通分量的算法。2第16星期二下午第7-8节SIMD_EREW模型上的最小生成树算法。2第16星期五上午第1-2节期末考试。2=、