公开(公告)号：CN118244970A

公开(公告)日：2024-06-25

申请号：CN202211681273.8

申请日：2022-12-22

Applicant: 华为技术有限公司

Inventor： 靳晓忠 ,  刘海坤 ,  鲁芳敏 ,  金海 ,  廖小飞 ,  张学仓

IPC: G06F3/06

Abstract: 本申请提供了一种数据处理方法及计算设备。该方法包括：确定数据段中滑动窗口覆盖的数据对应的特征值，该数据段包括多个字节的数据；若特征值不满足跳转条件，滑动窗口向数据段中最后一个字节的数据移动M个字节；若特征值满足跳转条件，滑动窗口向数据段中最后一个字节的数据移动N个字节，M和N均为正整数，N大于M。该方法中，与移动M个字节相比，滑动窗口移动N个字节时，滑动窗口会跳过数据段中的N‑M个字节的数据，被滑动窗口跳过的数据不会被计算特征值，从而减少计算量，提高数据分块的效率。

公开(公告)号：CN109076021B

公开(公告)日：2020-09-11

申请号：CN201680058640.5

申请日：2016-12-30

Applicant: 华为技术有限公司

Inventor： 张丰伟 ,  张学仓 ,  德鲁日宁·伊戈尔 ,  王元钢

IPC: H04L12/743

Abstract: 一种数据处理的方法(200)和装置。该方法(200)包括：从第N+1级哈希表包括的多个位置中确定负载最小的位置为目标位置，所述多个位置为第一哈希数据在所述第N级哈希表中的候选位置在所述第N+1级哈希表中对应的位置，所述第一哈希数据为待插入所述第N级哈希表中的哈希数据(S210)；将所述第N级哈希表中的第二哈希数据迁移至所述目标位置，其中，所述第二哈希数据为所述目标位置在所述第N级哈希表中对应的位置存储的哈希数据(S220)；将所述第一哈希数据插入所述候选位置(S230)。上述方法和装置可以减小第N+1级哈希表中哈希冲突的概率，提高第N+1级哈希表的读写效率。

公开(公告)号：CN109416683A

公开(公告)日：2019-03-01

申请号：CN201680084285.9

申请日：2016-04-05

Applicant: 华为技术有限公司

Inventor： 德米特里·谢尔盖耶维奇·科尔马科夫 ,  亚历山大·弗拉基米罗维奇·斯莱萨连科 ,  张学仓

IPC: G06F16/2455

Abstract: 一种数据处理设备(40)，用于执行分布式数据库系统(404)的部分操作。所述数据处理设备(40)包括：逻辑计划器(42)，用于基于数据库查询生成逻辑计划；物理计划器(43)，用于基于所述逻辑计划生成物理计划；标记单元(44)，用于：确定物理计划内的通信操作符，其中通信操作符为包含通信的操作符；基于通信操作符的操作符类型确定通信操作符的通信模式；标记所确定的通信操作符，每个操作符具有包括所确定的通信操作符的通信模式的数据标记。此外，所述数据处理设备(40)包括：代码生成器(45)，用于：基于物理计划生成可执行代码，并将数据标记转换成通信器指令。此外，所述数据处理设备(40)包括：代码执行器(46)，用于执行所述可执行代码；通信器(47)，用于基于通信器指令与分布式数据库系统(404)内的其它数据处理设备(402和403)进行通信。

公开(公告)号：CN111316255B

公开(公告)日：2023-11-03

申请号：CN201780096673.3

申请日：2017-11-20

Applicant: 华为技术有限公司

Inventor： 阿莱克桑德·亚历山大罗维奇·西马克 ,  谢尔盖·罗曼诺维奇·巴希罗夫 ,  张学仓

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/242 ,  G06F16/27

Abstract: 本发明提供一种数据存储系统(100)，具有数据存储器(104)和数据控制器(101)，用于实现具有多个节点(201、203、205)的前缀树(200)，其中，所述数据控制器(101)用于为每个内部节点(203)提供共同节点前缀，所述共同节点前缀(300)包括共同前缀(301)、前缀长度(302)和节点深度(303)；其中，所述节点深度(303)是从键起始到所述共同前缀(301)起始的绝对偏移量。

公开(公告)号：CN115221359A

公开(公告)日：2022-10-21

申请号：CN202110404872.4

申请日：2021-04-15

Applicant: 华为技术有限公司 ,  北京大学

Inventor： 邹磊 ,  杨磊 ,  张军阳 ,  张学仓

IPC: G06F16/901

Abstract: 一种图匹配方法、装置以及设备，本申请中，图匹配装置在确定了第一图和待匹配的多个图之后，分别获取第一图与待匹配的多个图的多个搜索空间尺寸，该多个搜索空间尺寸不完全相同。在基于多个搜索空间尺寸分别获取从第一图转换到多个图的图编辑距离后，图匹配装置从所述多个图中确定与第一图的图编辑距离最小的图为与第一图匹配的目标图。根据本申请提供的图匹配方法，搜索空间尺寸不再是固定不变的，更具有针对性，从而既能够保证该图编辑距离的计算的高效性又能够保证图编辑距离的准确性，进而，可以保证准确、高效的确定出与第一图匹配的目标图。

