并行处理技术课程设计-南京大学计算机科学与技术系.pdf

并行处理技术课程设计 任课教师 谢 磊 博士、副教授 谢磊 南京大学计算机科学与技术系 主讲教师信息 • 主讲教师：谢磊 博士，副教授 • 研究方向：分布式计算、无线网络、普适计算 • 联系方式 – Email：lxie@ – 手机 • 办公室：仙林校区计算机系大楼619室 • 主页：/lxie/ 主要内容： 一、课程简介 二、课程的定位与目标 三、课程的结构与内容 四、课程的教学形式 五、课程的考核形式 六、课程的参考书籍 课程简介-为何需要并行计算？ How to run applications faster? 课程简介-How to run applications faster? • Three ways to improve performance – Work Harder – Work Smarter – Get Help 课程简介-Computer Analogy • Faster hardware • Optimized algorithms and Techniques • Multiple computers to solve problem 课程简介-经典的并发模型：Pipeline （1） 课程简介-经典的并发模型：Pipeline （2） 课程简介-经典的并发模型：Pipeline （3） • A canonical five‐stage pipeline in a RISC machine (IF = Instruction Fetch, ID =  Instruction Decode, EX = Execute, MEM =  Memory access, WB = Register write back) 课程简介-经典的并发模型：Pipeline （4） • A five‐stage pipelined superscalar processor,  capable of issuing two instructions per cycle. It  can have two instructions in each stage of the  pipeline, for a total of up to 10 instructions  (shown in green) being simultaneously  executed. 课程简介-经典的并发模型：Pipeline （5） 课程简介-并行计算的定义 • 并行计算 – Parallel Computing ：Multipleprocesses cooperatingtosolveasingleproblem. – AParallel Computer isa“collectionofprocessing elementsthatcommunicateandcooperatetosolve largeproblemfast”[DavidE.Culler] • 计算科学 – 理论科学、实验科学外一个新的学科分支 – 计算科学：计算物理、计算化学、计算生物等 课程简介-并行计算的应用需求 • 科学与工程问题的需求 – 气象预报、油藏模拟、核武器 数值模拟、航天器设计、基因 测序等。 – 需求类型：计算密集、数据密 集、网络密集。 课程简介-并行计算的范畴 • 相对于串行计算，并行计算可以划分成时间并行 和空间并行。 •