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

本文介绍了三种常见计算任务中针对多核处理器的性能分析与优化设计的新技术，这三种常见计算任务分别是：广泛用于组合搜索与优化的动态规划算法（DP, Dynamic Programming），广泛用于科学计算的矩阵计算，以及集群（Cluster）这样传统的并行计算技术。针对动态规划算法，从其一般形式入手，介绍非连续多元动态规划算法在多核处理器环境下的一系列优化技术；针对矩阵计算，介绍针对多核处理器环境的乱序调度算法；针对多核集群..