重慶郵電大學龍林波獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉重慶郵電大學申請的專利一種基于LSM樹的ZNS SSD磨損均衡方法獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN116107513B 。
龍圖騰網通過國家知識產權局官網在2025-09-09發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202310166502.0,技術領域涉及:G06F3/06;該發明授權一種基于LSM樹的ZNS SSD磨損均衡方法是由龍林波;何水勇;張泰;劉人萍;沈靖程設計研發完成,并于2023-02-24向國家知識產權局提交的專利申請。
本一種基于LSM樹的ZNS SSD磨損均衡方法在說明書摘要公布了:本發明屬于計算機存儲領域,具體涉及一種基于LSM樹的ZNSSSD磨損均衡方法;包括向ZNSSSD中輸入一個新增數據,在輸入前通過LSM樹數據熱度分類方法劃分新增數據的熱度等級;采用擦除范圍區間選擇方法將ZNSSSD劃分為多個擦除范圍區間,根據新增數據的熱度等級確定其對應的擦除范圍區間;在新增數據對應的擦除范圍區間內選擇空閑zone存儲新增數據;若在該擦除范圍區間內不存在空閑zone,則通過磨損感知Zone分配方法為新增數據分配空閑zone進一步平衡zone間的磨損;本發明平衡了ZNSSSD中Zone之間的磨損,有效提升了ZNSSSDs的使用壽命,且具有較低的開銷。
本發明授權一種基于LSM樹的ZNS SSD磨損均衡方法在權利要求書中公布了:1.一種基于LSM樹的ZNSSSD磨損均衡方法,其特征在于,包括以下步驟: S1.向ZNSSSD中輸入一個新增數據,在輸入前通過LSM樹數據熱度分類方法劃分新增數據的熱度等級; 根據LSM樹的數據分層特性與數據訪問頻繁度構建LSM樹數據熱度分類方法;其中,LSM樹被分為多個層級存儲數據,數據分層特性包括:存儲在LSM樹中的數據具有的生命周期與其所在層級相關,數據所存儲的層級越高,該數據的生命周期越長; LSM樹數據熱度分類方法中熱度等級的具體表達式為: 其中,Hoti表示存儲在LSM樹第Li層的數據的熱度等級,n表示LSM樹的最大層次,將存儲在LSM樹的L0層和L1層的數據的熱度等級都定義為Hot1; S2.采用擦除范圍區間選擇方法將ZNSSSD劃分為多個擦除范圍區間,根據新增數據的熱度等級確定其對應的擦除范圍區間; 采用擦除范圍區間選擇方法將ZNSSSD劃分為多個擦除范圍區間的過程為: S21.獲取ZNSSSD中每個zone的擦除次數,篩選出最大擦除次數與最小擦除次數; S22.采用最大擦除次數與最小擦除次數間的差值作為ZNSSSD的總擦除次數范圍,劃分總擦除次數范圍得到多個擦除范圍區間;每個zone根據自身的擦除次數加入對應的擦除范圍區間內; S23.擦除范圍區間的總個數與LSM樹內數據的最大熱度等級數相同,且一個擦除范圍區間對應一個熱度等級; S3.在該擦除范圍區間內選擇空閑zone存儲新增數據;若該擦除范圍區間內不存在空閑zone,則通過磨損感知Zone分配方法為新增數據分配空閑zone進一步平衡zone間的磨損,包括: S31.判斷新增數據對應的擦除范圍區間內是否存在空閑zone,若是,則采用空閑zone存儲新增數據,若不是,則進入步驟S32; S32.采用冷數據遷移方法對該擦除范圍區間內的數據進行遷移并判斷是否存在遷移成功的zone,若是,則采用遷移成功的zone存儲新增數據,若不是,則進入步驟S33; S33.在大于該擦除范圍區間所對應熱度等級的擦除范圍區間中,獲取一個具有最小擦除次數的空閑zone,記為Z-max;在小于該擦除范圍區間所對應熱度等級的擦除范圍區間中,獲取一個具有最大擦除次數的空閑zone,記為Z-min S34.計算該擦除范圍區間分別與Z-max、Z-min間的距離D-max、D-min; S35.判斷D-max是否大于D-min,若是,則采用Z-min存儲新增數據;若不是,則采用Z-max存儲新增數據。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人重慶郵電大學,其通訊地址為:400065 重慶市南岸區南山街道崇文路2號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。