-
公开(公告)号:CN101127677A
公开(公告)日:2008-02-20
申请号:CN200710120754.0
申请日:2007-08-24
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了基于胖树拓扑的屏障(Barrier)操作网络系统、装置及方法。该系统包括在多处理机系统的数据互联网络中,使用交换机节点作为屏障树的根,处理机节点作为屏障树的叶子。交换机节点包括屏障模块,用于归约和分发的过程中。保证屏障操作的可靠性方面,对接收屏障归约包采用应答方式,对接收屏障分发包,采用催促方式。通过单比特标识的方式,对多次屏障操作进行区分。通过出错率统计,获取当前交换机的链路出错率,自动对超时重传参数进行调整。其保证了网络传输的可靠性,提高了网络传输的效率即低延迟性,达到功能和性能的双重保证。
-
公开(公告)号:CN1507285A
公开(公告)日:2004-06-23
申请号:CN02154519.7
申请日:2002-12-06
Applicant: 中国科学院计算技术研究所
IPC: H04Q3/52 , H03K19/173
Abstract: 一种用FPGA器件实现机群交换网络路由芯片的方法,方法包括步骤:利用可编程逻辑器件的门阵列资源,在芯片内部设置对称的输入-输出端口;在芯片内部设置对称的逻辑交叉开关;通过仲裁逻辑调度输入至输出端口间的数据通道;完成多端口之间的数据交换的任务。本发明方法的核心是最通用的完全交叉开关,因而使用该类数字交换芯片构造的机群通信系统非常易于组建和扩展,可应用在各种网络拓扑中。同时,由于本发明有效地简化了通信协议,相应的交换设备可以安全高效地实现机群结点间的通信。本发明充分利用了可编程器件FPGA的资源优势和串-并/并-串转换接口器件的速度优势。
-
公开(公告)号:CN115017089B
公开(公告)日:2025-01-28
申请号:CN202210617225.6
申请日:2022-06-01
Applicant: 中国科学院计算技术研究所
IPC: G06F15/173 , G06F12/1009 , G06F12/0877 , G06F12/06 , G06F12/02 , G06F3/06 , G06F21/60 , G06F21/64
Abstract: 本发明提供一种远程内存访问的系统,包括网络接口设备,该设备包括:加解密模块,用于获取缓冲区的信息,该信息包括缓冲区的唯一标识符、虚拟地址、长度和物理地址,加解密模块针对每个缓冲区生成对应密钥,基于密钥对缓冲区的物理地址进行加密,生成缓冲区的物理地址密文;权限记录模块,用于记录每个缓冲区对应的包含其缓冲区的唯一标识符、虚拟地址、长度和密钥信息的权限验证信息;响应处理模块,用于根据缓冲区的权限验证信息验证请求端对指定缓冲区是否具有访问权限,获取通过验证的请求端所指定缓冲区的物理地址密文解密后得到的指定缓冲区的物理地址;内存访问模块,用于根据指定缓冲区的物理地址授权请求端访问缓冲区的。
-
公开(公告)号:CN119148980A
公开(公告)日:2024-12-17
申请号:CN202411173637.0
申请日:2024-08-26
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供了一种用于全同态加密运算的加速装置和方法,装置包括:加速芯片,芯片上设有用于执行全同态加密算法中快速数论变换的模运算的多个模运算器组合,每个组合包括:模加器,被配置为基于模加指令根据被加数、加数和模数执行模加运算;模减器,被配置为基于模减指令根据被减数、减数和模数执行模减运算;模乘器,被配置为基于模乘指令根据被乘数、乘数和模数执行模乘运算;本发明的技术方案通过设置模加器、模减器和模乘器来分别完成全同态加密算法中计算开销最大的快速数论变换的模加运算、模减运算和模乘运算,可以避免在通用处理器中完成相应运算时需要用多组指令代替一条指令增加时间开销的问题,减少全同态加密算法的计算时间。
-
公开(公告)号:CN115049103B
公开(公告)日:2024-09-24
申请号:CN202210521780.9
申请日:2022-05-13
Applicant: 中国科学院计算技术研究所
IPC: G06Q10/047 , G06F9/50
Abstract: 本发明提供了一种遍历图数据的方法,包括:获取待处理的图数据;获取处理器中线程的线程数量,根据线程数量和图数据中的节点数量将图数据的列数组记录的所有节点按节点编号均衡地分给各线程,得到多个第一子图;对各第一子图,分别以行数组记录的每个节点为排序单位,根据节点的邻边的权重大小将各邻边重新排序得到第二子图,确定每个第二子图中行数组记录的各个节点的轻边数量;由各线程基于改进的德尔塔步进算法和选定的根节点对相应的第二子图进行图遍历,该算法在对相应节点的轻边或者重边进行遍历时,根据相应节点的轻边数量在第二子图中确定该节点的轻边或者重边所在位置;根据所有线程的第二子图的子遍历结果,得到图数据的遍历结果。
-
公开(公告)号:CN117851015A
公开(公告)日:2024-04-09
申请号:CN202410033218.0
申请日:2024-01-09
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提供了一种应用多GPU协同进行单源最短路径计算方法,包括步骤:S1、获取原始的第一图数据和预设的步进增量,根据步进增量预先确定第一图数据中的轻边和重边,构建在不同子图分别存储轻边和重边的局部感知的第二图数据;S2、将所述第二图数据中的轻边和重边均衡划分为N份,并根据每份划分到的轻边和重边,生成在不同子图分别存储轻边和重边的第三图数据,得到N份第三图数据,所述N为参与计算的GPU的数量,N≥2;S3、获取源顶点,由N个GPU读取各自分到的第三图数据,基于德尔塔步进算法协同进行单源最短路径计算,确定源顶点到每个顶点间的最短路径;本发明提升了确定单源最短路径的效率。
-
公开(公告)号:CN115390923A
公开(公告)日:2022-11-25
申请号:CN202210843537.9
申请日:2022-07-18
Applicant: 中国科学院计算技术研究所
Abstract: 本发明提出一种基于多模式的SIMD应用高效执行方法和系统,包括:一种能灵活控制SIMD部件运行在不同粒度的SIMD部件架构,使得SIMD部件可以在不同的应用,以及同应用但不同规模等场景下保持高效的利用率。以及与之相配套的搜寻应用最佳粒度并生成应用在对应粒度下的映射方案的方法,以充分发挥多模式SIMD部件的能力。这种多模式SIMD部件能够应用于多种类型的芯片当中。
-
公开(公告)号:CN114928573A
公开(公告)日:2022-08-19
申请号:CN202210558480.8
申请日:2022-05-20
Applicant: 中国科学院计算技术研究所
IPC: H04L47/12 , H04L47/6275 , H04L1/18
Abstract: 本发明实施例提供了一种数据的传输方法,包括:在与接收方建立的连接上发送一个数据包,其中,每个连接设有对应的连接号;根据所发送的数据包产生一个对应的发送事件,所述发送事件指示针对所述数据建立的连接的连接号以及所述数据包的发送序列号;响应于发送事件,调整为对应连接中发送数据包的计数的数值,并确定当前计数的数值是否达到指定的冗余发送阈值,若是,则根据发送事件中的发送序列号复制对应的数据包,以作为冗余数据包发出,其中,冗余发送阈值与所述连接对应的丢包情况相关。本发明实施例的技术方案通过在计数的数值达到指定的冗余发送阈值时,主动复制对应的数据包,以作为冗余数据包再次发出,在一定程度上降低了接收方的丢包概率,从而提升网络整体性能。
-
公开(公告)号:CN114297132A
公开(公告)日:2022-04-08
申请号:CN202111420303.5
申请日:2021-11-26
Applicant: 中国科学院计算技术研究所
IPC: G06F15/78 , G06F15/173 , G06F15/76 , G06F9/445
Abstract: 本发明提出一种数据处理单元中控制信息管理系统,包括数据处理单元和与之相连的资源实体,且该数据处理单元包括通过片上互连网络进行互连的控制信息管理模块、网络协议处理模块、近数据计算模块和配置模块;该控制信息管理模块包括存储资源,用于为该网络协议处理模块和该近数据计算模块提供高速数据存储访问服务,以完成通信或者在网计算任务;且在替换存储资源内的数据时,该控制信息管理模块主动发起对该存储资源的访问,进行控制信息的更新和替换。本发明可以在大规模互联网络环境中,为数据处理单元中的其他模块提供高效、可靠的数据控制信息访问功能。
-
公开(公告)号:CN109842553B
公开(公告)日:2021-10-08
申请号:CN201711320765.3
申请日:2017-12-12
Applicant: 中国科学院计算技术研究所
IPC: H04L12/721 , H04L12/751 , H04L12/741
Abstract: 本发明涉及一种面向直接网络快速通路链路资源的自适应互连与路由控制系统,包括高维交换机互连模块、路由信息生成模块、路由表生成模块,以及高维交换机之间的互连方法和相应的无死锁路由方法。高维交换机互连模块会根据快速通路的链路资源数量,对其中的节点进行分组,设置通讯节点,并记录分组信息,然后将高维交换机的通讯节点使用快速链路进行互连。路由信息生成模块通过映射表存储高维交换机通讯节点的快速通路连接关系。路由表生成模块根据分组信息和映射表生成路由转发表和虚通道切换表,实现无死锁路由功能。
-
-
-
-
-
-
-
-
-