-
公开(公告)号:CN104679477B
公开(公告)日:2017-08-01
申请号:CN201510082216.1
申请日:2015-02-15
Applicant: 中国科学院计算技术研究所
IPC: G06F9/30
Abstract: 本发明提供一种面向可变粒度内存系统的二进制文件重写方法,包括:在二进制文件的中间表示中找到热循环区域;对于访存行为符合可变粒度访存模式的热循环区域,合并该区域内的访存信息,并且在该区域之前插入头语句;以及,根据修改后的热循环区域生成目标机器代码。本发明能够自动完成在二进制文件上支持可变粒度内存系统的访存操作;通过自动分析应用程序特征以及可变粒度内存系统的核心特征,选择合适的重写方式,兼顾了二进制文件重写过程的效率和二进制文件的执行性能。
-
公开(公告)号:CN106326617A
公开(公告)日:2017-01-11
申请号:CN201510374738.9
申请日:2015-06-30
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F19/00
Abstract: 本发明实施例公开了一种数据处理方法及装置,涉及计算机技术领域,可以保证最大流Push-Relabel算法应用于分布式图计算编程模型的正确性。具体方案为:若顶点x在第一超步激活,所述顶点x到顶点y的残余容量c(x,y)>0,且所述顶点x的高度d(x)=d(y)+1,则在所述第一超步执行push(x,y),以将所述顶点x的余量f(x)=min(e(x),c(x,y))压入所述顶点y;若所述顶点x在第二超步激活,所述顶点x到顶点z的残余容量c(x,z)大于0,且d(x)
-
公开(公告)号:CN105677683A
公开(公告)日:2016-06-15
申请号:CN201410673523.2
申请日:2014-11-21
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F17/30
CPC classification number: G06F17/30463 , G06F17/30433 , G06F17/3046
Abstract: 本发明实施例提供一种批量数据查询方法和装置,通过获取多条查询语句对应的多棵逻辑查询计划树,根据每棵逻辑查询计划树的各操作符将多棵逻辑查询计划树划分为多个查询组,每个查询组中的逻辑查询计划树之间具有下述关系:查询间写读依赖关系、操作符重叠关系或操作数重叠关系,然后,对每个查询组内的逻辑查询计划树进行查询间优化,根据优化后的多棵逻辑查询计划树生成对应的多棵物理查询计划树,最后,根据多棵物理查询计划树执行物理查询得到多条查询语句的查询结果。所述方法通过对多棵逻辑查询计划树进行分组,提高了查询组内的逻辑查询计划树之间的优化机会,通过对查询组内的逻辑查询计划树进行查询间优化,提高了批量数据查询的效率。
-
公开(公告)号:CN104679477A
公开(公告)日:2015-06-03
申请号:CN201510082216.1
申请日:2015-02-15
Applicant: 中国科学院计算技术研究所
IPC: G06F9/30
Abstract: 本发明提供一种面向可变粒度内存系统的二进制文件重写方法,包括:在二进制文件的中间表示中找到热循环区域;对于访存行为符合可变粒度访存模式的热循环区域,合并该区域内的访存信息,并且在该区域之前插入头语句;以及,根据修改后的热循环区域生成目标机器代码。本发明能够自动完成在二进制文件上支持可变粒度内存系统的访存操作;通过自动分析应用程序特征以及可变粒度内存系统的核心特征,选择合适的重写方式,兼顾了二进制文件重写过程的效率和二进制文件的执行性能。
-
公开(公告)号:CN104376366A
公开(公告)日:2015-02-25
申请号:CN201310354026.1
申请日:2013-08-14
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
Abstract: 本发明实施例提供一种最优网络最大流算法的选择方法和设备。涉及网络最大流领域,能够根据不同的网络流图确定最优的网络最大流算法。该方法包括:算法选择设备获取网络流图,并根据该网络流图得到第一残量网络;获取操作算法集合,其中,该操作算法集合包括至少两个算法,在该第一残量网络中通过该至少两个算法并行进行预流推进,得到第二残量网络,并在该第二残量网络中确定该至少两个算法对应的关键边的数量,确定该关键边的数量的最大值对应的算法为该网络流图的最优网络最大流算法。本发明实施例用于网络最大流算法的选择。
-
公开(公告)号:CN101216774A
公开(公告)日:2008-07-09
申请号:CN200810055607.4
申请日:2008-01-03
Applicant: 中国科学院计算技术研究所
IPC: G06F9/45
Abstract: 本发明公开了一种使用空闲寄存器类作为快速溢出空间的优化方法。该方法包括下列步骤:计算活跃区间的溢出代价并采用插桩工具以及静态分析汇编代码相结合的方式对应用程序中的溢出代价进行评估;在原有寄存器分配中,为每个应用程序确定合适的访存延迟值;使用静态分析的结果以及新的访存延迟建立代价模型,计算使用空闲寄存器作为快速溢出空间可能带来的收益和代价,并根据计算结果选择是否使用一种使用空闲寄存器类作为快速溢出空间的优化方法。其能够有效缓解溢出带来的负面效应,并且弥补了软件溢出优化方法中访存压力无法有效改善的不足。
-
公开(公告)号:CN106202102B
公开(公告)日:2019-04-05
申请号:CN201510226374.X
申请日:2015-05-06
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F16/2453 , G06F16/2455
Abstract: 本发明实施例提供一种批量数据查询方法和装置,数据查询服务器接根据N条查询语句中的操作符和操作数确定N条查询语句的操作数的符号标识,符号标识包括操作数的版本号,然后根据N条查询语句的操作数的版本号确定N条查询语句之间的依赖关系,进而根据N条查询语句之间的依赖关系以及预设的优化规则对N条查询语句进行查询间优化。由于N条查询语句的操作数的符号标识是固定的,不会随着输入的查询语句的不同而变化,因此,本发明实施例确定的符号数的符号标识可以适用所有的输入集,并且不需要执行任何查询语句的任何部分、且无需监控查询语句执行过程中的数据访问和更新情况,提高了查询间优化的效率,并且降低了查询间优化的开销。
-
公开(公告)号:CN105677683B
公开(公告)日:2018-12-14
申请号:CN201410673523.2
申请日:2014-11-21
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明实施例提供一种批量数据查询方法和装置,通过获取多条查询语句对应的多棵逻辑查询计划树,根据每棵逻辑查询计划树的各操作符将多棵逻辑查询计划树划分为多个查询组,每个查询组中的逻辑查询计划树之间具有下述关系:查询间写读依赖关系、操作符重叠关系或操作数重叠关系,然后,对每个查询组内的逻辑查询计划树进行查询间优化,根据优化后的多棵逻辑查询计划树生成对应的多棵物理查询计划树,最后,根据多棵物理查询计划树执行物理查询得到多条查询语句的查询结果。所述方法通过对多棵逻辑查询计划树进行分组,提高了查询组内的逻辑查询计划树之间的优化机会,通过对查询组内的逻辑查询计划树进行查询间优化,提高了批量数据查询的效率。
-
公开(公告)号:CN104239126A
公开(公告)日:2014-12-24
申请号:CN201310244090.4
申请日:2013-06-19
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/46
Abstract: 本发明实施例提供了一种有向图的最小割获取方法和设备,通过具有依次包含关系的子图的形式对结点集合进行有向图最小割获取的方法和设备,减少了并行计算时的活跃结点间的通信次数和同步次数,提高了性能,其中该方法包括:按照预设策略,分别将有向图划分成至少两个汇点子图和至少两个源点子图;并行计算全部汇点子图的最小割集并通过汇点子图之间的通信获得有向图的等效汇点,以及并行计算全部源点子图的最小割集并通过源点子图之间的通信获得有向图的等效源点;根据有向图的等效汇点和有向图的等效源点连接的所有边获取有向图的最小割。
-
公开(公告)号:CN2643571Y
公开(公告)日:2004-09-22
申请号:CN03245216.0
申请日:2003-04-14
Applicant: 北京思及创环宇通信技术有限公司 , 中国科学院计算技术研究所
Abstract: 一种多通道短信装置,包括:电源控制器、两个手机模块与所述手机模块数量相等的串口控制器以及逻辑控制器和通信接口;其中:所述的手机模块分别通过电源线与所述的电源控制器联接;所述的手机模块与各自对应的所述的串口控制器通过数据线联接;所述的串口控制器分别通过数据线与所述的通信接口联接;所述的逻辑控制器对所述的串口控制器及所述的通信接口进行控制。其在短消息发送时不仅可以满足信息流量大的需要,而且便于集成和维护;同时还大大降低了应用成本,使得短信的发送和接收更加方便。
-
-
-
-
-
-
-
-
-