[发明专利]一种SSD数据随机化种子的存储优化方法及系统

说明书

本发明属于SSD数据管理算法技术领域，具体提供了一种SSD数据随机化种子的存储优化方法及系统，其中方法包括：通过算法分析选取随机数为第一级干扰数据组；将第一级干扰数据组和原始种子进行异或就可以得到新的有效种子；将有效种子当做新原始种子，重复上面方式得到多级干扰数据组；选择原始种子中的种子和每一级干扰数据组中的干扰数据，将种子分别和每一级干扰数据组中选取的干扰数据进行异或操作，将数据送到线性反馈移位寄存器。通过使用一些干扰数据和原有种子异或来得到更多的新种子，并运用干扰数据的分级的方法得到更多的新种子，从而达到了减少存储种子的空间，大大提高了SSD存储空间的利用率。

技术领域

本发明涉及SSD数据管理算法技术领域，更具体地，涉及一种SSD数据随机化种子的存储优化方法及系统。

背景技术

随着信息爆炸式的增长,科技的不断发展和创新，各种产品对于工业级别的SSD提出了更高可靠性要求。如无人驾驶汽车，行驶过程中需要执行大量的数据读写(地图更新，路面情况等数据)，要求SSD的固件后端(SSD控制器)能够执行更加可靠的数据存储。

NAND可靠性一般使用原始误码率(RBER)来进行衡量，原始误码率又高度依赖于数据写入到NAND的模式，因此将写入到NAND里面的数据做随机化处理，能够有效降低原始误码率。随着NAND FLASH的容量不断的扩大，需要的随机数种子也越来越多，对数据随机化提出了更高的要求。

目前最新的NAND FLASH要求一个块内的每一页都需要用不同的随机化种子，而一个块内大概有两千页，至少需要两千个种子。常见的做法是找两千个随机数当作种子，但是这样做需要大量的空间来存储这些种子，非常浪费芯片的存储空间。

发明内容

本发明针对现有技术中存在的SSD内随机化种子存储空间庞大造成存储空间浪费的技术问题。

本发明提供了一种SSD数据随机化种子的存储优化方法，包括以下步骤：

S100，获取一个随机数，将随机数与原始种子进行抑或并迭代后得到新种子，判断新种子内0和1的占比，满足要求时则选取所述随机数为第一级干扰数据组；

S200，将所述第一级干扰数据组和原始种子进行异或就可以得到新的有效种子；

S300，将有效种子当做新原始种子，重复步骤S100得到第二级干扰数据组；

S400，重复步骤S100～步骤S300得到多级干扰数据组；

S500，将原始种子、第一级干扰数据组、第二级干扰数据组、直到第L级干扰数据组，均存入到芯片存储器中，其中L为自然数；

S600，选择原始种子中的种子和每一级干扰数据组中的干扰数据，将种子分别和每一级干扰数据组中选取的干扰数据进行异或操作，将数据送到线性反馈移位寄存器。

优选地，所述S100具体包括：

S1，获取一个随机数，并与原始种子做异或操作；

S2，判读每一个新种子内0和1的占比是否在0.4～0.6之间，如果否，则回到步骤S1，如果是则进入下一步；

S3，将K个新种子，依次放入到线性反馈移位寄存器里进行迭代，每一个种子迭代P次，得到KxP个数据，其中P代表NAND一页的数据量，K和P为自然数；

S4，判断每一个连起来的P个数据0和1所占的比例是否为预设值，如果否，则回到步骤S1，如果是则第1步生成的随机数就是需要的干扰数据。

优选地，所述S1具体包括：

判断这个随机数是否跟原始种子数重复，如果是，则重新获取一个随机数。

优选地，所述S1与S2之间还包括：