并行算法设计与性能优化 刘志文

最短路径的并行算法综述

作者NancyLynch是MIT的一名在并行计算和算法领域内的著名学者。以下内容摘自该书前言：Distributedalgorithmsarealgorithmsdesignedtorunonhard

IntroductiontoParallelAlgorithmsC.XavierS.S.Iyengar著。主要介绍并行算法，而不是类似openmp或mpi这样的语言。

Parallel Algorithm Practice Chen Guoliang Edition

枚举排序、快速排序、归并排序的串行算法及对应的简单并行算法,java实现,可自由选择线程数。代码仅供参考。

纵横嵌入术已为超大规模集成电路（VLSI）的平面设计提供了较完备的理论体系，在EREW PRAM(ExclusiveRread and ExclusiveWrite Parallel Random

3.1实验目的与要求 1、熟悉快速排序的串行算法 2、熟悉快速排序的并行算法 3、实现快速排序的并行算法 3.2 实验环境及软件 单台或联网的多台PC机,Linux操作系统,MPI系统。 3.3实验内

非数值算法 常用非数值并行算法介绍 模拟退火算法新解的产生和接受可分为如下四个步骤: 1、模拟退火算法可以分解为解空间、目标函数和初始解三部分。 模拟退火算法源程序 一、模拟退火算法

在Ubuntu操作系统上，实现多线程并行的Floyd算法。对实验数据分析表明，基于全局变量定义代价矩阵A大小的并行程序所获得的并行性能要优于基于宏参数定义矩阵A大小的并行程序的性能。这与相应的用宏参数

陈国梁著,并行算法的设计与分析第三版。仅供学习交流之用