22中将清空的写入单元I规划为写入单元2。本实施例虽以清空写入单元规划做为下一写入单元使用，但亦可在缓冲存储器22中另寻空间规划下一写入单元，以暂存写入数据作为快取数据。接着由主机继续接收写入数据LAA(I)，将写入数据的逻辑分配地址LAA(I)的地址序数I除以缓冲地址数目8，由其余数I，取得重新排序在写入单元2的缓冲地址PA (I)。检查缓冲地址PA(I)为空白，如实线箭头直接将写入数据LAA(I)暂存至写入单元2的缓冲地址PA(I)。然后检查写入单元2的缓冲地址未填满，继续接收写入数据。
[0044]接着对接收的写入数据LAA (9)，将写入数据的逻辑分配地址LAA (9)的地址序数9除以缓冲地址数目8，由其余数I，取得重新排序在写入单元2的缓冲地址PA (I)。因缓冲地址PA⑴已被写入数据LAA⑴暂存，检查缓冲地址PA (I)为非空白，利用偏移手段，将地址序数9加I除以缓冲地址数目8，由其余数2，重新排序取得缓冲地址PA (2)，再检查缓冲地址PA (2)为空白，将原应如虚线箭头暂存，改为如实线箭头将写入数据LAA (9)暂存至写入单元2的缓冲地址PA(2)。再检查写入单元2的缓冲地址未填满，继续接收写入数据。
[0045]对后续依序接收的写入数据LAA (10，11，12，13，14)，分别取得重新排序在写入单元2的缓冲地址PA⑵，PA (3)，PA (4)，PA (5)，PA (6)，因检查缓冲地址均为非空白，如写入数据LAA (9)，利用偏移手段，将地址序数加I，重新排序取得在写入单元2的缓冲地址PA (3)，PA (4)，PA (5)，PA (6)，PA (7)，再一一检查缓冲地址为空白，将原应如虚线箭头暂存，改为如实线箭头将写入数据直接暂存至重新排序的缓冲地址。再检查写入单元2的缓冲地址未填满，继续接收写入数据。
[0046]接着对接收的写入数据LAA(15)，将写入数据的逻辑分配地址LAA(15)的地址序数15除以缓冲地址数目8，由其余数7，取得重新排序在写入单元2的缓冲地址PA (7)。因缓冲地址PA (7)已被写入数据LAA (14)暂存，检查缓冲地址PA (14)为非空白，利用偏移手段，将地址序数15加I再除以缓冲地址数目8，由其余数0，重新排序取得缓冲地址PA(O)，再检查缓冲地址PA (O)为空白，将原应如虚线箭头暂存，改为如实线箭头将写入数据LAA (15)暂存至写入单元2的缓冲地址PA(O)。再检查写入单元2的缓冲地址填满，同时经由先进先出管道23将暂存在写入单元2缓冲地址的写入数据LAA(15，1,9, 10，11，12，13，14)，相对应写入非易失性存储单元0-7。假如主机需要读取数据LAA(0，1，2，3，4，5，6，7)时，因数据LAA(O)与数据LAA(I)分散写入固态硬盘不同的非易失性存储单元O及非易失性存储单元I中，不会因先进先出管道的限制形成卡阻，能在第一时程就同时平行读取数据LAA (O, I, 2，3，4，5，6，7)，以提高数据读取速度。
[0047]如图9所示，为本发明固态硬盘的写入方法的流程。本发明固态硬盘的写入方法详细的步骤说明如下:在步骤P1，首先本发明固态硬盘在缓冲存储器中规划写入单元；步骤P2，从主机接收写入数据；在步骤P3，利用写入数据逻辑分配地址的地址序数除以缓冲地址数目，由其余数，取得在写入单元重新排序的缓冲地址。接着在步骤P4，检查重新排序的缓冲地址是否为空白？假如重新排序的缓冲地址不是空白，则进入步骤P5，利用偏移手段，将地址序数加I，再回到步骤P3继续重新排序缓冲地址，在写入单元循环偏移缓冲地址，直到重新排序到空白的缓冲地址，假如重新排序的缓冲地址是空白，进入步骤P6直接将写入数据暂存至该缓冲地址。
[0048]接着在步骤P7，检查写入单元的缓冲地址是否填满？假如写入单元未填满，回到步骤P2，继续从主机接收写入数据，假如检查写入单元已填满，则进入步骤P8，将暂存在写入单元缓冲地址的写入数据，相对应写入非易失性存储单元储存。在步骤P9，检查是否完成接收写入数据？假如未完成接收写入数据，回到步骤P1，继续规划下一写入单元，假如完成接收写入数据，则到步骤P10，等待主机的指令。
[0049]经由前述的过程，本发明固态硬盘的写入方法，就可藉由利用接收写入数据的逻辑分配地址，将地址序数除以非易失性存储单元数目或写入单元中缓冲地址数目的余数，作为写入数据暂存在写入单元的缓冲地址，而对于已被暂存的非空白缓冲地址，则利用往下一缓冲地址偏移，作为写入数据暂存在写入单元的缓冲地址，重新排序写入数据暂存的缓冲地址，使写入数据依其逻辑分配地址，在相邻的非易失性存储单元中维持大致顺序排列，以达到提高读取速度的目的。
[0050]以上所述，仅为用以方便说明本发明的较佳实施例，本发明的范围不限于这些较佳实施例，凡依本发明所做的任何变更，在不脱离本发明的精神下，皆属本发明申请专利的范围。
【主权项】
1.一种固态硬盘的写入方法，其步骤包含: (1)在固态硬盘的缓冲存储器中规划写入单元，写入单元的缓冲地址一对一对应固态硬盘的非易失性存储单元； (2)接收具有逻辑分配地址的写入数据； (3)利用写入数据的逻辑分配地址的地址序数除以缓冲地址数目，由其余数，取得在写入单元重新排序的缓冲地址； (4)检查重新排序的缓冲地址不是空白，则利用偏移手段，将地址序数加1，再回到步骤⑶重新排序； (5)检查重新排序的缓冲地址是空白，则将写入数据暂存至重新排序的缓冲地址； (6)等待指令。2.如权利要求1所述的固态硬盘的写入方法，其中该偏移手段，在写入单元依序循环偏移下一缓冲地址，直到检查重新排序的缓冲地址出现空白，再将写入数据暂存至空白的该重新排序的缓冲地址。3.如权利要求1所述的固态硬盘的写入方法，其中该步骤(5)将写入数据暂存后，检查写入单元的缓冲地址未填满，回到步骤(2)继续接收写入数据。4.如权利要求3所述的固态硬盘的写入方法，其中该步骤(5)将写入数据暂存后，检查写入单元的缓冲地址已填满，则将暂存在写入单元缓冲地址的写入数据，相对应写入非易失性存储单元。5.如权利要求4所述的固态硬盘的写入方法，其中将写入单元写入非易失性存储单元后，再检查未完成接收写入数据时，回到步骤(I)继续规划写入单元。6.如权利要求5所述的固态硬盘的写入方法，其中将写入单元写入非易失性存储单元后，检查完成接收写入数据时，则等待指令。7.如权利要求1所述的固态硬盘的写入方法，其中该规划的写入单元，是清空写入单元做为下一写入单元。8.如权利要求1所述的固态硬盘的写入方法，其中该规划的写入单元，是在缓冲存储器中另寻空间规划下一写入单元。
【专利摘要】一种固态硬盘的写入方法，在缓冲存储器中规划写入单元，缓冲地址一对一对应固态硬盘的非易失性存储单元，接收写入数据，利用写入数据的逻辑分配地址除以缓冲地址数目，由其余数，取得在写入单元重新排序的缓冲地址，检查重新排序的缓冲地址不是空白，则利用偏移下一缓冲地址重新排序，检查重新排序的缓冲地址是空白，则将写入数据暂存至重新排序的缓冲地址，以顺序排列写入数据的逻辑分配地址。
【IPC分类】G06F3/06, G06F12/06
【公开号】CN104899155
【申请号】CN201410079814
【发明人】林政仪, 萧亦隆
【申请人】广明光电股份有限公司
【公开日】2015年9月9日
【申请日】2014年3月6日
【公告号】US20150255147