基于多核处理器的常见计算任务分析与优化.docxVIP

基于多核处理器的常见计算任务分析与优化摘要本文介绍了三种常见计算任务中针对多核处理器的性能分析与优化设计的新技术，这三种常见计算任务分别是：广泛用于组合搜索与优化的动态规划算法（DP, Dynamic Programming），广泛用于科学计算的矩阵计算，以及集群（Cluster）这样传统的并行计算技术。针对动态规划算法，从其一般形式入手，介绍非连续多元动态规划算法在多核处理器环境下的一系列优化技术；针对矩阵计算，介绍针对多核处理器环境的乱序调度算法；针对多核集群，分析了多核处理器对传统集群技术带来的性能，特别是通信性能上的影响。关键词：多核、动态规划、集群、矩阵计算1　引言人们追求计算能力的脚步从没有放缓，过去数十年的发展证明了摩尔定律——微处理器的性能将以指数方式增长，即每两年翻一番。但是目前的技术已经难以通过提高频率来维持这种增长速度，一个主要的问题就是过度产热（overheat）问题，以及能耗问题。因此，多核处理器设计应运而生，即在同一块芯片上放置两个甚至更多处理核心，通过将应用程序的工作复杂分担到不同的核心来提高应用程序性能。这种处理器也被称为片内多处理器（CMP, Chip Multiprocessor）。本文2至4章将介绍多核处理器对三种常见计算任务的性能影响与相应计算任务的优化设计。这三种计算任务分别是广泛用于组合搜索与优化的动态规划算法（DP, Dynamic P