公开(公告)号：CN115146112A

公开(公告)日：2022-10-04

申请号：CN202110349251.0

申请日：2021-03-31

Applicant: 华为技术有限公司 ,  中国科学技术大学

Inventor： 田腾 ,  金西 ,  张学仓

IPC: G06F16/901 ,  G06F16/22 ,  G06F16/27

Abstract: 本申请提供了一种图计算方法、装置、计算节点和存储介质，属于图计算技术领域。该方法应用于计算节点，该方法包括：从计算节点的第一存储区域加载第一组数据，其中，第一组数据包括第一子图指示的目标对象的数据，第一子图为待计算的图数据的一部分，图数据包括至少一个子图；从计算节点的第二存储区域加载第二组数据，其中，第二组数据包括更新第一子图指示的目标对象所需的邻居对象的数据，邻居对象与目标对象具有关联关系，第二组数据为图数据的一部分；基于第二组数据对第一组数据进行计算更新，以获得第一计算结果。采用本申请，能够减少加载数据的时间，提升图计算的效率。

公开(公告)号：CN113196256A

公开(公告)日：2021-07-30

申请号：CN201880100223.1

申请日：2018-12-13

Applicant: 华为技术有限公司

Inventor： 德米特里·谢尔盖维奇·科尔马科夫 ,  张学仓

IPC: G06F15/173

Abstract: 本发明涉及数据处理领域，更具体地，涉及一种用于在数据通信网络中的多个计算节点上执行集合通信操作的方法、装置和计算机程序产品。具体地，所述集合通信操作是根据调度执行的，所述调度根据网络参数、进行所述集合通信操作的数据阵列的大小，以及构成所述数据阵列的数据项在所述计算节点上的分布确定。所述调度定义了所述集合通信操作所涉及的所述计算节点之间所述数据项的某些循环排列。因此，通过改变所述循环排列的数量，所述集合通信操作的执行适应所述网络参数和所述数据阵列的所述大小。

公开(公告)号：CN108369499B

公开(公告)日：2021-04-20

申请号：CN201580085075.7

申请日：2015-12-04

Applicant: 华为技术有限公司

Inventor： 亚历山大·弗拉基米罗维奇·斯莱萨连科 ,  马克西姆·维克托罗维奇·基柯 ,  张学仓

IPC: G06F8/41

Abstract: 本发明涉及一种代码虚拟化系统(100)，所述系统(100)包括：i)至少一个数据源(102)；以及ii)虚拟器(101)，用于与至少一个数据源(102)耦合且用于：通过定义虚拟化参数识别代码虚拟化的范围；根据定义的虚拟化参数，通过将每个常数传递到多态函数，虚拟化常数；根据定义的虚拟化参数，通过多态嵌入，虚拟化类型定义和/或类型用法；以及根据定义的虚拟化参数，通过创建动态代理以及通过将方法调用的接收者对象包装进创建的动态代理，将方法调用虚拟化为功能调用。

公开(公告)号：CN109478145B

公开(公告)日：2021-04-09

申请号：CN201680085083.6

申请日：2016-06-10

Applicant: 华为技术有限公司

Inventor： 伊格纳托夫·德米特里 ,  亚历山大·尼古拉耶维奇·菲利波夫 ,  张学仓

IPC: G06F9/50

Abstract: 一种管理同构型系统(homogenous system，简称HS)资源的系统，包括：内存，用于存储表示所述HS的图表，其中所述图表包括由边连接的顶点，每个顶点对应一个HS元素，每条边包括用于定义一组多个HS元素之间相关性等级的权重；处理器，用于识别所述图表中的多个可选分离，其中每个可选分离包括所述图表的非重叠的子图，并执行多次迭代中的每一次迭代：选择所述可选分离中的一个可选分离；将所述选择的可选分离的非重叠子图中的每一个非重叠子图分配给多个过程中的一个过程；并行执行所述多个过程；其中，重复执行所述多次迭代，直到满足终止标准。

公开(公告)号：CN110313150B

公开(公告)日：2021-02-05

申请号：CN201780086994.5

申请日：2017-02-20

Applicant: 华为技术有限公司

Inventor： 亚历山大·尼古拉耶维奇·菲利波夫 ,  米哈伊尔·德罗比舍夫斯基 ,  安东·科什诺夫 ,  伊利亚·科兹洛夫 ,  张学仓

IPC: H04L12/26 ,  G06Q50/00 ,  H04L12/24

Abstract: 提供了一种用于测试网络分析工具功能的过程和设备。所述过程涉及：接收输入网络数据集，所述输入网络数据集定义第一图形，所述第一图形包括节点和边，其中所述边表示所述节点之间的连接；所述过程还涉及：将所述节点映射到第一组向量，其中所述映射基于将连接分数分配给向量对的相似度函数；基于所述第一组向量确定第二组向量，其中所述第二组向量中的每个向量代表第二图形的节点；基于所述相似度函数确定连接所述第二图形的节点的边。