-
题名面向图计算系统的异步计算-加载模型
被引量:1
- 1
-
-
作者
周晓丽
陈榕
-
机构
上海交通大学软件学院并行与分布式系统研究所
-
出处
《小型微型计算机系统》
CSCD
北大核心
2019年第6期1221-1226,共6页
-
基金
国家自然科学基金面上项目(61772335)资助
-
文摘
本文提出了全新的异步计算-加载模型,该模型是对核外(out-of-core)图计算系统的进一步优化.在异步计算-加载模型中,计算过程和I/O加载过程并行进行,较长的I/O加载时间能够"隐藏"数据计算时间,从用户程序角度来看,整体系统的运行时间几乎只有I/O加载时间,从而提高系统性能;此外,本文的异步模型能够根据不同的访问需求和硬件特性创建不同的线程组:计算线程和I/O加载线程.计算线程数量由服务器计算能力决定,I/O线程数量由服务器的I/O处理能力决定,这样既保证充分利用硬盘带宽又保证高效的计算;异步模型利用LIBAIO引擎的batch机制使得各线程的工作负载更加均衡.实验结果说明,与原先的同步模型相比,本文的模型能将整体系统性能提升高达一倍,并且有更好的带宽利用率和负载平衡性.
-
关键词
分布式图计算
异步计算-加载模型
IOC
LIBAIO
-
Keywords
distributed graph computing
asynchronous computation-loading model
IOC
LIBAIO
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-