-
公开(公告)号:CN118312516A
公开(公告)日:2024-07-09
申请号:CN202410726484.1
申请日:2024-06-06
Applicant: 华侨大学
IPC: G06F16/22 , G06F12/122
Abstract: 本发明公开了一种应用于键值分离存储系统的页缓存热数据聚合方法及装置,涉及数据存储领域,包括:若写缓冲区已被写满并获取到将待写入的键值对写入值文件的操作指令,则查询热度统计表;若写入的键值对中的键在热度统计表中,则确定为热数据,判断热缓冲区是否已被写满,若是则将热缓冲区中的所有键值对持久化,再写入热缓冲区,否则直接写入热缓冲区;若待写入的键值对中的键不在热度统计表中,则确定为冷数据,判断冷缓冲区是否已被写满,若是则将冷缓冲区中的所有键值对持久化,再写入冷缓冲区,否则直接写入冷缓冲区;将待写入的键值对所在的值地址和对应的键写入LSM树中。本法可以解决页缓存的命中率低且影响读性能的问题。
-
公开(公告)号:CN118092812A
公开(公告)日:2024-05-28
申请号:CN202410468038.5
申请日:2024-04-18
Applicant: 华侨大学
IPC: G06F3/06 , G06F12/1009 , G06F12/1081
Abstract: 本发明一种基于内存表索引与迭代器缩减机制的键值存储及读写方法,涉及计算机存储领域,包括:对于写入的键值对,保存在可写内存表中,当可写内存表大小达到设定的限制时,将可写内存表转换为只读内存表;当只读内存表需要写入磁盘时,将只读内存表临时保存至内存表索引池中;生成一个标识SST文件,并将其写入到磁盘中的L0层;只读内存表与标识SST文件间的一一对应关系通过映射关系表记录;当发生层间合并操作时,检查L1‑L6层的键范围映射表中记录的层级信息是否需要更新。本发明对L0层文件执行读写请求时无需进行磁盘I/O,通过设计键范围映射表结构,减少了范围查找过程中迭代器的构建数量,从而提升键值存储的读写性能,实现键值存储读写性能的提升。
-
公开(公告)号:CN116821054A
公开(公告)日:2023-09-29
申请号:CN202310768404.4
申请日:2023-06-27
Applicant: 华侨大学
IPC: G06F16/13 , G06F16/172 , G06F16/182 , H04L67/1097
Abstract: 本发明公开了一种基于计算卸载机制的分布式键值存储系统,包括一个主节点和若干数据节点;所述计算卸载机制包括:在写入数据时保存键值文件和对应的IP地址至元数据中,形成键值文件‑IP映射表,进行层间合并时更新键值文件‑IP映射表,数据节点的部分键值文件重组为LSM树;对于要主节点执行的计算查询,根据元数据信息将键发送至对应的数据节点,再在对应的数据节点进行计算,将计算任务卸载至数据节点,数据节点处理完数据后,再将数据返回给主节点,由主节点进行汇总和筛选。本发明能够减少网络中数据的传输量,利用数据节点的计算能力,提升分布式键值存储系统的读写性能。
-
公开(公告)号:CN116644840A
公开(公告)日:2023-08-25
申请号:CN202310512462.0
申请日:2023-05-09
Applicant: 华侨大学
Abstract: 本发明公开了一种基于改进的遗传算法的方形件排样优化方法及装置,通过获取待排样的方形件的信息,根据待排样的方形件的信息进行筛选,得到长或宽相等的产品项,并聚类成簇;根据摆放规则将簇中的产品项摆放在原片上并拼接成栈,对栈进行排列组合生成条带,对每个条带进行编码,并初始化种群,得到初始种群,计算初始种群中每个个体的适应度;在未满足终止条件前,筛选出适应度超过阈值的个体,并进入进化过程,进化过程中采用交叉和/或变异操作,生成新一代种群;重复以上步骤,直至满足终止条件,得到最终种群;在最终种群中筛选出适应度最高的个体,并作为最终结果输出,可减少下料过程中存在板材浪费,简化切割过程效果。
-
-
公开(公告)号:CN112148631B
公开(公告)日:2023-05-26
申请号:CN202011025007.0
申请日:2020-09-25
Applicant: 华侨大学
IPC: G06F12/02 , G06F12/0882 , G06F3/06
Abstract: 本发明提供一种基于高速缓存感知的垃圾回收方法、设备及存储介质,其中方法包括:垃圾回收操作开始时,固态硬盘会扫描所有物理块和高速缓存,得到每块物理块内包含有效页的数量以及每块物理块保存在高速缓存中的有效页的数量;将每块物理块的有效页数量减去每个物理块保存在高速缓存中的有效页数量,得到每块物理块真正需要移动的有效页的数量;选择上述数值最小的物理块作为垃圾回收的目标块;针对该目标块,开始扫描每一个物理页;并采用高速缓存一致性方法,完成目标块的没有保存在高速缓存中的所有有效页移动,即完成一次垃圾回收操作;本发明提供的方法,能够取得更少的有效页移动,获得良好的性能。
-
公开(公告)号:CN110309081B
公开(公告)日:2022-11-01
申请号:CN201910476609.9
申请日:2019-06-03
Applicant: 华侨大学
IPC: G06F12/1009
Abstract: 本发明公开了一种基于压缩存储和地址映射表项的FTL读写数据页的方法,包括:对于主机下发需要写入的数据页,基于压缩的FTL机制通过特定的压缩算法尝试对这S个页面一起压缩到一个页面大小范围内;进行地址映射表项设计,将每个映射表项记录逻辑页号与物理页号的对应关系,并为每个表项增加N比特的存储开销,记录该逻辑页经过聚合压缩之后的状态(顺序)信息;FTL读取所述数据页;FTL写入所述数据页。本发明能够同时避免产生写放大的同时,减少映射表存储开销并获得不错的压缩率。
-
公开(公告)号:CN115171408A
公开(公告)日:2022-10-11
申请号:CN202210805314.3
申请日:2022-07-08
Applicant: 华侨大学
Abstract: 本发明提供一种交通信号优化控制方法,所述方法包括:获取交叉路口的各个进车道的车辆信息,基于离散交通编码的状态描述方法,构建车辆位置矩阵和车辆速度矩阵;获取原始固定配时方案下交叉口的交通信号灯动作及相位序列,设定信号灯的动作集合,进行智能体对交通信号的协调调度;依据所构建的路网环境和动作设置方法进行仿真,获取固定配时方案的平均排队车辆数目,并构建奖励函数;创建基于自适应权重均值的深度双Q网络模型,结合奖励值对网络模型参数进行更新,得到最终的网络模型,并利用所述网络模型优化控制交通信号。采用本发明的交通信号控制方式可实现缓解车辆通过交叉口的拥堵情况,达到降低应用场景汽车排队长度的优化效果。
-
公开(公告)号:CN119937935A
公开(公告)日:2025-05-06
申请号:CN202510425804.4
申请日:2025-04-07
Applicant: 华侨大学
Abstract: 一种基于Caffe应用特征的键值存储和数据预取方法,涉及计算机存储领域,包括:根据不同的存储设备的带宽大小设置SST文件中的数据块大小;当图像数据写入键值存储系统时,将图像数据转换为键值对并保存在内存表中;若内存表容量达到预设阈值,则将图像数据转化为不可变内存表并刷新到磁盘,组织成SST文件;其中,每个SST文件中包含多个数据块用于存储键值对数据;当执行数据预取操作时,将读取的磁盘I/O单位大小与存储设备的带宽匹配;同时,在图像分辨率大于预设分辨率时采用一个线程负责读取和解析键值对另一个线程执行数据格式转换的双线程并行执行策略;在读取键值对时,采用全局乱序读取机制。本发明提高数了数据预取效率及模型的测试精度。
-
公开(公告)号:CN118312516B
公开(公告)日:2024-08-27
申请号:CN202410726484.1
申请日:2024-06-06
Applicant: 华侨大学
IPC: G06F16/22 , G06F12/122
Abstract: 本发明公开了一种应用于键值分离存储系统的页缓存热数据聚合方法及装置,涉及数据存储领域,包括:若写缓冲区已被写满并获取到将待写入的键值对写入值文件的操作指令,则查询热度统计表;若写入的键值对中的键在热度统计表中,则确定为热数据,判断热缓冲区是否已被写满,若是则将热缓冲区中的所有键值对持久化,再写入热缓冲区,否则直接写入热缓冲区;若待写入的键值对中的键不在热度统计表中,则确定为冷数据,判断冷缓冲区是否已被写满,若是则将冷缓冲区中的所有键值对持久化,再写入冷缓冲区,否则直接写入冷缓冲区;将待写入的键值对所在的值地址和对应的键写入LSM树中。本法可以解决页缓存的命中率低且影响读性能的问题。
-
-
-
-
-
-
-
-
-