通信密集环境下基于内存利用率的预计算方法

• 作者: 刘强 王寅峰 董小社 陈衡
• 来源期刊: 西安交通大学学报
• 关键词: 通信密集型图计算 内存利用率 预计算
• 年，卷（期）: 2017,（10）
• 页码范围: 59-64
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.7652/xjtuxb201710010

摘要

针对通信密集型图计算环境下原静态最大消息数阈值方法由于内存不足导致的频繁低效I/O问题,提出了一种基于内存利用率的预计算方法.该方法利用了图应用的计算满足交换律和结合律的特点,根据当前进程的内存利用率判断是否将本轮超步通信过程中的部分消息进行预计算,同时在预计算过程中使用细粒度锁以增大预计算线程的并发度;在下轮超步的正常计算时合并上轮的预计算结果,实现了通信和计算的重叠,达到减少作业响应时间和磁盘I/O开销的目的.实验结果表明,在通信密集场景下,该方法在性能和I/O开销上均优于已有的MMT方法,作业响应时间减少了5.9％～79.0％,同时计算过程中的磁盘开销减少了9.99％～79.87％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董小社	西安交通大学电子与信息工程学院	114	962	16.0	24.0
2	刘强	西安交通大学电子与信息工程学院	44	436	11.0	19.0
3	陈衡	西安交通大学电子与信息工程学院	20	156	7.0	12.0
4	王寅峰	深圳信息职业技术学院软件学院	20	67	5.0	7.0