[發(fā)明專利]分散收集列表的亂序處理方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201980036483.1
• 申請(qǐng)日: 2019-05-30
• 公開（公告）號(hào): CN112204534A
• 公開（公告）日: 2021-01-08
• 發(fā)明（設(shè)計(jì)）人: 安德魯·J·湯姆林
• 申請(qǐng)（專利權(quán)）人: 鎧俠股份有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06F13/16;G06F13/28
• 代理公司: 北京律盟知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11287
• 代理人: 張世俊

本發(fā)明涉及一種半導(dǎo)體存儲(chǔ)裝置，其包含控制器，所述控制器包含數(shù)據(jù)直接存儲(chǔ)器存取DDMA控制器。所述控制器從主機(jī)裝置接收被分割成與數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的數(shù)據(jù)傳送描述符的多個(gè)讀取命令且將多個(gè)所述數(shù)據(jù)傳送描述符引導(dǎo)到所述DDMA控制器。所述DDMA控制器從所述主機(jī)裝置預(yù)提取與所述多個(gè)數(shù)據(jù)標(biāo)簽中的一或多者相關(guān)聯(lián)的一或多個(gè)描述符，第一數(shù)據(jù)標(biāo)簽具有與存儲(chǔ)器的連續(xù)塊對(duì)應(yīng)的一定數(shù)目個(gè)相關(guān)聯(lián)描述符。所述DDMA控制器確定相關(guān)聯(lián)描述符的所述數(shù)目是否滿足閾值，且如果不滿足，那么：將所述第一數(shù)據(jù)標(biāo)簽移動(dòng)到第一列表，當(dāng)所述第一數(shù)據(jù)標(biāo)簽位于所述第一列表的開頭處時(shí)將所述第一數(shù)據(jù)標(biāo)簽移動(dòng)到第二列表，且當(dāng)所述第一數(shù)據(jù)標(biāo)簽位于所述第二列表的開頭處時(shí)傳輸與所述第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的數(shù)據(jù)。

技術(shù)領(lǐng)域

本發(fā)明一般來(lái)說(shuō)涉及用于處理讀取命令的系統(tǒng)及方法。

背景技術(shù)

例如固態(tài)硬盤(SSD)的半導(dǎo)體存儲(chǔ)裝置的性能很大程度上受到處理讀取命令的速度的影響。為了增加讀取命令處理速度且限制延時(shí)，一些系統(tǒng)使用為從主機(jī)接收的數(shù)據(jù)標(biāo)簽預(yù)提取描述符并將所述描述符存儲(chǔ)于本地RAM中直到所描述數(shù)據(jù)被處理為止的系統(tǒng)。從主機(jī)接收的讀取命令可通過(guò)物理區(qū)域頁(yè)(PRP)格式請(qǐng)求來(lái)描述，或可呈分散收集列表(SGL)的形式。SGL允許更靈活地描述要傳送的數(shù)據(jù)的位置，但允許使用任一數(shù)目個(gè)描述符來(lái)描述數(shù)據(jù)傳送。

在大多數(shù)情形中，主機(jī)使用的SGL數(shù)據(jù)描述符格式使用小數(shù)目個(gè)描述符來(lái)描述數(shù)據(jù)傳送，但在一些情形中，SGL格式命令包含與傳送相關(guān)聯(lián)的大數(shù)目個(gè)描述符。在此類情形中，使用描述符預(yù)提取的系統(tǒng)迅速地用光所有可用本地內(nèi)存空間以嘗試預(yù)提取并存儲(chǔ)與數(shù)據(jù)標(biāo)簽的非典型地大數(shù)目個(gè)SGL數(shù)據(jù)描述符相關(guān)聯(lián)的描述符。而且，處理非典型SGL要比處理典型短數(shù)據(jù)描述符的時(shí)間長(zhǎng)得多。處理非典型SGL數(shù)據(jù)描述符阻礙對(duì)由小數(shù)目個(gè)描述符描述的典型數(shù)據(jù)標(biāo)簽的處理并導(dǎo)致裝置的緩沖器及存儲(chǔ)器的低效使用，從而減慢總體傳送速率。

