[发明专利]一种基于并行环路检测的虚开增值税专用发票检测方法

摘要

一种基于并行环路检测的虚开增值税专用发票检测方法，通过环路检测的方法来进行虚开增值税专用发票检测，并且对环路检测进行了改进，通过分布式并行计算方法，将计算任务分配给分布式集群中的多台计算机中，大大提高了计算效率。

主权项

一种基于并行环路检测的虚开增值税专用发票检测方法，其特征在于，包括以下步骤：1）构建数据结构来对图数据进行存储；2）采用了BSP（Bulk Synchronous Parallel，总体同步并行计算）模型思想作为算法的主体；3）数据存储单元会将图数据分布式的保存在各个计算节点中，在每个超级步中，集群中的各个进程，也就是Processors会提取数据存储单元中的数据来进行计算；每一个超级步中包含计算主要可以分成3各部分，分别为Vprog（点初始化），SendMsg（分发信息），MergeMsg（结合信息）；所述的Vprog（点初始化）表示将设定的初始化程序运行在每一个顶点中，负责接收进来的信息，计算新的顶点信息，并将满足条件的点进行激活；所述的SendMsg（分发信息）是指被激活的点会向它的下一个节点进行信息传递，由于分布式计算，SendMsg传来的信息往往会有多条；所述的MergeMsg（结合信息）则负责将这些多条信息安装一定的规则整合到一起，再交给Vprog；4）Vprog（点初始化）负责在每个超级步的初始阶段，对每个顶点的信息进行初始化以及更新；5）SendMsg（分发信息）模块负责生成路由信息同时检测环路，对各类的情况进行分析设计，顶点的数据结构定义为 (Int VertexId，(String route,Int round,Int flag))，同时已知flag为点属性中保存标志位信息，且数值0表示该点从来没有被激活过，1表示该点被激活，2表示改点曾经被激活过但现在处于未激活状态，所以在SendMsg阶段，就需要通过标志位信息调用不同的send方法；在进行SendMsg（分发信息）时，源节点一定处于激活状态；6）MergeMsg（结合信息）是这个算法主体的最后一个部分，MergeMsg（结合信息）会将SendMsg暂存的信息以设定的方法，将信息结合到一起，并赋给newMsg，MergeMsg模块主要分成2类情况来进行分析；a更新节点的节点信息都是来自上一层节点；b更新节点的信息除了来自上层节点外，自身也会传来“过时”的节点信息，这种情况的产生较为特别，即这个节点在上个超级步中也是处于激活状态，它的信息往下一层传递后，它自身要消去激活状态，所以，在迭代器中，也会保存它自身“过时”的信息。