从复杂网络中识别模块化结构的方法和工具

摘要

本发明涉及一种用于从复杂网络中鉴定模型结构的工具，其使用了一个具有一个CPU和一个并行处理设备的计算系统。该工具包括一个用于读取任务数据的数据读取工具；一个用于储存一套预设子模块的模块储存工具，这些子模块各自指示着一个特殊进程；一个用于确定任务模块的确定工具，从而根据任务数据从一套分别指示着一个特定进程的预设子模块中分配子任务进程，这些子任务进程将会分别由并行处理设备上的多重并行处理器中执行；一个用于接收由确定工具转换而来的任务模块的第一界面；一个用于根据多重并行处理器将任务数据分为多重数据子集的发报机工具；一个用于接收由发报机转换而来的任务数据的第二界面；一个用于接收由第一界面转换而来的任务模块的第一前端；一个用于接收由第一前端传递过来的任务模块，产生能被多重并行处理器从任务模块中读取的子任务进程，以及分配这些子任务进程到多重并行处理器的程序汇编工具；一个用于接收来自于第二界面的多重数据子集，并将这些多重数据子集分别传递给多重并行处理器的第二前端；用于分别平行执行子任务进程，这些子任务进程是由程序汇编工具根据数据子集分配形成的，并获得平行结果的多重并行处理器；以及一个用于处理平行结果，从复杂网络中获得模型结构的分类工具。

主权项

一种从复杂网络中鉴定模型结构的方法，其使用一个具有一个CPU和一个并行处理设备的计算系统，该方法的特征是，通过CPU上的一个数据读取工具读取任务数据，其中任务数据包括复杂网络中的节点，具有指示节点间关系数值的边缘，以及复杂网络中任务被执行的任务参数。通过CPU上的一个确定工具确定任务模块，从而根据任务数据从一套分别指示着一个特定进程的预设子模块中分配子任务进程，这些子任务进程将会分别由并行处理设备上的多重并行处理器中执行，并将任务模块转换到CPU上的第一界面。通过第一界面将任务模块转换到并行处理设备上的第一前端。通过第一前端将任务模块传递给并行处理设备上的程序汇编工具。由程序汇编工具产生子任务进程，这些子任务进程能被多重并行处理器从任务模块中读取，并将这些子任务进程分配给多重并行处理器。由CPU上的发报机工具根据多重并行处理器将任务数据分为多重数据子集。由CPU上的第二界面将多重数据子集转换到并行处理设备上的第二前端。由第二前端分别将多重数据子集传递给多重并行处理器。由多重并行处理器分别平行执行子任务进程，其中这些子任务进程是由程序汇编工具根据数据子集分配的，来获得平行结果。以及由分类工具处理平行结果来获得复杂网络中的模型结构。