[发明专利]一种基于I/O去重的多任务图处理方法及系统

摘要

本发明公开了一种基于I/O去重的多任务图处理方法及其系统，属于计算机存储领域。该方法采用专用I/O线程通过异步方式从外存中读取图数据，并加载到内存的共享缓冲区；并行执行图处理任务，在任务执行过程中从共享缓冲区访问图数据。本发明通过提供统一访问外存图数据的方法实现了I/O重用，通过共享缓存的设计协调了并行任务的执行速度，解决了当前外存模式图处理系统在处理并发多任务时，请求图数据出现I/O冲突和数据重复的问题，优化了并行任务的数据等待时间。

主权项

1.一种基于I/O去重的多任务图处理方法，其特征在于，具体为：采用专用I/O线程通过异步方式从外存中读取图数据，并加载到内存的共享缓冲区；并行执行使用同一图数据集的图处理任务，在图处理任务执行过程中从共享缓冲区访问图数据；在图处理任务执行过程中对共享缓冲区的图数据进行访问标识，将所有图处理任务都访问过的图数据标记为无效，然后将从外存中新读入的图数据替换共享缓冲区中的无效图数据。