-
公开(公告)号：CN111694643A
公开(公告)日：2020-09-22
申请号：CN202010395810.7
申请日：2020-05-12
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提出一种面向图神经网络应用的任务调度执行系统及方法，包括：待发射图运算符缓存模块读取待处理图运算符处理请求，根据待处理图运算符处理请求的图运算符标签，从缓存中获取所需输入数据；发射单元将待处理图运算符处理请求和输入数据发送给基于静态数据流的统一结构处理单元；统一结构处理单元根据图运算符标签的图运算符码将输入数据映射到相应的二叉运算树的输入上和图运算符执行帧，并完成本轮运算，得到中间结果；标签生成器依据前一轮运算标签信息，生成新的图运算符标签；统一结构处理单元将中间结果以及新的图运算符标签返回给待发射图运算符缓存模块；循环执行直至图运算符标签中剩余重复次数数值为1，将当前中间结果写回缓存。
-
公开(公告)号：CN118172230A
公开(公告)日：2024-06-11
申请号：CN202410341779.7
申请日：2024-03-25
Applicant: 中国科学院计算技术研究所
IPC: G06T1/20 , G06T1/60 , G06F16/11 , G06F16/16 , G06F16/176
Abstract: 本发明提供一种基于CPU‑GPU协同计算的并发动态图快照处理方法，包括：步骤S1、通过CPU获取动态图快照数据，其包括多张图快照，每张图快照包括多条边、每条边的源节点和目的节点；步骤S2、通过CPU对所述数据进行预处理，得到所有图快照间的共享分区子图和每张图快照的不共享分区子图，共享分区子图和不共享分区子图均包括多个源节点和每个源节点的多条出边；步骤S3、通过CPU和GPU相互配合处理所有图快照的不共享分区子图和所述共享分区子图，包括通过CPU并发执行多个图计算算法处理所述不共享分区子图的多个源节点各自的多条出边，以及通过GPU并发执行多个图计算算法处理所述共享分区子图的多个源节点各自的多条出边，得到每条出边对应的目的节点的属性值。
-
公开(公告)号：CN114742642A
公开(公告)日：2022-07-12
申请号：CN202210437977.4
申请日：2022-04-20
Applicant: 中国科学院计算技术研究所
Abstract: 本发明实施例提供了一种用于资金网络的图数据处理方法，包括：获取与所述资金网络相关的图数据，其中，所述图数据包括节点和边，其中节点表示用户，边表示资金流向以及资金数额；根据图数据中的每条边构建与之方向相反的虚边；获取图数据的源节点以及用于限定所需资金环路要求的约束参数，从源节点开始根据图数据中的边和约束参数进行正向遍历以及根据图数据中的虚边和约束参数进行反向遍历；基于正向遍历和反向遍历的结果，确定图数据中存在的资金环路；本发明可以高效地确定图数据满足所需资金环路要求的资金环路。进而基于确定的资金环路对资金网络中的风险，如洗钱、信用卡诈骗等，进行把控。
-
公开(公告)号：CN114721824A
公开(公告)日：2022-07-08
申请号：CN202210358585.9
申请日：2022-04-06
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供了一种资源分配方法、介质以及电子设备，方法包括：获取应用需要容器化的请求，请求至少包括应用的访存特征声明以及所需的硬件资源声明；响应于请求，根据应用所需的硬件资源声明、访存特征声明以及所有工作节点的可用资源分布信息，确定资源调度策略，访存特征声明至少用于指示应用所需的硬件资源由工作节点中的单个NUMA节点还是多个NUMA节点提供，可用资源分布信息包括工作节点上各个NUMA节点自身的资源剩余量的指示；根据资源调度策略将应用的访存特征声明以及所需的硬件资源声明发送给相应的工作节点，以调度应用所需的硬件资源。本发明在考虑应用访存特征的情况下确定资源调度策略，提高资源利用率和/或容器的工作效率。
-
公开(公告)号：CN109992413B
公开(公告)日：2021-09-24
申请号：CN201910155053.3
申请日：2019-03-01
Applicant: 中国科学院计算技术研究所
Abstract: 本发明涉及一种面向宽度优先搜索算法的加速装置、方法及存储介质，其中，该装置包括：内存模块，用于存储图数据与搜索结果；执行单元模块，用于根据所述面向宽度优先搜索算法的内在特征，构架多级流水线以执行遍历搜索任务；访存复用模块，用于根据设定的优先级处理所述流水线的访存请求；调度模块，用于将所述内存模块的响应数据分发到空闲的执行单元；控制模块用于控制与管理所述各个模块。该方法与装置可以提高图数据处理的计算效率。
-
Patent Agency Ranking
公开(公告)号：CN111737540A
公开(公告)日：2020-10-02
申请号：CN202010460064.5
申请日：2020-05-27
Applicant: 中国科学院计算技术研究所
IPC: G06F16/903 , G06F16/901
Abstract: 本发明实施例提供了一种图数据处理方法，包括：S1、获取包含多个顶点的图数据，按顶点的出度由小到大的顺序对顶点排序并将排序序号作为第一重排序ID；S2、根据第一重排序ID将图数据的顶点按预设粒度以轮询方式依次分配到分布式计算节点集群中的每一个分布式计算节点；S3、计算节点使用混合BFS算法对其获得的部分图数据进行遍历，每层遍历后各计算节点得到局部的下一层活跃顶点集；S4、每层遍历后相邻计算节点间进行环形通信以传递局部的下一层活跃顶点集，在部分层遍历后传递局部的下一层活跃顶点集之前，确定本次待传递的局部的下一层活跃顶点集的压缩方式，本发明通过顶点的出度对顶点ID进行重排序、数据压缩和环形通信，提高了通信效率。
-
公开(公告)号：CN114742642B
公开(公告)日：2024-07-23
申请号：CN202210437977.4
申请日：2022-04-20
Applicant: 中国科学院计算技术研究所
Abstract: 本发明实施例提供了一种用于资金网络的图数据处理方法，包括：获取与所述资金网络相关的图数据，其中，所述图数据包括节点和边，其中节点表示用户，边表示资金流向以及资金数额；根据图数据中的每条边构建与之方向相反的虚边；获取图数据的源节点以及用于限定所需资金环路要求的约束参数，从源节点开始根据图数据中的边和约束参数进行正向遍历以及根据图数据中的虚边和约束参数进行反向遍历；基于正向遍历和反向遍历的结果，确定图数据中存在的资金环路；本发明可以高效地确定图数据满足所需资金环路要求的资金环路。进而基于确定的资金环路对资金网络中的风险，如洗钱、信用卡诈骗等，进行把控。
-
公开(公告)号：CN112116951B
公开(公告)日：2023-04-07
申请号：CN202010816554.4
申请日：2020-08-14
Applicant: 中国科学院计算技术研究所
IPC: G16B20/00 , G06F16/31 , G06F16/901
Abstract: 本发明实施例提供了一种基于图数据库的蛋白质组数据管理方法、介质和设备，该方法包括：获取蛋白质组对应的图数据，图数据包括多个节点和边，其中，节点记录其所代表的蛋白质，边记录其连接的两个节点间的关系；根据该蛋白质组对应的图数据建立底层的双向链表，该双向链表中的节点按照其所代表蛋白质的名称的字典序依次排列；从底层的双向链表开始，每两个节点提取一个节点到上一层索引以在各索引层建立单向的索引链表，直至顶部的索引链表仅有两个节点，以建立包括多层索引的快速索引；本发明在图数据库原有的基础上建立快速索引，以提高对大规模的蛋白质组的索引效率。
-
公开(公告)号：CN115687229A
公开(公告)日：2023-02-03
申请号：CN202211256378.9
申请日：2022-10-14
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种AI训练板卡，所述AI训练板卡包括：多个AI处理芯片，用于迭代计算其被分配的AI模型的训练数据；多个存储芯片，其与所述AI处理芯片连接，用于存储AI模型的权重参数以及AI处理芯片计算的训练数据；第一网卡芯片以及第一扩展芯片，所述第一扩展芯片用于分别连接所述多个AI处理芯片与第一网卡芯片，用于在所述多个AI处理芯片之间更新所述AI模型的权重参数以及通过第一网卡芯片与其他AI训练板卡的多个AI处理芯片更新所述AI模型的权重参数。
-
公开(公告)号：CN115049103A
公开(公告)日：2022-09-13
申请号：CN202210521780.9
申请日：2022-05-13
Applicant: 中国科学院计算技术研究所
IPC: G06Q10/04
Abstract: 本发明提供了一种遍历图数据的方法，包括：获取待处理的图数据；获取处理器中线程的线程数量，根据线程数量和图数据中的节点数量将图数据的列数组记录的所有节点按节点编号均衡地分给各线程，得到多个第一子图；对各第一子图，分别以行数组记录的每个节点为排序单位，根据节点的邻边的权重大小将各邻边重新排序得到第二子图，确定每个第二子图中行数组记录的各个节点的轻边数量；由各线程基于改进的德尔塔步进算法和选定的根节点对相应的第二子图进行图遍历，该算法在对相应节点的轻边或者重边进行遍历时，根据相应节点的轻边数量在第二子图中确定该节点的轻边或者重边所在位置；根据所有线程的第二子图的子遍历结果，得到图数据的遍历结果。
-
-
-
-
-
-
-
-
-
Search Results
26
records
(took 0.039 seconds)
