26、并行计算的亲和驱动分布式调度算法与无界被动客户端服务的时间规范

并行计算的亲和驱动分布式调度算法与无界被动客户端服务的时间规范

并行计算的亲和驱动分布式调度算法

在并行计算领域，为了提高计算效率和资源利用率，需要设计高效的调度算法。这里介绍一种亲和驱动分布式调度算法（ADS），并将其与传统的Cilk风格调度算法进行比较。

算法实现与基准测试

ADS和纯Cilk风格的工作窃取调度器（CWS）使用pthreads（NPTL）API实现，代码使用gcc版本（4.1.2），编译选项为 -O2 和 -m64。使用了以下几个知名的基准测试来评估算法性能：
- Heat ：二维网格上的Jacobi过松弛模拟热传播，对于ADS算法，二维网格会均匀地划分到可用核心上。
- Molecular Dynamics (MD) ：经典的分子动力学模拟，使用Velocity Verlet时间积分方案，对16K个粒子进行100次迭代。
- Conjugate Gradient (CG) ：使用逆迭代近似稀疏、对称、正定矩阵的最大特征值，矩阵由稀疏向量的外积求和生成，每个生成向量有固定数量的非零元素。

基准测试	描述
Heat	二维网格热传播模拟
MD	分子动力学模拟