发明名称 |
一种矩阵数据元素标识连续化方法和系统 |
摘要 |
本发明公开了一种矩阵数据元素标识连续化方法和系统,涉及计算机领域。所述方法包括:针对N个计算节点,每个参与计算的计算节点读取矩阵数据中被分配给该计算节点的矩阵分块的数据元素;每个参与计算的计算节点根据预置的数据标识散步规则,将所读取的数据元素中的数据标识保留在本地或者发送到相应的计算节点,并接收剩余N-1个计算节点发送的数据标识,获得由所述计算节点进行处理的最终数据标识;每个参与计算的计算节点根据所述最终数据标识进行连续化,获得与每个数据标识相应的第一标识;每个参与计算的计算节点将第一标识与原数据标识的对应关系通知给其他计算节点。对于大规模的矩阵数据,可以通过各个计算节点并行的进行连续化,加快了连续化的速度,提高了数据处理效率。 |
申请公布号 |
CN104714782A |
申请公布日期 |
2015.06.17 |
申请号 |
CN201510138373.X |
申请日期 |
2012.12.05 |
申请人 |
北京奇虎科技有限公司;奇智软件(北京)有限公司 |
发明人 |
齐路;何锐邦;唐会军 |
分类号 |
G06F9/38(2006.01)I |
主分类号 |
G06F9/38(2006.01)I |
代理机构 |
北京润泽恒知识产权代理有限公司 11319 |
代理人 |
苏培华 |
主权项 |
一种矩阵数据元素标识连续化方法,其特征在于,包括:针对N个计算节点,每个参与计算的计算节点读取矩阵数据中被分配给该计算节点的矩阵分块的数据元素;每个参与计算的计算节点根据预置的数据标识散步规则,将所读取的数据元素中的数据标识保留在本地或者发送到相应的计算节点,并接收剩余N‑1个计算节点发送的数据标识,获得由所述计算节点进行处理的最终数据标识;每个参与计算的计算节点根据所述最终数据标识进行连续化,获得与每个数据标识相应的第一标识;每个参与计算的计算节点将第一标识与原数据标识的对应关系通知给其他计算节点。 |
地址 |
100088 北京市西城区新街口外大街28号D座112室(德胜园区) |