-
公开(公告)号: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并发执行多个图计算算法处理所述共享分区子图的多个源节点各自的多条出边,得到每条出边对应的目的节点的属性值。
-
公开(公告)号:CN113505383A
公开(公告)日:2021-10-15
申请号:CN202110747114.2
申请日:2021-07-02
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供一种ECDSA算法执行系统及方法,主机端通过数据流芯片进行加密和解密操作,通过网络传输加密信息。本发明相比于现有技术,通过将ECDSA算法移植到数据流架构芯片上,利用了数据流架构芯片低访存需求的特点,加快了ECDSA算法的运算过程,加速了密钥的生成过程,增加了数据流芯片的通用性。
-
公开(公告)号:CN109992413B
公开(公告)日:2021-09-24
申请号:CN201910155053.3
申请日:2019-03-01
Applicant: 中国科学院计算技术研究所
Abstract: 本发明涉及一种面向宽度优先搜索算法的加速装置、方法及存储介质,其中,该装置包括:内存模块,用于存储图数据与搜索结果;执行单元模块,用于根据所述面向宽度优先搜索算法的内在特征,构架多级流水线以执行遍历搜索任务;访存复用模块,用于根据设定的优先级处理所述流水线的访存请求;调度模块,用于将所述内存模块的响应数据分发到空闲的执行单元;控制模块用于控制与管理所述各个模块。该方法与装置可以提高图数据处理的计算效率。
-
公开(公告)号:CN112036551A
公开(公告)日:2020-12-04
申请号:CN202010995617.7
申请日:2020-09-21
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提出一种一种卷积神经网络的加速方法,其特征在于,包括:步骤1、根据权值大小对权重矩阵进行降序排列,并记录降序排列前的权值索引;步骤2、利用降序排列后的权重矩阵与特征矩阵进行乘累加运算;步骤3、判断所述乘累加运算的结果是否小于零,如是,则结束运算,如否,则继续步骤2的运算,直至得出最后运算结果。本发明能够有效减少卷积神经网络中的无效计算,一方面可以提高神经网络的计算速度,提高加速器、芯片的性能;另一方面,无效计算的减少还能降低芯片的能耗。
-
公开(公告)号:CN109067662B
公开(公告)日:2020-09-01
申请号:CN201810700993.1
申请日:2018-06-29
Applicant: 中国科学院计算技术研究所
IPC: H04L12/801 , H04L12/721
Abstract: 本发明涉及一种基于作业部署信息的链路互连方法和系统,包括:获取待运行的作业,为当前作业的分配多个计算节点,获取与计算节点相连的交换节点间的通信概率总和,以及交换节点间的路由路径经过除当前作业以外的其余作业的路由路径数量,根据通信概率总和、路由路径数量,得到多个交换节点间的加权距离;根据多个计算节点的计算资源是否连续,将交换节点间最大加权距离对应的交换节点进行互连。由此本发明解决由于作业部署问题所带来的远距离热点通信问题,对影响网络性能的通信热点准确进行识别,避免对作业与作业间无关交换节点的计算,能更快速地得到互连结果。
-
公开(公告)号:CN109842553A
公开(公告)日:2019-06-04
申请号:CN201711320765.3
申请日:2017-12-12
Applicant: 中国科学院计算技术研究所
IPC: H04L12/721 , H04L12/751 , H04L12/741
Abstract: 本发明涉及一种面向直接网络快速通路链路资源的自适应互连与路由控制系统,包括高维交换机互连模块、路由信息生成模块、路由表生成模块,以及高维交换机之间的互连方法和相应的无死锁路由方法。高维交换机互连模块会根据快速通路的链路资源数量,对其中的节点进行分组,设置通讯节点,并记录分组信息,然后将高维交换机的通讯节点使用快速链路进行互连。路由信息生成模块通过映射表存储高维交换机通讯节点的快速通路连接关系。路由表生成模块根据分组信息和映射表生成路由转发表和虚通道切换表,实现无死锁路由功能。
-
公开(公告)号:CN106453097B
公开(公告)日:2019-04-30
申请号:CN201611004833.0
申请日:2016-11-15
Applicant: 中国科学院计算技术研究所
IPC: H04L12/751 , H04L12/715 , H04L12/721 , H04L12/771
Abstract: 本发明提出一种数据中心内获取路由表的方法及系统,该方法包括获取OSPF网络路由表步骤,获取Router LSA与Network LSA,根据Router LSA与Network LSA计算OSPF网络的域内路由,获取Summary LSA,并计算区域路由间路由,获取AS External LSA,计算自治域外部路由;获取ISIS网络路由表步骤,获取数据表Link_state_main与数据表Link_state_attach,查询Link_state_main中所有路由设备的设备名称,以设备名称为id并插入图形数据库Neo4j,从而获取所有的路由设备,为所有路由设备建立链接关系,获取所有伪节点生成的LSP,遍历所有路由设备伪节点生成的LSP,将所有路由设备之间的连接关系插入图形数据库Neo4j,并为连接关系添加距离值metric,根据所有路由器设备生成的集合,获取路由表。
-
公开(公告)号:CN109558727A
公开(公告)日:2019-04-02
申请号:CN201811251063.9
申请日:2018-10-25
Applicant: 中国科学院计算技术研究所
Abstract: 本发明涉及一种路由安全检测方法和系统,包括:获取路由系统的路由表,路由表包括多个路由项;将路由项的二进制哈希值作为校验值,校验值的位数为n,记校验值的前m位为分桶单元,分桶数M为2m,校验值的后n-m位为元数据,统计元数据的前导零数;直到获得路由表中每一个路由项的前导零数,集合每一个路由项的前导零数,并统计其中的最大值作为最大前导零数Mi;根据下式得到基数其中M是指分桶数;Mi是指第i个分桶的前导零数;u是指前导零个数期望,判断基数是否大于预设阈值,若大于则判定路由系统受到攻击,否则判定路由系统运作正常。
-
公开(公告)号:CN109257663A
公开(公告)日:2019-01-22
申请号:CN201810972682.0
申请日:2018-08-24
Applicant: 中国科学院计算技术研究所
IPC: H04Q11/00
Abstract: 本发明涉及一种面向多轨网络的光路交换方法和系统,包括:获取多个中继光路交换机、多个终端光路交换机和待光路通信的多个多轨服务器节点,终端光路交换机的总数为m;将多轨服务器节点的电交换节点作为终端,每个多轨服务器节点具有由k个终端构成的终端组,每个终端交换机通过其具有的N个终端互连端口与n个终端组相连;得到中继光路交换机的总数 通过将m个终端光路交换机的 个中继互连端口与 个中继光路交换机m个中继互连端口进行互连,得到光路单轨互连系统;依次检查两终端互连端口间是否具有空闲的固定链路,以得到光路多轨互连系统;任意两终端间通过光路多轨互连系统进行光路交换,以完成光路通信。
-
公开(公告)号:CN108965153A
公开(公告)日:2018-12-07
申请号:CN201810700002.X
申请日:2018-06-29
Applicant: 中国科学院计算技术研究所
IPC: H04L12/803
CPC classification number: H04L47/125
Abstract: 本发明涉及一种基于全局链路负载均衡的网络链路控制方法和系统,包括:根据计算网络中所有作业的计算资源部署位置,按照分组内计算资源部署位置连续的原则划分同一作业的计算资源,得到多个分组,根据作业的通信特征,统计分组间发生通信的单位时间通信量总和,根据该单位时间通信量总和,在多个分组中筛选互连备选项;统计各个互连备选项连接后,网络中每条网络链路作为网络中所有路由路径次数,作为互连备选项间的网络负载均衡指数,将该网络负载均衡指数最大时对应的互连备选项进行互连。
-
-
-
-
-
-
-
-
-