学术报告——异构计算环境中一种面向大规模图数据的非均衡划分方法

报告人：重庆大学李琪博士

报告题目：A Non-Balanced Partitioning Method for Massive Graphs in Heterogeneous Computing（异构计算环境中一种面向大规模图数据的非均衡划分方法）

报告时间：2019年3月1日14:00

报告地点：理工楼212

内容简介：图划分是经典的组合优化问题，广泛应用于图像分割，数据挖掘，VLSI设计等领域。由于图计算通常按照拓扑结构访问数据，所以每次迭代处理均会引入巨大的通信开销，这成为制约分布式处理性能的关键因素。介绍一种适应异构环境的流图划分方法。该方法综合考虑到每个节点的计算能力（如CPU频率）和通信能力（如网络带宽）的不平衡，而且也考虑到资源争用对现代多核集群的内存子系统（如LLC和内存控制器）的影响，实现对异构计算环境的形式化建模。在此模型的基础上，设计了一种新的缓存数据结构，以最小化图处理任务的总执行时间。