主 题: 基于图算法的负载平衡问题研究
报告人: 刘旭（北京应用物理与计算数学研究所副研究员）
时 间: 2014-07-14 15:30-16:30
地 点: 理科一号楼1365室（主持人：邵嗣烘）
随着高性能计算机系统的快速发展，并行计算已经成为科学和工程计算的基本支撑技术。负载平衡问题是并行计算研究的基本问题。尤其在数百个处理器以上规模的并行计算中，负载平衡问题是影响并行程序性能的关键之一。负载平衡算法的研究需要结合实际应用的负载特征来进行。根据负载分布的特征，并行应用可分别用静态负载模型、动态负载模型、多约束负载模型等模型来描述，负载平衡算法可以针对不同的模型来进行。报告针对这些模型，以图算法为基础，对负载平衡问题进行了的研究：一、针对静态负载模型，使用图排序的思想，构造了基于最小线性排序的负载平衡算法；二、针对动态负载不平衡问题，在现有动态负载模型的基础上，提出了图重排序模型，该模型能更好地描述负载的动态特征。在此基础上，构造了基于图重排序的负载平衡算法；三、针对多约束负载模型，使用迭代法的思想，构造了一维多约束负载平衡算法；四、针对实际并行程序，提出了在执行过程中，利用统计信息实时构造负载模型的建模算法。
报告人简介：
刘旭，北京应用物理与计算数学研究所副研究员。主要从事负载平衡算法研究、数据通信算法研究以及并行应用软件研制工作。获得过军队科学技术进步一等奖以及高性能计算年会优秀论文奖等。
