论文标题：A disk I/O optimized system for concurrent graph processing jobs

期刊：Frontiers of Computer Science

作者：Xianghao XU, Fang WANG, Hong JIANG , Yongli CHENG , Dan FENG, Peng FANG

发表时间：07 Feb 2023

DOI：10.1007/s11704-023-2361-0

微信链接：点击此处阅读微信文章

导读

为了降低现有现有图计算系统在处理并发图任务时的磁盘I/O开销，本文提出了一种新的外存模式图计算系统GraphCP来有效支持并发图任务的处理。GraphCP采用了一种收益感知的共享执行机制实现CGP任务对图数据的共享访问，同时支持选择性的磁盘访问。此外，GraphCP还提出了一种基于依赖性的未来顶点更新模型，利用图数据间的依赖性实现跨迭代顶点更新，降低未来迭代的磁盘I/O访问。为了更好的支持这些模型，GraphCP采用了一种源顶点排序的子块图表示形式来对图数据进行组织和管理。实验结果表明GraphCP相比于现有系统GridGraph,、GraphZ,、Seraph和GraphSO，分别平均取得20.5倍、8.9倍、3.5倍和1.7倍的性能提升。

文章信息

相关内容推荐：

文章精要 | 北京理工大学张志威教授团队：面向异构区块链间数据共享的混合并发控制机制 2024 18(3): 183104

文章精要 | 华中科技大学廖小飞教授团队：一种支持细粒度数据迁移的混合内存架构 2024 18(2): 182103

文章精要 | 高性能计算系统软件弹性技术综述 2023 17(4)：174105

文章精要 | 华中科技大学郑龙老师团队：ReCSA: 基于阻变存储器的内容可寻址内存设计的专用排序加速器 2023 17(2)：172103

文章精要 | 上海交通大学陈全教授团队：Kronos: 仓库级计算中总线竞争感知的任务调度 2023 17(1)：171101

Frontiers of Computer Science

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，双月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；入选“中国科技期刊卓越行动计划项目”。

《前沿》系列英文学术期刊

由教育部主管、高等教育出版社主办的《前沿》（Frontiers）系列英文学术期刊，于2006年正式创刊，以网络版和印刷版向全球发行。系列期刊包括基础科学、生命科学、工程技术和人文社会科学四个主题，是我国覆盖学科最广泛的英文学术期刊群，其中12种被SCI收录，其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录，具有一定的国际学术影响力。系列期刊采用在线优先出版方式，保证文章以最快速度发表。

中国学术前沿期刊网

http://journal.hep.com.cn