[发明专利]一种基于任务分解的并行任务处理方法

摘要

本发明公开了一种基于任务分解的并行任务处理方法，该方法事件触发对象不需要经由多个队列的顺序传递，对象插入哪个对列是由对象自身的状态参量决定的，线程不需要了解它所操作的对象从哪个任务队列传递过来，将要进入哪个任务队列，只需完成自身的任务处理。事件触发对象、任务队列和线程不相互影响，便于类的封装。当业务的多个子任务不具有顺序相关性时，可将其同时插入多个队列，进行子任务的并行化处理。为各类任务分配固定数量的处理线程组，无需为每个对象创建一个专用线程。

主权项

一种基于任务分解的并行任务处理方法，其特征在于，包括以下步骤：(1)创建任务分解队列、任务分配队列、响应过滤队列以及各类任务处理队列；所述任务分解队列、任务分配队列、响应过滤队列以及各类任务处理队列均基于阻塞队列实现；(2)创建任务分解线程、任务分配线程、响应过滤线程组以及各类任务处理线程组；(3)任务分解线程从任务分解队列中获得任务对象，根据任务对象的任务编码进行子任务分解，并将子任务存入任务哈希表，分解完成后，将任务对象存入任务分配队列；所述任务对象由任务编码、任务参数和任务哈希表构成；所述任务哈希表以任务名为key，任务项为value；任务项包括任务参数、任务状态和下级任务；任务状态标识符分为：存在下级任务has_next和所有任务均处理完成done；(4)任务分配线程从任务分配队列中读取任务对象，根据任务哈希表中的任务名，将任务对象分别存入对应任务处理队列；(5)各类任务处理线程从任务处理队列中获得任务对象进行处理，任务完成后，存储任务响应，更新任务状态标识符，将任务对象插入到响应过滤队列；所述任务响应的存储方式为替换当前任务项中任务参数；所述更新任务状态标识符具体为：任务处理线程判断下级任务字段是否为空，若不为空，则用下级任务名替换当前任务名，更新任务状态标识符为has_next，并将任务对象插入下级任务对应的任务处理队列；若下级任务字段为空，则将任务状态标识符更新为done，并将任务对象存入响应过滤队列；(6)响应过滤线程从响应过滤队列中获取任务对象，判断任务哈希表中每一个任务项的任务状态标识符是否为done，若有任务状态不为done，则删除该任务对象，等待所有子任务处理完成；若所有任务状态均为done，则根据任务编码和子任务响应构建整体任务响应，完成任务的并发处理。