因此，未滿足設(shè)計(jì)能夠高效地處理分散收集列表中的數(shù)據(jù)的系統(tǒng)的需要。

發(fā)明內(nèi)容

在一方面中，一種半導(dǎo)體存儲(chǔ)裝置包含控制器，所述控制器包含數(shù)據(jù)直接存儲(chǔ)器存取(DDMA)控制器。所述控制器從主機(jī)裝置接收多個(gè)讀取命令，其中所述多個(gè)讀取命令被分割成與多個(gè)數(shù)據(jù)傳送描述符相關(guān)聯(lián)的多個(gè)數(shù)據(jù)標(biāo)簽。所述DDMA控制器接收所述多個(gè)數(shù)據(jù)傳送描述符并從所述主機(jī)裝置預(yù)提取與所述多個(gè)數(shù)據(jù)標(biāo)簽中的一或多者相關(guān)聯(lián)的一或多個(gè)描述符，第一數(shù)據(jù)標(biāo)簽具有與存儲(chǔ)器的連續(xù)塊對(duì)應(yīng)的一定數(shù)目個(gè)相關(guān)聯(lián)描述符。所述DDMA控制器還確定與所述第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的描述符的數(shù)目是否滿足閾值量，且如果不滿足，那么將所述第一數(shù)據(jù)標(biāo)簽移動(dòng)到第一列表，并且當(dāng)所述第一數(shù)據(jù)標(biāo)簽到達(dá)所述第一列表的開頭且與所述第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的數(shù)據(jù)就緒以被傳送時(shí)，將所述第一數(shù)據(jù)標(biāo)簽移動(dòng)到第二列表。當(dāng)所述第一數(shù)據(jù)標(biāo)簽位于所述第二列表的開頭處時(shí)，所述DDMA控制器傳輸與所述第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的所述數(shù)據(jù)。

在另一方面中，一種將命令的直接存儲(chǔ)器存取(DMA)描述符提取到半導(dǎo)體存儲(chǔ)裝置的方法包含對(duì)于在芯片上隨機(jī)存取存儲(chǔ)器(RAM)中的命令列表的開頭處分割成多個(gè)數(shù)據(jù)標(biāo)簽且包含多個(gè)數(shù)據(jù)傳送描述符的第一命令包含：確定描述所述第一命令的與第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的描述符的數(shù)目，所述數(shù)目個(gè)描述符對(duì)應(yīng)于存儲(chǔ)器的連續(xù)塊；及將與所述第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的描述符的所述數(shù)目與閾值進(jìn)行比較。如果與所述第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的描述符的所述數(shù)目不滿足所述閾值，那么所述方法包含通過(guò)以下方式處理所述第一數(shù)據(jù)標(biāo)簽：將所述第一數(shù)據(jù)標(biāo)簽存儲(chǔ)于第一列表中；及當(dāng)與所述數(shù)目個(gè)描述符相關(guān)聯(lián)的所述數(shù)據(jù)就緒時(shí)，將所述第一數(shù)據(jù)標(biāo)簽移動(dòng)到第二列表。所述方法進(jìn)一步包含：提取與所述第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的多個(gè)額外描述符；及在所述第一數(shù)據(jù)標(biāo)簽到達(dá)所述第二列表的開頭時(shí)執(zhí)行與所述第一數(shù)據(jù)標(biāo)簽相關(guān)聯(lián)的所述數(shù)據(jù)的數(shù)據(jù)傳送。

附圖說(shuō)明

圖1展示固態(tài)存儲(chǔ)器系統(tǒng)的框圖；

圖2展示處理讀取命令的決策圖；

圖3展示處理與讀取命令相關(guān)聯(lián)的非典型數(shù)據(jù)描述符的框圖；