[发明专利]一种基于I/O调度的多任务外存模式图处理方法有效
| 申请号： | 201811053424.9 | 申请日： | 2018-09-11 |
| 公开（公告）号： | CN109522102B | 公开（公告）日： | 2022-12-02 |
| 发明（设计）人： | 施展;冯丹;戴凯航;曹孟媛;彭亚妹;刘上;杨蕾;杨文鑫;陈硕;陈静 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 李智;曹葆青 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于I/O调度的多任务外存模式图处理方法，包括：将图数据进行流式分区得到图分区，将图分区均衡地置于多个外存设备中，基于I/O调度从多个外存设备中选取目标外存设备，并将目标外存设备中图处理任务尚未访问的图分区作为指定分区；根据指定分区的同步字段判断其是否未被映射到内存中，若是，则将指定分区从外存设备映射到内存中，并更新指定分区的同步字段；否则，直接通过指定分区映射到内存的地址信息进行图分区数据的访问。本发明通过I/O调度，选择任务数最少的外存设备访问，以此控制访问外存图分区数据的顺序，平衡I/O压力；通过设置同步字段实现图分区数据的共享，减少相同图分区的重复加载，以此减少I/O总带宽量，提升I/O效率。 | ||
| 搜索关键词： | 一种 基于 调度 任务 外存 模式 处理 方法 | ||
【主权项】：
1.一种基于I/O调度的多任务外存模式图处理方法，其特征在于，所述方法包括以下步骤：S1.将图数据进行流式分区，得到n个图分区，每个图分区对应的边集中具有相同的边数目，并初始化每个图分区的同步字段；S2.将n个图分区均衡地置于N个外存设备中，更新每个图分区的部分同步字段，n为N的整数倍；S3.基于I/O调度从N个外存设备中选取访问图处理任务数最少的外存设备作为目标外存设备，并将所述目标外存设备中图处理任务尚未访问的图分区作为指定分区；S4.根据指定分区的同步字段判断其是否未被映射到内存中，若是，则将所述指定分区从外存设备映射到内存中，并更新所述指定分区的部分同步字段；否则，直接通过所述指定分区映射到内存的地址信息进行图分区数据的访问。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811053424.9/，转载请声明来源钻瓜专利网。
