[發(fā)明專利]用于并行獨(dú)立線程的低位密度存儲(chǔ)器高速緩存的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110761619.4
• 申請(qǐng)日: 2021-07-06
• 公開（公告）號(hào): CN113918479B
• 公開（公告）日: 2023-04-14
• 發(fā)明（設(shè)計(jì)）人: L·伯特
• 申請(qǐng)（專利權(quán)）人: 美光科技公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 北京律盟知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11287
• 代理人: 王龍

本申請(qǐng)涉及并行獨(dú)立線程的低位密度存儲(chǔ)器高速緩存。接收將與第一線程相關(guān)聯(lián)的第一數(shù)據(jù)項(xiàng)寫入到包括第一和第二部分的存儲(chǔ)器裝置的請(qǐng)求。第一部分包括高速緩存，其包括用于數(shù)據(jù)高速緩存的第一塊和用于塊壓縮的第二和第三塊。第二和第三塊分別與高和低修改頻率相關(guān)聯(lián)。響應(yīng)于確定第一塊的第一存儲(chǔ)器頁可用于寫入第一數(shù)據(jù)項(xiàng)，將第一數(shù)據(jù)項(xiàng)寫入其中。確定與第一線程相關(guān)聯(lián)的存儲(chǔ)器頁標(biāo)準(zhǔn)被滿足。響應(yīng)于識(shí)別與寫入到第二或第三塊中的至少一個(gè)的第一線程相關(guān)聯(lián)的一組第二存儲(chǔ)器頁中的每一個(gè)，將每個(gè)前述存儲(chǔ)器頁的數(shù)據(jù)復(fù)制到第二部分。在第一塊上將第一存儲(chǔ)器頁標(biāo)記為無效，在第二或第三塊的至少一個(gè)上將該組第二存儲(chǔ)器頁的每一個(gè)標(biāo)記為無效。

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

本公開的實(shí)施例一般涉及存儲(chǔ)器子系統(tǒng)，并且更具體地，涉及并行獨(dú)立線程的低位密度存儲(chǔ)器高速緩存。

背景技術(shù)

存儲(chǔ)器子系統(tǒng)可以包括一或多個(gè)存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器裝置。存儲(chǔ)器裝置可為(例如)非易失性存儲(chǔ)器裝置和易失性存儲(chǔ)器裝置。通常，主機(jī)系統(tǒng)可利用存儲(chǔ)器子系統(tǒng)以在存儲(chǔ)器裝置處存儲(chǔ)數(shù)據(jù)并從存儲(chǔ)器裝置檢索數(shù)據(jù)。

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

根據(jù)本公開的實(shí)施例，提供了一種方法，所述方法包含：接收將與第一線程相關(guān)聯(lián)的第一數(shù)據(jù)項(xiàng)寫入存儲(chǔ)器子系統(tǒng)的存儲(chǔ)器裝置的請(qǐng)求，其中存儲(chǔ)器裝置包含第一部分和第二部分，所述第一部分包括高速緩存，所述高速緩存包括第一區(qū)段，所述第一區(qū)段包含用于數(shù)據(jù)高速緩存的第一塊，并且所述第二區(qū)段包含用于塊壓縮的第二塊和第三塊，其中所述第二塊與高修改頻率相關(guān)聯(lián)，所述第三塊與低修改頻率相關(guān)聯(lián)；響應(yīng)于確定所述第一塊中的第一存儲(chǔ)器頁可用于寫入所述第一數(shù)據(jù)項(xiàng)，將所述第一數(shù)據(jù)項(xiàng)寫入所述第一存儲(chǔ)器頁；確定已經(jīng)滿足與所述第一線程相關(guān)聯(lián)的存儲(chǔ)器頁面標(biāo)準(zhǔn)；響應(yīng)于識(shí)別與寫入所述第二塊或所述第三塊中的至少一個(gè)的所述第一線程相關(guān)聯(lián)的一組第二存儲(chǔ)器頁中的每一個(gè)，將所述第一存儲(chǔ)器頁的數(shù)據(jù)和與所述第一線程相關(guān)聯(lián)的一組第二存儲(chǔ)器頁中的每一個(gè)的數(shù)據(jù)復(fù)制到存儲(chǔ)器裝置的所述第二部分；以及在所述第一塊上將所述第一存儲(chǔ)器頁標(biāo)記為無效，并且在所述第二塊或所述第三塊中的至少一個(gè)上將與所述第一線程相關(guān)聯(lián)的第二存儲(chǔ)器頁組中的每一個(gè)標(biāo)記為無效。

根據(jù)本公開的一個(gè)實(shí)施例，提供了一種系統(tǒng)，包括：存儲(chǔ)器裝置，其包含多個(gè)裸片，其中所述多個(gè)裸片中的裸片包含第一類型的第一多個(gè)存儲(chǔ)器單元及第二類型的第二多個(gè)存儲(chǔ)器單元，其中所述第一類型的每一存儲(chǔ)器單元用以存儲(chǔ)第一數(shù)目的位且所述第二類型的每一存儲(chǔ)器單元用以存儲(chǔ)第二數(shù)目的位，其中所述第一數(shù)目的位小于所述第二數(shù)目的位；以及處理裝置，其能夠操作地耦合到所述存儲(chǔ)器裝置，所述處理裝置用以執(zhí)行包含以下各項(xiàng)的操作：在所述裸片上維持包含多個(gè)所述第一類型的存儲(chǔ)器單元的高速緩存，其中所述高速緩存包含第一區(qū)段及第二區(qū)段，其中所述第一區(qū)段包含將用于數(shù)據(jù)高速緩存的第一數(shù)目的塊且所述第二區(qū)段包含將用于塊壓縮的第二數(shù)目的塊，其中所述第二數(shù)目的塊包含與高修改頻率相關(guān)聯(lián)的至少一個(gè)塊及與低修改頻率相關(guān)聯(lián)的至少一個(gè)塊；接收指定數(shù)據(jù)項(xiàng)的寫請(qǐng)求；以及響應(yīng)于未能在所述高速緩存的所述第一區(qū)段中識(shí)別具有足夠數(shù)目的可用存儲(chǔ)器頁以存儲(chǔ)所述數(shù)據(jù)項(xiàng)的塊，并將數(shù)據(jù)項(xiàng)存儲(chǔ)在寫塊中；其中存儲(chǔ)數(shù)據(jù)項(xiàng)包含：在所述高速緩存的所述第一區(qū)段中識(shí)別寫塊；響應(yīng)于在所述高速緩存的所述第二區(qū)段中識(shí)別與所述高修改頻率相關(guān)聯(lián)的可用壓縮塊，將所述寫塊的有效存儲(chǔ)器頁的數(shù)據(jù)復(fù)制到所述可用壓縮塊；擦除所述寫塊。