CN115081233B - 一种流程仿真方法及电子设备 - Google Patents
一种流程仿真方法及电子设备 Download PDFInfo
- Publication number
- CN115081233B CN115081233B CN202210772421.0A CN202210772421A CN115081233B CN 115081233 B CN115081233 B CN 115081233B CN 202210772421 A CN202210772421 A CN 202210772421A CN 115081233 B CN115081233 B CN 115081233B
- Authority
- CN
- China
- Prior art keywords
- bitmap space
- task node
- space
- time period
- bitmap
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Geometry (AREA)
- Educational Administration (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Computer Hardware Design (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Debugging And Monitoring (AREA)
Abstract
本申请提供一种流程仿真方法及电子设备,该方法包括:获取多个待仿真流程实例;其中,每个所述待仿真流程实例通过一个线程获取,一个所述待仿真流程实例包括一个或多个任务节点;针对每个所述待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取所述各个任务节点的预期完成时间段;根据所述各个任务节点的预期完成时间段和预设位图空间,确定所述各个任务节点的可用时间段;其中,所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用情况。本申请用以减少流程仿真的耗时,提高流程仿真的效率。
Description
技术领域
本申请涉及流程挖掘领域,具体而言,涉及一种流程仿真方法及电子设备。
背景技术
流程挖掘是一种从工作流日志中提取有用信息的一种技术。在进行流程挖掘时,需要通过事件日志构建流程模型,进行流程仿真,确定各个待仿真流程实例的用时,从而发现流程运行中的瓶颈。
在流程仿真过程中,待仿真流程实例对应的任务节点被放入时间优先队列中来模拟任务节点发生的先后顺序,对每个资源记录一个空闲时间点来准备接收下次任务。
由于时间的流逝与资源的占用有串行依赖的特性,在通过时间优先队列中来模拟任务节点发生的先后顺序进行流程仿真时,只能采用串行单线程处理的方式。受制于单线程的处理能力,当需要模拟的流程实例进一步增加,可用资源的搜索和处理时间会呈指数级增长变长,从而导致流程仿真时间过长。
发明内容
本申请实施例的目的在于提供一种流程仿真方法及电子设备,用以减少流程仿真的耗时,提高流程仿真的效率。
第一方面,本申请提供一种流程仿真方法,所述方法包括:获取多个待仿真流程实例;其中,每个所述待仿真流程实例通过一个线程获取,一个所述待仿真流程实例包括一个或多个任务节点;针对每个所述待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取所述各个任务节点的预期完成时间段;根据所述各个任务节点的预期完成时间段和预设位图空间,确定所述各个任务节点的可用时间段;其中,所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用情况。
在上述实现过程中,首先获取来自于多个并行线程的多个待仿真流程实例。然后针对每个待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取各个任务节点的预期完成时间段,进而根据各个任务节点的预期完成时间段和用于表征处理各个任务节点的资源的时间占用情况的预设位图空间,确定各个任务节点的可用时间段。通过上述方式,相比于使用时间优先队列模拟任务节点耗时这种串行单线程处理的方式,以位图空间的形式模拟处理各个任务节点的资源的时间占用情况,从而可以采用并行线程的方式同时确定多个待仿真流程实例中各个任务节点的可用时间段,充分利用现代计算机多CPU多核心(即同时运行多个线程)的特点,减少流程仿真的耗时,提高流程仿真的效率。
在可选的实施方式中,所述根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取所述各个任务节点的预期完成时间段,包括:根据所述各个任务节点的节点参数确定所述各个任务节点的预期完成时长;其中,所述节点参数包括随机分布方式和随机分布参数;根据所述待仿真流程实例中的各个任务节点的执行顺序和所述各个任务节点的预期完成时长,确定所述各个任务节点的预期完成时间段。
在可选的实施方式中,所述预设位图空间包括多个位图空间行,每个所述位图空间行对应一个资源,每个所述位图空间行包括多个位图空间格,每个所述位图空间格对应一个单位时间。
在上述实现过程中,预设位图空间包括多个位图空间行,每个位图空间行对应一个资源,每个位图空间行包括多个位图空间格,每个位图空间格对应一个单位时间,相较于采用时间优先队列模拟任务节点耗时这种串行单线程处理的方式,以位图空间的形式体现处理各个任务节点的资源的时间占用情况,使得在确定任务节点的可用时间段时,支持多线程以并行的方式同时确定多个待仿真流程实例中各个任务节点的可用时间段,减少流程仿真的耗时,提高流程仿真的效率。
在可选的实施方式中,所述根据所述各个任务节点的预期完成时间段和预设位图空间,确定所述各个任务节点的可用时间段,包括:针对每个任务节点,遍历所述预设位图空间中用于处理该任务节点的资源对应的目标位图空间行;若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格均为空闲状态,将该任务节点的预期完成时间段对应的多个位图空间格标记为占用状态,并将该任务节点的预期完成时间段作为该任务节点的可用时间段。
在可选的实施方式中,若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格中包含处于占用状态的位图空间格,所述方法还包括:根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段。
在可选的实施方式中,所述根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段,包括:确定与该任务节点的预期完成时间段对应的多个位图空间格中处于占用状态,且位于最末端的目标位图空间格;以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,判断所述新的多个位图空间格是否均为空闲状态;若所述新的多个位图空间格均为空闲状态,将所述新的多个位图空间格对应的时间段作为所述任务节点的可用时间段;若所述新的多个位图空间格中包含处于占用状态的位图空间格,将所述新的多个位图空间格中最后一个位图空间格作为所述目标位图空间格,以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,直至所述新的多个位图空间格均为空闲状态。
在可选的实施方式中,所述第一位图空间格通过如下步骤确定:以所述目标位图空间格作为起点,通过步长倍增法遍历所述目标位图空间行,将所述目标位图空间行中首个处于空闲状态的位图空间格确定为所述第一位图空间格。
在上述实现过程中,通过步长倍增法遍历目标位图空间行,进而确定第一位图空间格。当目标位图空间格后的多个位图空间格均为占用状态时,采用步长倍增法可以较少遍历次数,快速确定第一位图空间格,进而减少后续确定任务节点的可用时间段的时间,提高流程仿真的效率。
在可选的实施方式中,所述方法还包括:根据所述各个任务节点的可用时间段对所述各个任务节点进行流程仿真。
在上述实现过程中,通过前述方法确定各个任务节点的可用时间段后,根据各个任务节点的可用时间段对各个任务节点进行流程仿真,可以有效减少流程仿真的耗时,提高流程仿真的效率。
在可选的实施方式中,所述方法还包括:获取所述多个待仿真流程实例中所有任务节点的预期完成时间段中的最小起始时间点;删除所述预设位图空间中位于所述最小起始时间点之前的位图空间。
在上述实现过程中,由于在流程仿真过程中,不会根据预设位图空间中最小起始时间点之前的位图空间确定任务节点的可用时间段。因此,通过删除预设位图空间中位于最小起始时间点之前的位图空间,可以避免不必要的预设位图空间占用内存。
在可选的实施方式中,所述方法还包括:根据每个所述任务节点的预期完成时间段的起始时间和可用时间段的结束时间,确定每个所述任务节点的实际耗时。
在上述实现过程中,根据每个任务节点的预期完成时间段的起始时间和可用时间段的结束时间,确定每个任务节点的实际耗时,为后续进行流程优化提供数据支持。
第二方面,本申请提供一种流程仿真装置,所述装置包括:获取模块,用于获取多个待仿真流程实例;其中,每个所述待仿真流程实例通过一个线程获取,一个所述待仿真流程实例包括一个或多个任务节点;处理模块,用于针对每个所述待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取所述各个任务节点的预期完成时间段;根据所述各个任务节点的预期完成时间段和预设位图空间,确定所述各个任务节点的可用时间段;其中,所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用情况。
在可选的实施方式中,所述获取模块具体用于根据所述各个任务节点的节点参数确定所述各个任务节点的预期完成时长;其中,所述节点参数包括随机分布方式和随机分布参数;根据所述待仿真流程实例中的各个任务节点的执行顺序和所述各个任务节点的预期完成时长,确定所述各个任务节点的预期完成时间段。
在可选的实施方式中,所述预设位图空间包括多个位图空间行,每个所述位图空间行对应一个资源,每个所述位图空间行包括多个位图空间格,每个所述位图空间格对应一个单位时间。
在可选的实施方式中,所述处理模块具体用于针对每个任务节点,遍历所述预设位图空间中用于处理该任务节点的资源对应的目标位图空间行;若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格均为空闲状态,将该任务节点的预期完成时间段对应的多个位图空间格标记为占用状态,并将该任务节点的预期完成时间段作为该任务节点的可用时间段。
在可选的实施方式中,所述处理模块具体用于根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段。
在可选的实施方式中,所述处理模块具体用于确定与该任务节点的预期完成时间段对应的多个位图空间格中处于占用状态,且位于最末端的目标位图空间格;以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,判断所述新的多个位图空间格是否均为空闲状态;若所述新的多个位图空间格均为空闲状态,将所述新的多个位图空间格对应的时间段作为所述任务节点的可用时间段;若所述新的多个位图空间格中包含处于占用状态的位图空间格,将所述新的多个位图空间格中最后一个位图空间格作为所述目标位图空间格,以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,直至所述新的多个位图空间格均为空闲状态。
在可选的实施方式中,所述处理模块具体用于以所述目标位图空间格作为起点,通过步长倍增法遍历所述目标位图空间行,将所述目标位图空间行中首个处于空闲状态的位图空间格确定为所述第一位图空间格。
在可选的实施方式中,所述处理模块还用于根据所述各个任务节点的可用时间段对所述各个任务节点进行流程仿真。
在可选的实施方式中,所述处理模块还用于获取所述多个待仿真流程实例中所有任务节点的预期完成时间段中的最小起始时间点;删除所述预设位图空间中位于所述最小起始时间点之前的位图空间。
在可选的实施方式中,所述处理模块还用于根据每个所述任务节点的预期完成时间段的起始时间和可用时间段的结束时间,确定每个所述任务节点的实际耗时。
第三方面,本申请提供一种电子设备,包括:处理器、存储器和总线;所述处理器和所述存储器通过所述总线完成相互间的通信;所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如前述实施方式任一项所述的方法。
第四方面,本申请提供一种计算机可读存储介质,所述计算机可读存储介质存储计算机程序指令,所述计算机程序指令被计算机运行时,使所述计算机执行如前述实施方式中任一项所述的方法。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的一种流程仿真方法的流程图;
图2为本申请实施例提供的一种预设位图空间的示意图;
图3为本申请实施例提供的另一种预设位图空间的示意图;
图4为本申请实施例提供的一种流程仿真装置的结构框图;
图5为本申请实施例的电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
为了减少流程仿真的耗时,提高流程仿真的效率,本申请实施例提供一种流程仿真方法,请参阅图1,图1为本申请实施例提供的一种流程仿真方法的流程图,该流程仿真方法可以包括如下内容:
步骤S101:获取多个待仿真流程实例。
步骤S102:针对每个待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取各个任务节点的预期完成时间段。
步骤S103:根据各个任务节点的预期完成时间段和预设位图空间,确定各个任务节点的可用时间段。
下面对上述步骤进行详细介绍。
步骤S101:获取多个待仿真流程实例。
本申请实施例中,在要进行流程仿真时,一次性生成所有待仿真流程实例,将所有待仿真流程实例存入一个线性表中。线性表中每个元素对应一个待仿真流程实例。
需要说明的是,一个待仿真流程实例可以包括一个或多个任务节点。举例来说,待仿真流程实例A中包括3个任务节点:任务节点A1、任务节点A2和任务节点A3;待仿真流程实例B中只包括一个任务节点:任务节点B1。
在一实施方式中,待仿真流程实例为处理一个审批流程。该审批流程可以划分为:任务节点1:第一负责人审核;任务节点2:第一负责人审核通过后,第二负责人审核;任务节点3:第二负责人审核通过后,第三负责人审核。由此可见,上述待仿真流程实例包括三个任务节点。
在另一实施方式中,待仿真流程实例为处理一个图像。处理一个图像可以划分为:任务节点1:第一处理单元进行图像处理;任务节点2:第一处理单元完成图像处理后,第二处理单元进行图像处理。由此可见,上述待仿真流程实例包括两个任务节点。
需要说明的是,上述实施方式仅为本申请实施例提供的示例,待仿真流程实例包括的任务节点数量由待仿真流程实例对应的实际流程情况决定,本申请对此不作具体限定。
为了能提高流程仿真效率,在进行流程仿真时,启动多个线程,这些线程以并行方式从线性表中获取待仿真流程实例,一个线程获取一个待仿真流程实例。
步骤S102:针对每个待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取各个任务节点的预期完成时间段。
本申请实施例中,对每个待仿真流程实例的执行过程都相同,故为便于描述和理解,本申请实施例以某一个待仿真流程实例为例,对步骤S102进行说明。
需要说明的是,每个任务节点的预期完成时间段包括预期开始时间点、预期结束时间点和预期完成时长。可以理解,预期完成时长为预期开始时间点到预期结束时间点的持续时长。
作为一种可选的实施方式,在进行流程仿真前,预先配置了每个任务节点的预期完成时间段,将每个任务节点的预期完成时间段保存在一存储介质中。根据待仿真流程实例中的各个任务节点的执行顺序,依次从存储介质中直接获取各个任务节点的预期完成时间段。
作为另一种可选的实施方式,上述步骤S102可以包括如下步骤:
A1:根据各个任务节点的节点参数确定各个任务节点的预期完成时长。
A2:根据待仿真流程实例中的各个任务节点的执行顺序和各个任务节点的预期完成时长,确定各个任务节点的预期完成时间段。
本申请实施例中,节点参数包括随机分布方式和随机分布参数,随机分布方式可以为:平均分布、正态分布、泊松分布等。随机分布参数可以为:平均分布中的时间间隔、正态分布中的均值与方差、泊松分布中的均值与方差等。
需要说明的是,预先对每个任务节点配置有对应的节点参数,根据每个任务节点对应的随机分布方式确定每个任务节点对应的随机分布算法,调用每个任务节点对应的随机分布算法,根据每个任务节点对应的随机分布参数生成每个任务节点的预期完成时长。
根据前述对待仿真流程实例的介绍可知,一个待仿真流程实例中,各个任务节点之间存在先后执行关系。在确定每个任务节点的预期完成时长后,根据各个任务节点的执行顺序和各个任务节点的预期完成时长,确定各个任务节点的预期完成时间段。
举例来说,一个待仿真流程实例包括三个任务节点:任务节点A(预期完成时长为5分钟)、任务节点B(预期完成时长为4分钟)和任务节点C(预期完成时长为3分钟)。三个任务节点的执行顺序为:任务节点A→任务节点B→任务节点C。任务节点A的预期开始时间点为第1分钟,预期结束时间点为第5分钟。由于任务节点B在任务节点A执行完成后执行,因此,任务节点B的预期开始时间点为第6分钟,预期结束时间点为第9分钟。同理,由于任务节点C在任务节点B执行完成后执行,任务节点C的预期开始时间点为第10分钟,预期结束时间点为第12分钟。
步骤S103:根据各个任务节点的预期完成时间段和预设位图空间,确定各个任务节点的可用时间段。
本申请实施例中,对一个待仿真流程实例中的各个任务节点进行流程仿真时,需要根据处理每个任务节点的资源的时间占用情况为每个任务节点确定可用时间段。本申请实施例通过预设位图空间表征用于处理各个任务节点的资源的时间占用情况,根据各个任务节点的预期完成时间段和预设位图空间,确定出各个任务节点的可用时间段。
可以理解,由于一个待仿真流程实例中各个任务节点之间存在先后执行关系,在确定待仿真流程实例中各个任务节点的可用时间段时,需要根据各个任务节点的执行顺序,依次确定各个任务节点的可用时间段。
需要说明的是,资源为进行流程仿真时,模拟处理任务节点的参与者。在不同的应用场景中,资源可以理解为审批人、处理单元等。
举例来说,当待仿真流程实例为一个审批流程,任务节点1:第一负责人审核;任务节点2:第一负责人审核通过后,第二负责人审核;任务节点3:第二负责人审核通过后,第三负责人审核。在上述应用场景中,资源为第一审核人、第二审核人和第三审核人。
又例如,当待仿真流程实例为处理一个图像,任务节点1:第一处理单元进行图像处理;任务节点2:第一处理单元完成图像处理后,第二处理单元进行图像处理。在上述应用场景中,资源为第一处理单元和第二处理单元。
以下对预设位图空间进行说明。
请参阅图2,图2为本申请实施例提供的一种预设位图空间的示意图。预设位图空间包括多个位图空间行,每个位图空间行对应一个资源,每个位图空间行包括多个位图空间格,每个位图空间格对应一个单位时间。
该预设位图空间包括4个位图空间行,分别对应资源a、资源b、资源c、资源d。每个位图空间行包括30个位图空间格,每个位图空间格表示1分钟时长。图2中第一行的0-29表示第0分钟至第29分钟。位图空间格中的值为0,则表示该位图空间格对应的资源在该位图空间格对应的时间点未被占用(处于空闲状态);位图空间格中的值为1,则表示该位图空间格对应的资源在该位图空间格对应的时间点已被占用(处于占用状态)。例如,图2中资源a的第三至第五个位图空间格为1,则表示资源a在第2-4分钟被占用。
可以理解,图2中所示的预设位图空间仅为本申请实施例提供的一种示例,在其他实施方式中,每个位图空间格表示的时长可以为2分钟、1小时、一天等,本申请对此不作具体限定。
此外,每个位图空间行对应的位图空间格的数量可以根据流程仿真模拟的时间长短灵活设置。例如,若流程仿真模拟的时间为一年,一个位图空间格表示1分钟时长,则每个位图空间对应60*24*365个位图空间格。
作为一种可选的实施方式,上述步骤S103可以包括如下步骤:
B1:针对每个任务节点,遍历预设位图空间中用于处理该任务节点的资源对应的目标位图空间行。
B2:若目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格均为空闲状态,将该任务节点的预期完成时间段对应的多个位图空间格标记为占用状态,并将该任务节点的预期完成时间段作为该任务节点的可用时间段。
本申请实施例中,对一个待仿真流程实例中的各个任务节点而言,每个任务节点的处理过程都相同,故为便于描述和理解,本申请实施例以某一个任务节点为例,对上述步骤进行说明。
举例来说,当前时刻预设位图空间的使用情况如图2所示。资源a用于处理任务节点A,任务节点A的预期完成时间段为第1分钟至第5分钟,则任务节点A的预期完成时间段对应的多个位图空间格为资源a对应的位图空间行的第2至6个位图空间格。在确定任务节点A的可用时间段时,计算机对资源a对应的位图空间行的第2至6个位图空间格中的值依次与1进行与操作。由于资源a对应的位图空间行的第2至6个位图空间格中的值均为0,进行与操作后的结果均为0,则表示资源a对应的位图空间行的第2至6个位图空间格均为空闲状态。资源a可以在第1分钟至第5分钟处理任务节点A。于是,将资源a对应的位图空间行的第2至6个位图空间格的值修改为1,表示资源a对应的位图空间行的第2至6个位图空间格被占用,任务节点A的可用时间段确定为第1分钟至第5分钟。
作为另一种可选的实施方式,上述步骤S103可以包括如下步骤:
C1:针对每个任务节点,遍历预设位图空间中用于处理该任务节点的资源对应的目标位图空间行。
C2:若目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格中包含处于占用状态的位图空间格,根据目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定任务节点的可用时间段。
举例来说,当前时刻预设位图空间的使用情况如图3所示。资源a用于处理任务节点A,任务节点A的预期完成时间段为第1分钟至第5分钟,则任务节点A的预期完成时间段对应的多个位图空间格为资源a对应的位图空间行的第2至6个位图空间格。在确定任务节点A的可用时间段时,计算机对资源a对应的位图空间行的第2至6个位图空间格中的值依次与1进行与操作。由于资源a对应的位图空间行的第3至4个位图空间格中的值为1,因此,进行与操作后,结果不全为0,则说明资源a对应的位图空间行的第2至6个位图空间格不均为空闲状态。资源a无法在第1分钟至第5分钟处理任务节点A。于是,需要根据资源a对应的位图空间行中的其他处于空闲状态的空闲位图空间格和任务节点A的预期完成时间段确定任务节点A的可用时间段。
进一步地,上述根据目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定任务节点的可用时间段的步骤可以包括如下步骤:
D1:确定与该任务节点的预期完成时间段对应的多个位图空间格中处于占用状态,且位于最末端的目标位图空间格。
D2:以目标位图空间行中目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,判断新的多个位图空间格是否均为空闲状态。
D3:若新的多个位图空间格均为空闲状态,将新的多个位图空间格对应的时间段作为任务节点的可用时间段。
D4:若新的多个位图空间格中包含处于占用状态的位图空间格,将新的多个位图空间格中最后一个位图空间格作为目标位图空间格,以目标位图空间行中目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,直至新的多个位图空间格均为空闲状态。
本申请实施例中,在上述步骤D1中,当目标位图空间行中与该任务节点的预期完成时间段对应的多个位图空间格不均为空闲状态时,若任务节点的预期完成时间段对应的多个位图空间格中存在多个位图空间格处于占用状态,将处于占用状态的多个位图空间格中位于最末端的位图空间格作为目标位图空间格;若任务节点的预期完成时间段对应的多个位图空间格中只存在一个位图空间格处于占用状态,则该处于占用状态的位图空间格即为目标位图空间格。
举例来说,若任务节点的预期完成时间段对应的多个位图空间格为第2至6个位图空间格,第3个位图空间格和第4个位图空间格为占用状态,将第4个位图空间格作为目标位图空间格。若任务节点的预期完成时间段对应的多个位图空间格为第2至6个位图空间格,仅有第3个位图空间格为占用状态,将第3个位图空间格作为目标位图空间格。
在上述步骤D2中,确定目标位图空间格后,在目标位图空间格后查找第一个处于空闲状态的位图空间格,作为第一位图空间格。从第一位图空间格开始,根据该任务节点的预期完成时间段对应的时长,确定出新的多个位图空间格。可以理解,新的多个位图空间格的首个位图空间格为第一位图空间格,新的多个位图空间格的数量大小与该任务节点的预期完成时间段对应的时长大小相同。
需要说明的是,确定第一位图空间格的方式有多种。
在一实施方式中,通过如下步骤确定第一位图空间格:
以目标位图空间格作为起点,逐格遍历目标位图空间行,将目标位图空间行中首个处于空闲状态的位图空间格确定为第一位图空间格。
在上述实现过程中,通过逐格遍历目标位图空间行的方式,将目标位图空间行中首个处于空闲状态的位图空间格确定为第一位图空间格,后续根据第一位图空间格确定任务节点的可用时间段,使得确定出的可用时间段接近任务节点的预期完成时间段,减少任务节点的等待时间,尽可能的利用各资源的空闲时间,进而提高流程仿真中各资源处理各个任务节点的效率。
在另一实施方式中,通过如下步骤确定第一位图空间格:
以目标位图空间格作为起点,通过步长倍增法遍历目标位图空间行,将目标位图空间行中首个处于空闲状态的位图空间格确定为第一位图空间格。
本申请实施例中,以目标位图空间格的下一个位图空间格作为起点,步长按1、2、4、8、16的长度,遍历目标位图空间行。举例来说,目标位图空间格为目标位图空间行中的第3个位图空间格,目标位图空间行中第4至8个位图空间格均为占用状态,之后的位图空间格为空闲状态。以第3个位图空间格为起点,根据步长倍增法,首先以步长为1进行遍历,判断第4个位图空间格是否为空闲状态。由于,第4个位图空间格为占用状态,然后以步长为2进行遍历,判断第6个位图空间格是否为空闲状态。由于第6个位图空间格也为占用状态,再以步长为4进行遍历,判断第10个位图空间格是否为空闲状态。在当前场景中,目标位图空间行中第4至8个位图空间格均为占用状态,之后的位图空间格为空闲状态。因此,第10个位图空间格为空闲状态。于是,将第10个位图空间格确定为第一位图空间格。
在上述实现过程中,通过步长倍增法遍历目标位图空间行,进而确定第一位图空间格。当目标位图空间格后的多个位图空间格均为占用状态时,采用步长倍增法可以较少遍历次数,快速确定第一位图空间格,进而减少后续确定任务节点的可用时间段的时间,提高流程仿真的效率。
在另一实施方式中,通过如下步骤确定第一位图空间格:
以目标位图空间格作为第一起点,通过步长倍增法遍历目标位图空间行,确定目标位图空间行中首个处于空闲状态的位图空间格;
以目标位图空间行中首个处于空闲状态的位图空间格为第二起点,逐格向前遍历目标位图空间行,将目标位图空间行中首个处于占用状态的位图空间格的后一个位图空间格确定为第一位图空间格。
本申请实施例中,确定目标位图空间行中首个处于空闲状态的位图空间格的方式与前述上一种实施方式相同。区别在于,在确定目标位图空间行中首个处于空闲状态的位图空间格后,通过逐格向前遍历目标位图空间行的方式,将目标位图空间行中首个处于占用状态的位图空间格的后一个位图空间格确定为第一位图空间格。
举例来说,目标位图空间格为目标位图空间行中的第3个位图空间格,目标位图空间行中第4至8个位图空间格均为占用状态,之后的位图空间格为空闲状态。以第3个位图空间格为第一起点,根据步长倍增法,首先以步长为1进行遍历,判断第4个位图空间格是否为空闲状态。由于,第4个位图空间格为占用状态,然后以步长为2进行遍历,判断第6个位图空间格是否为空闲状态。由于第6个位图空间格也为占用状态,再以步长为4进行遍历,判断第10个位图空间格是否为空闲状态。在当前场景中,目标位图空间行中第4至8个位图空间格均为占用状态,之后的位图空间格为空闲状态。因此,第10个位图空间格为空闲状态。然后以第10个位图空间格为第二起点,首先确定第9个位图空间格的状态。由于第9个位图空间格的状态为空闲状态,在确定第8个位图空间格的状态。由于第9个位图空间格的状态为占用状态,将第8个位图空间格的下一个位图空间格(即第9个位图空间格)确定为第一位图空间格。
在上述实现过程中,先采用步长倍增法快速向后遍历目标位图空间行,然后采用逐格遍历的方式向前遍历目标位图空间行,确定第一位图空间格。在较少遍历次数的同时,使得后续根据第一位图空间格确定出的任务节点的可用时间段接近任务节点的预期完成时间段,减少任务节点的等待时间,尽可能的利用各资源的空闲时间,进而提高流程仿真中各资源处理各个任务节点的效率。
在上述步骤D3中,若新的多个位图空间格均为空闲状态,则表示用于处理该任务节点的资源在新的多个位图空间格对应的时间段中可以处理该任务节点。于是,将新的多个位图空间格对应的时间段作为任务节点的可用时间段。
在上述步骤D4中,若新的多个位图空间格中包含处于占用状态的位图空间格,则表示用于处理该任务节点的资源在新的多个位图空间格对应的时间段中无法处理该任务节点。于是,将新的多个位图空间格中最后一个位图空间格作为目标位图空间格,再通过上述第二步的方式确定新的多个位图空间格,如此循环,直至确定出的新的多个位图空间格均为空闲状态,将这些均为空闲状态的新的多个位图空间格对应的时间段作为该任务节点的可用时间段。
进一步的,在上述实施例的基础上,本申请实施例提供的流程仿真方法还包括:
根据各个任务节点的可用时间段对各个任务节点进行流程仿真。
本申请实施例中,经过前述步骤S101-S103之后,确定了各个任务节点的可用时间段,然后根据各个任务节点的可用时间段对各个任务节点进行流程仿真。
进一步的,在上述实施例的基础上,为了避免不必要的预设位图空间占用内存,本申请实施例提供的流程仿真方法还包括:
获取多个待仿真流程实例中所有任务节点的预期完成时间段中的最小起始时间点;
删除预设位图空间中位于最小起始时间点之前的位图空间。
本申请实施例中,可以通过一个独立的线程扫描获取现有的所有待仿真流程实例中所有任务节点的最小起始时间点,然后删除预设位图空间中位于该最小起始时间点之前的位图空间。
可以理解,上述各步骤可以在步骤S102之后执行,即在进行流程仿真前,删除预设位图空间不必要的部分;也可以每间隔预设时长,执行上述各步骤,定期地删除预设位图空间不必要的部分。
在上述实现过程中,由于在流程仿真过程中,不会根据预设位图空间中最小起始时间点之前的位图空间确定任务节点的可用时间段。因此,通过删除预设位图空间中位于最小起始时间点之前的位图空间,可以避免不必要的预设位图空间占用内存。
进一步的,在上述实施例的基础上,本申请实施例提供的流程仿真方法还包括:
根据每个任务节点的预期完成时间段的起始时间和可用时间段的结束时间,确定每个任务节点的实际耗时。
本申请实施例中,每个任务节点的实际耗时为每个任务节点的可用时间段的结束时间减去每个任务节点的预期完成时间段的起始时间。
在上述实现过程中,根据每个任务节点的预期完成时间段的起始时间和可用时间段的结束时间,确定每个任务节点的实际耗时,为后续进行流程优化提供数据支持。
综上所述,本申请实施例提供一种流程仿真方法,首先获取来自于多个并行线程的多个待仿真流程实例。然后针对每个待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取各个任务节点的预期完成时间段,进而根据各个任务节点的预期完成时间段和用于表征处理各个任务节点的资源的时间占用情况的预设位图空间,确定各个任务节点的可用时间段。通过上述方式,相比于使用时间优先队列模拟任务节点耗时这种串行单线程处理的方式,以位图空间的形式模拟处理各个任务节点的资源的时间占用情况,从而可以采用并行线程的方式同时确定多个待仿真流程实例中各个任务节点的可用时间段,充分利用现代计算机多CPU多核心(即同时运行多个线程)的特点,减少流程仿真的耗时,提高流程仿真的效率。
基于同一发明构思,本申请实施例中还提供一种流程仿真装置。请参阅图4,图4为本申请实施例提供的一种流程仿真装置的结构框图,该一种流程仿真装置400可以包括:
获取模块401,用于获取多个待仿真流程实例;其中,每个所述待仿真流程实例通过一个线程获取,一个所述待仿真流程实例包括一个或多个任务节点;
处理模块402,用于针对每个所述待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取所述各个任务节点的预期完成时间段;根据所述各个任务节点的预期完成时间段和预设位图空间,确定所述各个任务节点的可用时间段;其中,所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用情况。
在可选的实施方式中,所述获取模块401具体用于根据所述各个任务节点的节点参数确定所述各个任务节点的预期完成时长;其中,所述节点参数包括随机分布方式和随机分布参数;根据所述待仿真流程实例中的各个任务节点的执行顺序和所述各个任务节点的预期完成时长,确定所述各个任务节点的预期完成时间段。
在可选的实施方式中,所述预设位图空间包括多个位图空间行,每个所述位图空间行对应一个资源,每个所述位图空间行包括多个位图空间格,每个所述位图空间格对应一个单位时间。
在可选的实施方式中,所述处理模块402具体用于针对每个任务节点,遍历所述预设位图空间中用于处理该任务节点的资源对应的目标位图空间行;若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格均为空闲状态,将该任务节点的预期完成时间段对应的多个位图空间格标记为占用状态,并将该任务节点的预期完成时间段作为该任务节点的可用时间段。
在可选的实施方式中,所述处理模块402具体用于根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段。
在可选的实施方式中,所述处理模块402具体用于确定与该任务节点的预期完成时间段对应的多个位图空间格中处于占用状态,且位于最末端的目标位图空间格;以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,判断所述新的多个位图空间格是否均为空闲状态;若所述新的多个位图空间格均为空闲状态,将所述新的多个位图空间格对应的时间段作为所述任务节点的可用时间段;若所述新的多个位图空间格中包含处于占用状态的位图空间格,将所述新的多个位图空间格中最后一个位图空间格作为所述目标位图空间格,以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,直至所述新的多个位图空间格均为空闲状态。
在可选的实施方式中,所述处理模块402具体用于以所述目标位图空间格作为起点,通过步长倍增法遍历所述目标位图空间行,将所述目标位图空间行中首个处于空闲状态的位图空间格确定为所述第一位图空间格。
在可选的实施方式中,所述处理模块402还用于根据所述各个任务节点的可用时间段对所述各个任务节点进行流程仿真。
在可选的实施方式中,所述处理模块402还用于获取所述多个待仿真流程实例中所有任务节点的预期完成时间段中的最小起始时间点;删除所述预设位图空间中位于所述最小起始时间点之前的位图空间。
在可选的实施方式中,所述处理模块402还用于根据每个所述任务节点的预期完成时间段的起始时间和可用时间段的结束时间,确定每个所述任务节点的实际耗时。
请参阅图5,图5为本申请实施例的电子设备500的结构示意图,该电子设备500包括:至少一个处理器501,至少一个通信接口502,至少一个存储器503和至少一个总线504。其中,总线504用于实现这些组件直接的连接通信,通信接口502用于与其他节点设备进行信令或数据的通信,存储器503存储有处理器501可执行的机器可读指令。当电子设备500运行时,处理器501与存储器503之间通过总线504通信,机器可读指令被处理器501调用时执行如上述流程仿真方法。
处理器501可以是一种集成电路芯片,具有信号处理能力。上述处理器501可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(NetworkProcessor,NP)等;还可以是数字信号处理器(Digital Signal Processing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。其可以实现或者执行本申请实施例中公开的各种方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
存储器503可以包括但不限于随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-OnlyMemory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等。
可以理解,图5所示的结构仅为示意,电子设备500还可包括比图5中所示更多或者更少的组件,或者具有与图5所示不同的配置。图5中所示的各组件可以采用硬件、软件或其组合实现。于本申请实施例中,电子设备500可以是,但不限于台式机、笔记本电脑、智能手机、智能穿戴设备、车载设备等实体设备,还可以是虚拟机等虚拟设备。另外,电子设备500也不一定是单台设备,还可以是多台设备的组合,例如服务器集群,等等。
此外,本申请实施例还提供一种计算机可读存储介质,该计算机存储介质上存储有计算机程序,该计算机程序被计算机运行时,执行如上述实施例中的流程仿真方法。
在本申请所提供的实施例中,应该理解到,所揭露装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
另外,作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
再者,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
需要说明的是,功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (10)
1.一种流程仿真方法,其特征在于,所述方法包括:
获取多个待仿真流程实例;其中,每个所述待仿真流程实例通过一个线程获取,一个所述待仿真流程实例包括一个或多个任务节点;
针对每个所述待仿真流程实例,根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取所述各个任务节点的预期完成时间段;
根据所述各个任务节点的预期完成时间段和预设位图空间,确定所述各个任务节点的可用时间段;其中,所述预设位图空间表征用于处理所述各个任务节点的资源的时间占用情况;
其中,所述根据所述各个任务节点的预期完成时间段和预设位图空间,确定所述各个任务节点的可用时间段,包括:
根据所述预设位图空间中所述各个任务节点的预期完成时间段对应的空间的空闲情况或占用情况,确定所述各个任务节点的可用时间段。
2.根据权利要求1所述的方法,其特征在于,所述根据该待仿真流程实例中的各个任务节点的执行顺序,依次获取所述各个任务节点的预期完成时间段,包括:
根据所述各个任务节点的节点参数确定所述各个任务节点的预期完成时长;其中,所述节点参数包括随机分布方式和随机分布参数;
根据所述待仿真流程实例中的各个任务节点的执行顺序和所述各个任务节点的预期完成时长,确定所述各个任务节点的预期完成时间段。
3.根据权利要求1或2所述的方法,其特征在于,所述预设位图空间包括多个位图空间行,每个所述位图空间行对应一个资源,每个所述位图空间行包括多个位图空间格,每个所述位图空间格对应一个单位时间。
4.根据权利要求3所述的方法,其特征在于,所述根据所述各个任务节点的预期完成时间段和预设位图空间,确定所述各个任务节点的可用时间段,包括:
针对每个任务节点,遍历所述预设位图空间中用于处理该任务节点的资源对应的目标位图空间行;
若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格均为空闲状态,将该任务节点的预期完成时间段对应的多个位图空间格标记为占用状态,并将该任务节点的预期完成时间段作为该任务节点的可用时间段。
5.根据权利要求4所述的方法,其特征在于,若所述目标位图空间行中与该任务节点的预期完成时间段对应的所有位图空间格中包含处于占用状态的位图空间格,所述方法还包括:
根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段。
6.根据权利要求5所述的方法,其特征在于,所述根据所述目标位图空间行中的所有空闲位图空间格和该任务节点的预期完成时间段确定所述任务节点的可用时间段,包括:
确定与该任务节点的预期完成时间段对应的多个位图空间格中处于占用状态,且位于最末端的目标位图空间格;
以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,判断所述新的多个位图空间格是否均为空闲状态;
若所述新的多个位图空间格均为空闲状态,将所述新的多个位图空间格对应的时间段作为所述任务节点的可用时间段;
若所述新的多个位图空间格中包含处于占用状态的位图空间格,将所述新的多个位图空间格中最后一个位图空间格作为所述目标位图空间格,以所述目标位图空间行中所述目标位图空间格后的首个处于空闲状态的第一位图空间格为起始,根据该任务节点的预期完成时间段对应的时长确定新的多个位图空间格,直至所述新的多个位图空间格均为空闲状态。
7.根据权利要求6所述的方法,其特征在于,所述第一位图空间格通过如下步骤确定:
以所述目标位图空间格作为起点,通过步长倍增法遍历所述目标位图空间行,将所述目标位图空间行中首个处于空闲状态的位图空间格确定为所述第一位图空间格。
8.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述各个任务节点的可用时间段对所述各个任务节点进行流程仿真。
9.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取所述多个待仿真流程实例中所有任务节点的预期完成时间段中的最小起始时间点;
删除所述预设位图空间中位于所述最小起始时间点之前的位图空间。
10.一种电子设备,其特征在于,包括:处理器、存储器和总线;所述处理器和所述存储器通过所述总线完成相互间的通信;所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如权利要求1-9任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210772421.0A CN115081233B (zh) | 2022-06-30 | 2022-06-30 | 一种流程仿真方法及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210772421.0A CN115081233B (zh) | 2022-06-30 | 2022-06-30 | 一种流程仿真方法及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115081233A CN115081233A (zh) | 2022-09-20 |
CN115081233B true CN115081233B (zh) | 2023-06-06 |
Family
ID=83258707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210772421.0A Active CN115081233B (zh) | 2022-06-30 | 2022-06-30 | 一种流程仿真方法及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115081233B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112764356A (zh) * | 2020-12-23 | 2021-05-07 | 郑州通晓数据技术有限公司 | 仿真系统的控制方法、装置、设备及存储介质 |
WO2022067295A1 (en) * | 2020-09-22 | 2022-03-31 | Beijing Voyager Technology Co., Ltd. | Architecture for distributed system simulation timing alignment |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090089029A1 (en) * | 2007-09-28 | 2009-04-02 | Rockwell Automation Technologies, Inc. | Enhanced execution speed to improve simulation performance |
JP2012093899A (ja) * | 2010-10-26 | 2012-05-17 | Hitachi Ltd | 計算機システム、シミュレーション方法、及びプログラム |
US10624112B2 (en) * | 2015-09-23 | 2020-04-14 | Qualcomm Incorporated | Location and listen-before-schedule based resource allocation for vehicle-to-vehicle communication |
US20170185454A1 (en) * | 2015-12-25 | 2017-06-29 | Le Holdings (Beijing) Co., Ltd. | Method and Electronic Device for Determining Resource Consumption of Task |
US10346206B2 (en) * | 2016-08-27 | 2019-07-09 | International Business Machines Corporation | System, method and computer program product for resource management in a distributed computation system |
CN108241532A (zh) * | 2016-12-23 | 2018-07-03 | 北京奇虎科技有限公司 | Gpu资源的管理分配方法和管理分配装置 |
CN113535348A (zh) * | 2020-04-21 | 2021-10-22 | 华为技术有限公司 | 一种资源调度方法及相关装置 |
US20220027744A1 (en) * | 2020-07-22 | 2022-01-27 | Accenture Global Solutions Limited | Resource data modeling, forecasting and simulation |
CN112068455A (zh) * | 2020-07-30 | 2020-12-11 | 北京旷视机器人技术有限公司 | 任务仿真方法、系统、装置、电子设备及可读存储介质 |
CN112115611B (zh) * | 2020-09-18 | 2023-12-01 | 南京国睿防务系统有限公司 | 一种协同仿真管理系统 |
-
2022
- 2022-06-30 CN CN202210772421.0A patent/CN115081233B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022067295A1 (en) * | 2020-09-22 | 2022-03-31 | Beijing Voyager Technology Co., Ltd. | Architecture for distributed system simulation timing alignment |
CN112764356A (zh) * | 2020-12-23 | 2021-05-07 | 郑州通晓数据技术有限公司 | 仿真系统的控制方法、装置、设备及存储介质 |
Non-Patent Citations (1)
Title |
---|
Yu Su,Yi Wang,Gagan Agrawal.In-Situ Bitmaps Generation and Efficient Data Analysis based on Bitmaps.HPDC '15: Proceedings of the 24th International Symposium on High-Performance Parallel and Distributed Computing.2015,61-72. * |
Also Published As
Publication number | Publication date |
---|---|
CN115081233A (zh) | 2022-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110581887B (zh) | 数据处理方法、装置、区块链节点及存储介质 | |
CN111061752A (zh) | 数据处理方法、装置及电子设备 | |
CN110009347B (zh) | 一种区块链交易信息审计的方法及装置 | |
CN112650449B (zh) | 缓存空间的释放方法、释放系统、电子设备及存储介质 | |
CN115081233B (zh) | 一种流程仿真方法及电子设备 | |
CN112328602A (zh) | 一种数据写入Kafka的方法、装置及设备 | |
CN112579454B (zh) | 一种任务数据的处理方法、装置以及设备 | |
CN110609861A (zh) | 车辆识别方法、装置、电子设备及存储介质 | |
CN111309475B (zh) | 一种检测任务执行方法及设备 | |
CN113655958A (zh) | 应用数据的存储方法 | |
CN113656046A (zh) | 一种应用部署方法和装置 | |
CN113535338A (zh) | 用于数据接入的交互方法、系统、存储介质及电子设备 | |
CN109902067B (zh) | 文件处理方法、装置、存储介质及计算机设备 | |
CN112054926A (zh) | 集群管理方法、装置、电子设备及存储介质 | |
CN112580092A (zh) | 一种敏感文件识别方法及装置 | |
CN111831953B (zh) | 数据处理方法、装置、设备及存储介质 | |
CN110929102B (zh) | 一种数据处理方法、装置及电子设备 | |
CN113722292B (zh) | 分布式数据系统的应灾处理方法、装置、设备及存储介质 | |
CN114546884B (zh) | 区块链的批量交易冲突检测方法及系统 | |
CN113076178B (zh) | 报文存储方法、装置及设备 | |
CN111459411B (zh) | 数据迁移方法、装置、设备及存储介质 | |
CN111078714B (zh) | 数据处理的方法及装置 | |
CN117131117A (zh) | 数据采集入库方法及装置 | |
CN113139807A (zh) | 区块链记账方法、电子设备及存储介质 | |
CN116880983A (zh) | 一种任务分发的方法、装置、存储介质及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |