算法设计与分析讲义chapter9.pdf

第九章 并行算法的设计与分析 9.1 并行计算机系统的发展 自从四十年代第一台电子计算机问世以来 计算技术的发展异常迅速 对人类活动的各个方 面都产生了深刻的影响 伴随着计算机的迅猛发展 计算机应用日新月异 从科学计算到人类智 能的模拟 对计算机的处理能力提出了越来越高的要求 提高计算机的处理能力一直是计算机发 展的源动力计算机科学家一直在追求三 (Trillion 万亿 ) 目标即 :每秒一万