-
公开(公告)号:CN119106202A
公开(公告)日:2024-12-10
申请号:CN202411167199.7
申请日:2024-08-23
Applicant: 华中科技大学
IPC: G06F16/9536 , G06F16/901 , G06N20/00
Abstract: 本发明公开了一种数据访问模式感知的软硬协同动态图处理设备,属于图计算优化领域,包括:内存控制器,用于将图结构数据和更新边数据读取至片内,并将图结构数据缓存于图结构缓存中;优先级调度器,用于将更新边数据中度数高于阈值的顶点及这些顶点所连接的边识别为高优先级数据,永久驻留于高优先级片上缓存中,并将其余顶点及所连接的边识别为低优先级数据,缓存于低优先级片上缓存中;更新边分配器,用于从高优先级片上缓存和低优先级片上缓存中读取更新边数据,并按照源顶点的ID将更新边数据分为N组,分别分配至N个图更新处理单元;其中,图更新处理单元用于将所接收到的更新边数据插入图结构数据中。本发明能够提高动态图的更新效率。
-
公开(公告)号:CN116384472A
公开(公告)日:2023-07-04
申请号:CN202310348758.3
申请日:2023-03-29
Abstract: 本说明书公开了一种数据处理系统、方法、设备及存储介质,可以通过任务调度模块针对目标图数据中包含的每个节点,在生成该节点的特征聚合任务时,可以判断预设的指定缓存区中是否包含有执行该节点的特征聚合任务所需的关联对象的特征表示,如果存在,则可以从指定缓存区中直接获取到关联对象的特征表示,如果不存在再去提取关联对象的特征表示。其中,指定缓存区中包含的执行该节点的特征聚合任务所需的关联对象的特征表示是在历史执行的其他节点的特征聚合任务时保存的,从而可以避免关联对象的特征表示进行重复提取,进而可以降低在对目标图数据中的每个节点的节点特征表示进行更新时的冗余计算操作,从而可以提升目标图数据的处理效率。
-
公开(公告)号:CN114817648A
公开(公告)日:2022-07-29
申请号:CN202210525819.4
申请日:2022-05-12
Applicant: 华中科技大学
IPC: G06F16/901 , G06F15/78
Abstract: 本发明涉及一种高能效协同图计算装置及其方法,所述装置至少包括:依赖路径预取单元(3):被配置为接收活跃顶点信息,并且从循环队列中活跃顶点开始沿依赖路径预取图分区的边;和直接依赖管理单元(5):被配置为将核心依赖路径上首尾顶点间的依赖关系转换为直接依赖并对其进行缓存管理,在动态图处理过程中,根据图结构的动态变化对依赖索引进行更新,以确保图处理结果的准确性,本发明的加速器能够集成至多核处理器中,在多个处理器内核上高并发地对多条路径进行处理,加速图顶点状态的传播,提高图计算的收敛速度。
-
公开(公告)号:CN108226723B
公开(公告)日:2021-03-02
申请号:CN201711400386.5
申请日:2017-12-22
Applicant: 中国电力科学研究院有限公司 , 国家电网公司 , 华中科技大学 , 国网江苏省电力公司电力科学研究院
IPC: G01R31/12
Abstract: 本发明公开了一种用于确定模拟雷击过程架空线路近区电场的板电极的方法,包括:以雷云下行先导电荷分布ρc(z)为激励源,利用二维模拟电荷法获取实际雷击过程架空高度为ht和线径为r的导(地)线近区电场E,确定分量电场Ei在x方向和z方向的最大作用范围xm和zm;确定分量电场Ec在模拟区域内满足近似均匀分布;确定平板悬挂高度H为zm,设置平板宽度W的初始值为2xm;利用二维有限元法确定平板宽度W;利用三维有限元法确定平板长度L;根据当前的平板宽度、平板悬挂高度、当前的平板长度和导线长度,利用三维有限元法确定导线长度l。本发明基于实际雷击过程导(地)线近区电场空间分布特征,从等效模拟要求出发,具有较高的可操作性和准确性。
-
公开(公告)号:CN118015309A
公开(公告)日:2024-05-10
申请号:CN202410065184.3
申请日:2024-01-16
Applicant: 华中科技大学
Abstract: 本发明公开了一种基于动态重构计算的图匹配方法及系统,属于大数据处理的图模式挖掘领域,包括:S1、获取给定图中每个待匹配图模式的匹配顺序,以生成任务序列;S2、根据任务的执行阶段,将所述任务序列中的每个任务划分为多个子任务,并设置多个可重构处理单元;S3、通过动态调度将每个所述子任务分配至对应最优的可重构处理单元并行进行图模式匹配。其中,在图模式的匹配顺序时,采用基于模式特征的多路合并加速将多个目标模式共同的特征部分的匹配过程合并。还提供了对应的图匹配系统。本发明能够减少处理器的片外通信次数,提高图模式匹配的任务并行性,减少计算冗余,降低缓存缺失率,提升图挖掘的速度和效率,是一种高能效的匹配方法。
-
公开(公告)号:CN116302533A
公开(公告)日:2023-06-23
申请号:CN202310259281.1
申请日:2023-03-13
IPC: G06F9/50 , G06N3/0464 , G06N3/063 , G06F16/901
Abstract: 本说明书公开了一种针对图卷积加速的执行系统,系统包括:聚合引擎、组合引擎、缓存区,系统可以通过多核设备运行聚合引擎和组合引擎,聚合引擎与组合引擎并行处理任务,聚合引擎获取原始图数据,将原始图数据进行划分,得到若干子图数据,并从若干子图数据中,选取出至少部分子图数据存储在缓存区中,根据缓存区中的子图数据,构建各聚合任务,并将每个聚合任务分配给各核,不同核之间并行处理各聚合任务,在聚合任务完成后将得到的节点对应的聚合特征存入缓存区中;组合引擎可以针对每个节点,从缓存区中获取该节点的聚合特征,并根据该节点的历史节点特征以及对应的聚合特征,执行组合任务,从而,本系统可以在一定程度上提高图卷积的效率。
-
公开(公告)号:CN114567634B
公开(公告)日:2023-02-07
申请号:CN202210234737.4
申请日:2022-03-07
Applicant: 华中科技大学
IPC: H04L67/10 , H04L67/1095 , H04L67/5651 , H04L67/1097
Abstract: 本发明涉及面向后E级图计算方法、系统、存储介质及电子设备,方法包括:在构建核心子图的情况下,至少一个计算节点选取核心子图中包含活跃图顶点的图划分块且基于拓扑结构感知的图处理机制对图划分块进行异步图计算处理,基于树型的方式设置计算节点,基于社区结构感知的划分方式将图数据分区并分配至各个计算节点;在各个计算节点及其管辖的下层计算节点的图数据均收敛后,计算节点与其自身所属的上层计算节点、同层次计算节点进行通信以实现同级之间的图顶点状态的同步;逐层次通信直至整个集群负责的图顶点状态收敛。本发明解决了大规模分布式环境下计算性能低、拓展性差、通信开销高等问题,提升超级计算机在支持大规模图计算时的性能。
-
公开(公告)号:CN118132461A
公开(公告)日:2024-06-04
申请号:CN202410095829.8
申请日:2024-01-23
Applicant: 华中科技大学
IPC: G06F12/0811 , G06F9/50 , G06T1/20
Abstract: 本申请涉及一种数据依赖感知的动态图处理加速系统,属于图计算技术领域。系统包括处理核、存储模块、数据获取模块和数据写入模块;数据获取模块包括数据访问器、数据解压器:数据访问器读取压缩数据并存入第二缓冲队列;数据解压器对压缩数据进行解压并存入第三缓冲队列,第三缓冲队列的数据进入一级缓存;数据写入模块包括数据缓冲器、第一数据压缩器、数据写入器:数据缓冲器将至少部分结果数据移至第四缓冲队列;第一数据压缩器对结果数据进行压缩后存入第五缓冲队列;数据写入器用于将第五缓冲队列中的压缩数据存入内存。通过数据压缩,可以减小内存的占用,且不同的模块执行不同的操作,通过对图计算的任务进行分解,可以加速处理过程。
-
公开(公告)号:CN117391166A
公开(公告)日:2024-01-12
申请号:CN202311029456.6
申请日:2023-08-15
Abstract: 在本说明书提供的一种基于冗余消除的超图神经网络更新方法,通过确定超图神经网络中的顶点以及超边,将顶点两两组合确定各顶点对,再根据各顶点对,确定各顶点对中重合的超边,构建冗余聚合集,对未更新的超边进行更新并对冗余聚合集中未聚合的超边进行聚合,再通过缓存存储超边更新后的特征和聚合特征,然后根据已更新的该顶点对应的超边的特征,和/或该顶点对应冗余聚合集的聚合特征,更新该顶点的顶点特征,得到更新后的超图神经网络。通过预先确定的冗余聚合集,以及缓存存储超边更新的特征和聚合特征,减少对重复的超边的计算,实现更高效率的更新超图神经网络。
-
公开(公告)号:CN114567634A
公开(公告)日:2022-05-31
申请号:CN202210234737.4
申请日:2022-03-07
Applicant: 华中科技大学
IPC: H04L67/10 , H04L67/1095 , H04L67/5651 , H04L67/1097
Abstract: 本发明涉及面向后E级图计算方法、系统、存储介质及电子设备,方法包括:在构建核心子图的情况下,至少一个计算节点选取核心子图中包含活跃图顶点的图划分块且基于拓扑结构感知的图处理机制对图划分块进行异步图计算处理,基于树型的方式设置计算节点,基于社区结构感知的划分方式将图数据分区并分配至各个计算节点;在各个计算节点及其管辖的下层计算节点的图数据均收敛后,计算节点与其自身所属的上层计算节点、同层次计算节点进行通信以实现同级之间的图顶点状态的同步;逐层次通信直至整个集群负责的图顶点状态收敛。本发明解决了大规模分布式环境下计算性能低、拓展性差、通信开销高等问题,提升超级计算机在支持大规模图计算时的性能。
-
-
-
-
-
-
-
-
-