[发明专利]一种适用于核外图处理系统的异步IO执行方法及系统

权利要求书

1.一种适用于核外图处理系统的异步IO执行方法，其特征在于，包括：

(1)判断系统的任务队列是否为空，如果是，则执行步骤(8)，否则执行步骤(2)；

(2)获取所述系统的任务队列中的目标任务，并判断所述目标任务所需数据是否都能直接访问，如果是，则执行步骤(7)，否则执行步骤(3)；

(3)对所述目标任务所需的不能直接访问的数据生成读取请求，将所述读取请求加入异步IO库的请求队列，并将所述目标任务加入所述异步IO库的任务队列；

(4)判断所述异步IO库的请求队列中的读取请求数是否大于预设阈值，如果是，则执行步骤(5)，否则执行步骤(1)；

(5)按照各读取请求的文件偏移量和所需数据的字节数将所述异步IO库的请求队列中的读取请求加以排序合并；

(6)响应排序合并后的读取请求，以获取排序合并后的各读取请求对应任务所需的数据；

(7)执行所述目标任务或者执行所述异步IO库的任务队列的任务，然后执行步骤(1)；

(8)判断所述异步IO库的请求队列是否为空，如果是，则执行步骤(9)，否则执行步骤(5)；

(9)等待所述异步IO库中的所有任务执行完成，流程结束。

2.根据权利要求1所述的方法，其特征在于，步骤(2)具体包括：

(2.1)从所述系统的任务队列中获取目标任务；

(3.2)判断所述目标任务所需数据是否都能直接从所述异步IO库中获取，如果是，则执行步骤(7)，否则执行步骤(3)。

3.根据权利要求1所述的方法，其特征在于，步骤(5)具体包括：

(5.1)根据所述异步IO库的请求队列中各读取请求的文件偏移量offset和所需数据的字节数size，对所述异步IO库的请求队列中的各读取请求以预设排序规则加以排序，其中，所述预设排序规则为首先以offset升序排序，其次在offset相同时以size升序排序；

(5.2)对排序后的所述异步IO库的请求队列中的各读取请求以预设合并规则加以合并。

4.根据权利要求3所述的方法，其特征在于，步骤(5.2)具体包括：

对于排序后的所述异步IO库的请求队列中的任意两个读取请求A和B，若读取请求A的文件偏移量和所需数据的字节数分别为offset₁和size₁，读取请求B的文件偏移量和所需数据的字节数分别为offset₂，size₂，且offset1≤offset₂，则在offset₁+size₁≥offset₂且offset₁+size₁offset₂+size₂时，合并A和B为新的读取请求C，且C的文件偏移量和所需数据的字节数分别为offset₁和offset₂-offset₁+size₂，在offset₁+size₁≥offset₂且offset₁+size₁≥offset₂+size₂时，去除读取请求B，在offset₁+size₁offset₂时，不进行合并操作。

5.根据权利要求1至4任意一项所述的方法，其特征在于，在步骤(7)中，在由步骤(2)跳转而来时，执行所述目标任务；在由步骤(6)跳转而来时，执行所述异步IO库的任务队列中的任务。