论文部分内容阅读
图染色问题是图论中一个重要的问题,很明显是一个数据依赖十分严重的算法,并不是很适合于做并行化。采用了多种的消除数据依赖关系、提升并行性能的方法进行并行化,达到了不错的性能。实验对图染色算法的并行化的想法,主要来自于IPDPS会议的一篇文章。实现了文中的方法,并且根据在运行程序中观察到的情况作出了自己的优化。