-
公开(公告)号：CN110968429B
公开(公告)日：2022-11-11
申请号：CN201911328366.0
申请日：2019-12-20
申请人： 北京百度网讯科技有限公司
IPC分类号： G06F9/50 , G06F16/901
摘要： 本申请公开了一种有向图中的环路检测方法、装置、设备和存储介质，涉及图论技术领域。具体实现方案为：分布式集群中的服务中心获取待检测的有向图；服务中心对有向图的至少一个边进行切割，得到多个子图；服务中心将多个子图分发至分布式集群中的多个计算节点，以供每个计算节点检测接收到的子图中的环路和链路；服务中心从多个计算节点获取多个子图中的环路和链路，并根据子图之间的被切边的信息，对获取的环路和/或链路进行拼接，得到有向图中的环路。本申请实施例充分利用分布式集群的计算资源提高检测效率；通过并行检测子图中的环路和链路，再对环路和链路进行拼接，使得在提高检测效率的同时，有效提高环路的检出率。
-
公开(公告)号：CN109947565B
公开(公告)日：2021-10-15
申请号：CN201910175565.6
申请日：2019-03-08
申请人： 北京百度网讯科技有限公司
摘要： 本申请实施例公开了用于分配计算任务的方法和装置。该方法的一具体实施方式包括：根据图的计算任务所需的计算资源，将图分割为子图集合；基于子图集合中的子图的计算任务所需的计算资源，确定节点集群中是否存在与子图集合中的子图适配的节点；响应于确定节点集群中存在与子图集合中的子图适配的节点，将子图集合中的子图的计算任务分配给与子图集合中的子图适配的节点进行子图的计算；基于子图集合中的子图的计算结果，合成图的计算结果。该实施方式提高了节点集群中的空闲资源的利用率，进而提高了图的计算效率。
-
公开(公告)号：CN109947565A
公开(公告)日：2019-06-28
申请号：CN201910175565.6
申请日：2019-03-08
申请人： 北京百度网讯科技有限公司
摘要： 本申请实施例公开了用于分配计算任务的方法和装置。该方法的一具体实施方式包括：根据图的计算任务所需的计算资源，将图分割为子图集合；基于子图集合中的子图的计算任务所需的计算资源，确定节点集群中是否存在与子图集合中的子图适配的节点；响应于确定节点集群中存在与子图集合中的子图适配的节点，将子图集合中的子图的计算任务分配给与子图集合中的子图适配的节点进行子图的计算；基于子图集合中的子图的计算结果，合成图的计算结果。该实施方式提高了节点集群中的空闲资源的利用率，进而提高了图的计算效率。
-
公开(公告)号：CN110968429A
公开(公告)日：2020-04-07
申请号：CN201911328366.0
申请日：2019-12-20
申请人： 北京百度网讯科技有限公司
IPC分类号： G06F9/50 , G06F16/901
摘要： 本申请公开了一种有向图中的环路检测方法、装置、设备和存储介质，涉及图论技术领域。具体实现方案为：分布式集群中的服务中心获取待检测的有向图；服务中心对有向图的至少一个边进行切割，得到多个子图；服务中心将多个子图分发至分布式集群中的多个计算节点，以供每个计算节点检测接收到的子图中的环路和链路；服务中心从多个计算节点获取多个子图中的环路和链路，并根据子图之间的被切边的信息，对获取的环路和/或链路进行拼接，得到有向图中的环路。本申请实施例充分利用分布式集群的计算资源提高检测效率；通过并行检测子图中的环路和链路，再对环路和链路进行拼接，使得在提高检测效率的同时，有效提高环路的检出率。
-
-
-
搜索结果
4 条记录 (耗时 0.035 秒)
