-
公开(公告)号：CN106301868B
公开(公告)日：2019-08-20
申请号：CN201510323903.8
申请日：2015-06-12
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: H04L12/24 , H04L12/757
Abstract: 本发明实施例提供一种确定网络节点的重要性的方法和装置，一种确定网络节点的重要性的方法包括：根据网络中各个网络节点的流量确定第一节点集合，其中，第一节点集合中的网络节点的流量均高于第一阈值；计算第一节点集合中的各网络节点的当前权值；根据第一节点集合中各网络节点的当前权值和网络中各网络节点对于第一节点集合中各网络节点的依赖值计算网络中各网络节点的介度中心值；将网络中的各网络节点的介度中心值高于第二阈值的网络节点确定为网络中的重要网络节点。本发明实施例提供的确定网络节点的重要性的方法和装置能够在衡量网络节点的重要性的过程中降低网络节点的介度中心值计算复杂度、减少计算时间，提高系统效率。
-
公开(公告)号：CN106301868A
公开(公告)日：2017-01-04
申请号：CN201510323903.8
申请日：2015-06-12
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: H04L12/24 , H04L12/757 , G06F17/30
Abstract: 本发明实施例提供一种确定网络节点的重要性的方法和装置，一种确定网络节点的重要性的方法包括：根据网络中各个网络节点的流量确定第一节点集合，其中，第一节点集合中的网络节点的流量均高于第一阈值；计算第一节点集合中的各网络节点的当前权值；根据第一节点集合中各网络节点的当前权值和网络中各网络节点对于第一节点集合中各网络节点的依赖值计算网络中各网络节点的介度中心值；将网络中的各网络节点的介度中心值高于第二阈值的网络节点确定为网络中的重要网络节点。本发明实施例提供的确定网络节点的重要性的方法和装置能够在衡量网络节点的重要性的过程中降低网络节点的介度中心值计算复杂度、减少计算时间，提高系统效率。
-
公开(公告)号：CN104516995A
公开(公告)日：2015-04-15
申请号：CN201310456975.0
申请日：2013-09-29
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F17/50
CPC classification number: G06F17/10
Abstract: 本发明实施例提供一种网络流图缩减方法和装置，其中，该方法包括：通过从待处理网络流图中获取第一网络流子图，第一网络流子图包括M个结点和M个结点之间的边，M个结点中包括第一端点；将第一网络流子图合并成一个第一结点；将第一结点与待处理网络流图中除第一网络流子图之外的第二网络流子图组成第一缩减网络流图，所述第一缩减网络流图的最小割的容量（最大流值）等于所述待处理网络流图的最小割的容量（最大流值），所述第一结点为所述第一缩减网络流图的第一端点；从而可以有效地缩减图规模。本发明实施例不需要待处理网络流图符合一定的规则，使得对图规模进行缩减的过程具有普遍的适用性。
-
公开(公告)号：CN106202102A
公开(公告)日：2016-12-07
申请号：CN201510226374.X
申请日：2015-05-06
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F17/30
CPC classification number: G06F17/30463 , G06F17/30 , G06F17/30864
Abstract: 本发明实施例提供一种批量数据查询方法和装置，数据查询服务器接根据N条查询语句中的操作符和操作数确定N条查询语句的操作数的符号标识，符号标识包括操作数的版本号，然后根据N条查询语句的操作数的版本号确定N条查询语句之间的依赖关系，进而根据N条查询语句之间的依赖关系以及预设的优化规则对N条查询语句进行查询间优化。由于N条查询语句的操作数的符号标识是固定的，不会随着输入的查询语句的不同而变化，因此，本发明实施例确定的符号数的符号标识可以适用所有的输入集，并且不需要执行任何查询语句的任何部分、且无需监控查询语句执行过程中的数据访问和更新情况，提高了查询间优化的效率，并且降低了查询间优化的开销。
-
公开(公告)号：CN104915187A
公开(公告)日：2015-09-16
申请号：CN201410091566.X
申请日：2014-03-13
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
Abstract: 本发明实施例公开了一种图模型计算的方法及装置，涉及电子信息技术领域，能够在图模型计算过程中，减少计算设备或节点之间的通信开销，提高图模型计算的计算性能。本发明的方法包括：接收图模型数据，并将所述图模型数据划分为至少两个数据组；获取集群分组配置文件，根据所述集群分组配置文件，将所述节点划分为至少两个集群，所述集群分组配置文件用于配置划分集群的方法；将所述数据组导入所述集群，通过所述集群中的节点进行细粒度并行计算，利用每一个集群的细粒度并行计算结果，得到粗细粒度并行计算结果。本发明适用于计算图模型数据的场景中。
-
Patent Agency Ranking
公开(公告)号：CN104239126B
公开(公告)日：2018-03-13
申请号：CN201310244090.4
申请日：2013-06-19
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/46
Abstract: 本发明实施例提供了一种有向图的最小割获取方法和设备，通过具有依次包含关系的子图的形式对结点集合进行有向图最小割获取的方法和设备，减少了并行计算时的活跃结点间的通信次数和同步次数，提高了性能，其中该方法包括：按照预设策略，分别将有向图划分成至少两个汇点子图和至少两个源点子图；并行计算全部汇点子图的最小割集并通过汇点子图之间的通信获得有向图的等效汇点，以及并行计算全部源点子图的最小割集并通过源点子图之间的通信获得有向图的等效源点；根据有向图的等效汇点和有向图的等效源点连接的所有边获取有向图的最小割。
-
公开(公告)号：CN104376366B
公开(公告)日：2017-11-03
申请号：CN201310354026.1
申请日：2013-08-14
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
CPC classification number: H04L45/00
Abstract: 本发明实施例提供一种最优网络最大流算法的选择方法和设备。涉及网络最大流领域，能够根据不同的网络流图确定最优的网络最大流算法。该方法包括：算法选择设备获取网络流图，并根据该网络流图得到第一残量网络；获取操作算法集合，其中，该操作算法集合包括至少两个算法，在该第一残量网络中通过该至少两个算法并行进行预流推进，得到第二残量网络，并在该第二残量网络中确定该至少两个算法对应的关键边的数量，确定该关键边的数量的最大值对应的算法为该网络流图的最优网络最大流算法。本发明实施例用于网络最大流算法的选择。
-
公开(公告)号：CN105701128A
公开(公告)日：2016-06-22
申请号：CN201410711901.1
申请日：2014-11-28
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明实施例公开了一种查询语句的优化方法和装置，涉及数据查询技术领域，用以解决由于需要缓存历史逻辑查询树及其对应的查询结果而导致的占用大量的存储空间的问题。本发明实施例提供的查询语句的优化方法包括：接收n个查询语句；将所述n个查询语句生成n个逻辑查询树；根据预设规则为所述n个逻辑查询树中的操作符对应的操作数添加版本号；对所对应的操作数的版本号相同、且所属不同逻辑查询树的操作符进行优化，以减少所述n个逻辑查询树生成的物理任务的数量。本发明实施例提供的技术方案可用于大数据查询系统对数据仓库进行批量查询的过程中。
-
公开(公告)号：CN101216774B
公开(公告)日：2012-09-05
申请号：CN200810055607.4
申请日：2008-01-03
Applicant: 中国科学院计算技术研究所
IPC: G06F9/45
Abstract: 本发明公开了一种使用空闲寄存器类作为快速溢出空间的优化方法。该方法包括下列步骤：计算活跃区间的溢出代价并采用插桩工具以及静态分析汇编代码相结合的方式对应用程序中的溢出代价进行评估；在原有寄存器分配中，为每个应用程序确定合适的访存延迟值；使用静态分析的结果以及新的访存延迟建立代价模型，计算使用空闲寄存器作为快速溢出空间可能带来的收益和代价，并根据计算结果选择是否使用一种使用空闲寄存器类作为快速溢出空间的优化方法。其能够有效缓解溢出带来的负面效应，并且弥补了软件溢出优化方法中访存压力无法有效改善的不足。
-
公开(公告)号：CN105701128B
公开(公告)日：2019-03-08
申请号：CN201410711901.1
申请日：2014-11-28
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F16/2453
Abstract: 本发明实施例公开了一种查询语句的优化方法和装置，涉及数据查询技术领域，用以解决由于需要缓存历史逻辑查询树及其对应的查询结果而导致的占用大量的存储空间的问题。本发明实施例提供的查询语句的优化方法包括：接收n个查询语句；将所述n个查询语句生成n个逻辑查询树；根据预设规则为所述n个逻辑查询树中的操作符对应的操作数添加版本号；对所对应的操作数的版本号相同、且所属不同逻辑查询树的操作符进行优化，以减少所述n个逻辑查询树生成的物理任务的数量。本发明实施例提供的技术方案可用于大数据查询系统对数据仓库进行批量查询的过程中。
-
-
-
-
-
-
-
-
-
Search Results
20
records
(took 0.044 seconds)
