-
公开(公告)号：CN110083601A
公开(公告)日：2019-08-02
申请号：CN201910271085.X
申请日：2019-04-04
Applicant: 中国科学院计算技术研究所
IPC: G06F16/22
Abstract: 本发明涉及一种面向键值存储系统的索引树构建方法，包括：对键值数据的键值的前缀进行排序和划分以生成字典树，作为索引树的上层结构；以该键值的哈希值构建哈希表，以该哈希表生成该索引树的下层结构；建立键值数据—哈希表—字典树的对应关系，生成该索引树。本发明的索引树构建方法，通过构建的上下层结构的索引树进行键值数据索引操作，有着更优秀的单体操作能力O(L+K)，以及更低的空间开销和更高的效率，并支持范围查找和动态处理数据增长。
-
公开(公告)号：CN108920533A
公开(公告)日：2018-11-30
申请号：CN201810587466.4
申请日：2018-06-08
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
Abstract: 本发明涉及一种向量化的整体同步并行计算方法，包括：初始化步骤，设定并行计算计划，并根据初始数据的初始特征将该初始数据向量化为多个输入数据行组；并行计算步骤，通过多个计算节点对本轮的输入数据行组进行并行计算，以获取多个中间数据行组；向量化步骤，提取该中间数据行组的特征，根据该特征将所有该中间数据行组重排序并向量化为本轮的多个输出数据行组；循环步骤，以该输出数据行组为下轮的输入数据行组以进行下轮并行计算，直到完成该并行计算计划。
-
公开(公告)号：CN108737457A
公开(公告)日：2018-11-02
申请号：CN201710244817.7
申请日：2017-04-14
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: H04L29/08
Abstract: 本申请公开了一种处理请求的方法和装置，该方法包括：接收端确定第一发送时刻和第二发送时刻，其中，该第一发送时刻为第一发送端发送第一请求的时刻，该第二发送时刻为第二发送端发送第二请求的时刻，该第一请求与该第二请求为同一个应用程序生成的不同的请求，该第一发送端与该第二发送端相异；该接收端根据该第一发送时刻和该第二发送时刻在同一时间基准下的时序处理该第一请求和该第二请求，其中，该第一发送时刻和该第二发送时刻在同一时间基准下的时序与该第一请求和该第二请求的处理顺序相同。从而能够减小来自不同客户端的同一个应用生成的不同请求的时延波动，增强计算机网络的稳定性。
-
公开(公告)号：CN105335308B
公开(公告)日：2018-07-03
申请号：CN201410239181.3
申请日：2014-05-30
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F13/28
CPC classification number: G06F13/10
Abstract: 本发明公开一种对存储设备的访问信息处理方法和装置、系统，其中，访问设备的处理器根据进程发起的访问请求中包括的虚拟地址，确定与所述虚拟地址对应的存储设备标识；生成访问请求消息，所述访问请求消息中包括访问地址；根据所述存储设备标识，向所述存储设备标识指向的存储设备的处理器发送所述访问请求消息，以使所述存储设备的处理器根据所述访问请求消息中包括的访问地址，在所述访问地址指向的存储介质中执行访问请求操作。提高了一体化存储设备的访问性能。
-
公开(公告)号：CN104915145B
公开(公告)日：2018-05-18
申请号：CN201410086913.X
申请日：2014-03-11
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F3/06
Abstract: 本发明公开了一种降低LSM Tree写放大的方法和装置，涉及数据处理领域，用于解决由于受到内存大小限制，而使得Multi BF的数量有限，无法将热度评分的阈值设置为更高的数值，导致无法筛选更高更新频度的数据，影响了存储设备的使用性能的问题。本发明提供的方法具体包括：通过在有数据写入时，查询所写入的数据的key是否存在于热度表中，当查询结果为否时，将该数据直接写进持久化设备，否则，则将该key的counter加1，并判断该key的counter是否达到热度阈值，当判断结果为是时，将该key对应的数据写入PRAM设备中进行原地更新，否则将该数据直接写入持久化设备中。本发明实施例主要用于数据处理过程中。
-
Patent Agency Ranking
公开(公告)号：CN104008061B
公开(公告)日：2018-01-23
申请号：CN201310057351.1
申请日：2013-02-22
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F12/02
CPC classification number: G06F12/0253 , G06F12/0238 , G06F12/0246 , G06F2212/202 , G06F2212/702 , G06F2212/7205 , G06F2212/7211
Abstract: 本发明实施例提供一种内存回收方法及装置，内存回收方法包括：接收内存回收请求消息，内存回收请求消息中包含回收标识，回收标识用于表示请求回收的内存页面数量；根据回收标识，按照非易失性存储器NVM非活动内存页面被写次数从小到大的页序回收NVM非活动页面，本发明实施例的内存回收方法及装置通过按照NVM非活动内存页面被写次数从小到大的顺序回收NVM非活动页面，实现了NVM非活动内存页面被写次数相对小的页面先被回收利用，NVM非活动内存页面被写次数相对大的页面后被回收利用，从而能够使NVM内存页面磨损均衡，提高了存储单元的稳定性和可靠性。
-
公开(公告)号：CN107577614A
公开(公告)日：2018-01-12
申请号：CN201710667673.6
申请日：2013-06-29
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F12/06
Abstract: 本发明实施例提供一种数据写入方法及内存系统，该方法适用于至少包括内存控制器与内存设备的内存系统，该方法包括：内存控制器接收高速缓存发送的变化信息，变化信息为高速缓存将最后一级缓存LLC的第一待写入高速缓存条Cache Line划分为至少一个数据块后，生成的指示各数据块上的数据是否发生变化的信息，内存控制器根据变化信息，对于数据发生变化的各变化数据块，向内存设备发送对应的列地址和数据，使内存设备对各变化数据块进行数据写入；对于数据未发生变化的数据块，不进行写入，从而实现对有效数据的快速写入，降低内存系统的能耗、提高内存系统的性能的目的。
-
公开(公告)号：CN106844650A
公开(公告)日：2017-06-13
申请号：CN201710047936.3
申请日：2017-01-20
Applicant: 中国科学院计算技术研究所
IPC: G06F17/30
CPC classification number: G06F16/2282 , G06F16/2246 , G06F16/23 , G06F16/2433
Abstract: 本发明提出一种日志合并树的合并方法及系统，方法包括实合并步骤，数据合并与元数据合并，生成Real SSTable，数据合并为将SSTable进行合并；虚合并步骤，生成Virtual SSTable，只对元数据进行合并，记录Virtual SSTable的数据来源；Real SSTable的读取步骤，对Real SSTable进行读取，当key落在Real SSTable的key range中，直接在所述Real SSTable上查找key对应的value值；Virtual SSTable的读取步骤；在读取过程中对所述Virtual SSTable进行合并，将Virtual SSTable变成Real SSTable。
-
公开(公告)号：CN106469088A
公开(公告)日：2017-03-01
申请号：CN201510519679.X
申请日：2015-08-21
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F9/48
Abstract: 本发明为一种I/O请求调度方法及调度器，实施例公开了一种基于时间片的请求调度方法，在进入当前调度时段时，为每个I/O请求对象分配一个时间片，并为每个I/O请求对象设定调度时间阈值；在当前调度时段内，轮流从时间片尚未用完且具有I/O请求的I/O请求对象中选择I/O请求对象，调度所选择的I/O请求对象的I/O请求并记录调度时长，当调度时长达到所选择的I/O请求对象的调度时间阈值时，或者，当调度时长尚未达到所选择的I/O请求对象的调度时间阈值但所选择的I/O请求对象的I/O请求均被调度完成时，结束对所选择的I/O请求对象的I/O请求的调度。本申请可以避免响应I/O请求对象的I/O请求的时间过长的问题。
-
公开(公告)号：CN106326134A
公开(公告)日：2017-01-11
申请号：CN201510374763.7
申请日：2015-06-30
Applicant: 华为技术有限公司 , 中国科学院计算技术研究所
IPC: G06F12/02
Abstract: 本发明实施例公开了一种FTL地址映射的方法及装置，涉及通信技术领域，能够解决现有技术中的页映射方法，实现过程复杂，导致读写过程高延迟的问题。本发明的方法包括：将逻辑地址空间划分为若干个逻辑地址段；建立虚拟地址空间；建立逻辑地址段和与逻辑地址段对应的虚拟地址段之间的页级映射表，以及虚拟地址段中虚拟块和与虚拟地址段中虚拟块映射的物理地址空间中的物理块之间的块级映射表；当主机读或写数据时，获取主机读或写数据对应的目标逻辑页地址；根据目标逻辑页地址和页级映射表，确定目标虚拟页地址；根据目标虚拟页地址和块级映射表，确定目标物理页地址。本发明适用于FTL地址映射。
-
-
-
-
-
-
-
-
-
Search Results
147
records
(took 0.044 seconds)
