Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 IP管家助手 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 厦门大学毛波获国家专利权

厦门大学毛波获国家专利权

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

龙图腾网获悉厦门大学申请的专利一种基于多段线性回归模型的固态盘地址转换加速方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115481055B

龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211166847.8,技术领域涉及:G06F12/1009;该发明授权一种基于多段线性回归模型的固态盘地址转换加速方法是由毛波;吴素贞;王圣哲;林子航设计研发完成,并于2022-09-23向国家知识产权局提交的专利申请。

一种基于多段线性回归模型的固态盘地址转换加速方法在说明书摘要公布了:本发明提出一种基于多段线性回归模型的固态盘地址转换加速方法,包括初始化步骤、数据写操作步骤、垃圾回收与模型训练步骤以及数据读操作步骤;在固态盘的内存中为闪存中的全局映射表分组建立低开销的多段线性回归模型,并随固态盘的垃圾回收周期性更新。对于无法在需要局部性的热映射表中命中的逻辑页号,可以在模型中尝试命中,极大地减少了固态盘随机读场景下地址转换中的双读问题带来的查找开销,进而提高固态盘的随机读取性能。

本发明授权一种基于多段线性回归模型的固态盘地址转换加速方法在权利要求书中公布了:1.一种基于多段线性回归模型的固态盘地址转换加速方法,其特征在于,包括初始化步骤、数据写操作步骤、垃圾回收与模型训练步骤以及数据读操作步骤: 1初始化步骤: 1-1计算固态盘的物理闪存页的数量,并为每个物理闪存页按照所处的物理区域分配固定的物理页号,转过程1-2; 1-2根据物理闪存页的数量建立等量的逻辑页号,并根据逻辑页号的总数量建立空的全局映射表,转过程1-3; 1-3对全局映射表按照逻辑页号进行分区,每个分区固定分配等量的物理闪存页以执行写入操作,转过程1-4; 1-4在固态盘的内存中为每个分区初始化一个空位图和空模型,转过程1-5; 1-5在固态盘的内存中建立热映射表,热映射表大小为固态盘闪存大小的0.5%; 2数据写操作步骤: 2-1根据用户传来的写指令,取出写操作需要写入的数据页的逻辑页号,转过程2-2; 2-2查找该逻辑页号所在的分区中是否含有空的闪存页,若有,转过程2-4,否则转过程2-3; 2-3对该分区执行垃圾回收与模型训练步骤,然后转过程2-4; 2-4将数据写入空的闪存页,记录该闪存页的物理页号,转过程2-5; 2-5在固态盘内存的热映射表中查找该逻辑页号,若在固态盘内存的热映射表中查找到该逻辑页号,转过程2-6,否则转过程2-7; 2-6将查找到的逻辑页号对应的物理页号标记为无效并删除热映射表中的该映射,转过程2-14; 2-7判断热映射表中是否存在空闲空间,若不存在空闲空间,转过程2-8,否则转过程2-14; 2-8选择热映射表中设定时间内使用次数最少的映射从内存中替换出去,转过程2-9; 2-9判断全局映射表中是否含有被替换出去的映射,若有,转过程2-10,否则转过程2-13; 2-10将全局映射表中对应替换出去的逻辑页号的物理页号标记为无效,删除该映射,转过程2-11; 2-11判断替换出去的逻辑页号是否被多线性回归模型准确预测,即该逻辑页号输入模型后输出的物理页号对应的位图信息是否为1,若为1则转过程2-12,否则转过程2-13; 2-12将模型中与模型输出的物理页号相对应的位图信息修改为0,转过程2-13; 2-13将替换出去的映射插入到全局映射表中,转过程2-14; 2-14将写入请求的逻辑页号及对应的物理页号插入到热映射表中,写操作结束; 3垃圾回收与模型训练步骤: 3-1选择需要进行垃圾回收的分区,转过程3-2; 3-2判断该分区中的数据是否包含有效数据,若是,则转过程3-3,否则转过程3-9; 3-3读取有效数据到固态盘的内存中,并按逻辑页号从小到大排序,转过程3-4; 3-4从预留空间中取出一组物理页号连续的空闲闪存块,转过程3-5; 3-5将有效数据按逻辑页号的顺序有序写到选取的空闲闪存块,获得一组单调递增的逻辑页号到物理页号的映射,将此组逻辑页号到物理页号的映射平均分为N段,转过程3-6; 3-6对每一段逻辑页号到物理页号的映射使用最小二乘法计算斜率和截距,并存储至内存中该分区所属的模型区中,转过程3-7; 3-7使用该分区所有的逻辑页号对模型进行验证,更新位图信息;将被模型准确预测的物理页号的位图标记为1,不可以被准确预测的标记为0,转过程3-8; 3-8将固态盘内存中该分区的模型标记为可使用,转过程3-10; 3-9将固态盘内存中该分区中的模型标记为不可用,转过程3-11; 3-10擦除当前垃圾回收分区中的数据块,操作结束; 3-11擦除当前进行垃圾回收的分区中的数据块,并将擦除后的据块放回预留空间,操作结束; 4数据读操作步骤: 4-1根据用户传来的读指令,取出读操作需要读取的数据页的逻辑页号,转过程4-2; 4-2查找固态盘内存中的热映射表,若在热映射表中查到对应的实际物理页号,转过程4-9,否则转过程4-3; 4-3查找并判断固态盘内存中的分区信息,若分区中的模型标记为可用,转过程4-4,否则转过程4-8; 4-4将逻辑页号输入到多段线性回归模型中,获得预测的物理页号,转过程4-5; 4-5判断预测的物理页号是否超出分区范围,若超出则转过程4-8,否则转过程4-6; 4-6判断预测的物理页号所对应的位图信息是否为1,若为1则转过程4-7,否则转过程4-8; 4-7将预测物理页号标记为实际物理页号,转过程4-10; 4-8查找闪存中的全局映射表,获得所需逻辑页号对应的物理页号,标记为实际物理页号,转过程4-10; 4-9将热映射表中查到的物理页号标记为实际物理页号,转过程4-10;4-10返回实际物理页号所对应的闪存页数据,读操作完成。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人厦门大学,其通讯地址为:361000 福建省厦门市思明南路422号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。