[發(fā)明專利]一種非對(duì)稱讀延遲感知的數(shù)據(jù)放置方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201911345274.3
• 申請(qǐng)日: 2019-12-24
• 公開（公告）號(hào): CN111190834B
• 公開（公告）日: 2023-03-31
• 發(fā)明（設(shè)計(jì)）人: 石亮;呂熠娜;諸葛晴鳳;沙行勉
• 申請(qǐng)（專利權(quán)）人: 華東師范大學(xué)
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06F12/123
• 代理公司: 上海藍(lán)迪專利商標(biāo)事務(wù)所(普通合伙) 31215
• 代理人: 徐筱梅;張翔

1.一種非對(duì)稱讀延遲感知的數(shù)據(jù)放置方法，其特征在于閃存控制器中添加熱讀數(shù)據(jù)識(shí)別機(jī)制、冷讀數(shù)據(jù)識(shí)別機(jī)制和數(shù)據(jù)放置標(biāo)記，通過(guò)使用有限的最近最久未使用鏈表來(lái)記錄最近訪問(wèn)慢頁(yè)上的數(shù)據(jù)位置，通過(guò)位圖來(lái)標(biāo)記快頁(yè)是否被訪問(wèn)，并將慢頁(yè)上的熱讀數(shù)據(jù)和快頁(yè)上的冷讀數(shù)據(jù)進(jìn)行遷移，實(shí)現(xiàn)數(shù)據(jù)的重新放置，所述慢頁(yè)上的數(shù)據(jù)采用熱讀識(shí)別機(jī)制，并根據(jù)當(dāng)前訪問(wèn)為慢頁(yè)上的數(shù)據(jù)是否在LRU中命中來(lái)判別數(shù)據(jù)是否遷移與剔除，若命中，那么判別當(dāng)前訪問(wèn)的數(shù)據(jù)是否為熱讀數(shù)據(jù)，如果是則立即在快頁(yè)中尋找?guī)讉€(gè)冷頁(yè)組合成一個(gè)字線形式進(jìn)行遷移；若不為熱讀數(shù)據(jù)，則根據(jù)LRU方法命中放鏈表首位；若沒(méi)有命中，將當(dāng)前訪問(wèn)的數(shù)據(jù)位置放入LRU，并將LRU末尾一個(gè)數(shù)據(jù)剔除；所述快頁(yè)上的數(shù)據(jù)采用冷讀識(shí)別機(jī)制，若快頁(yè)上的數(shù)據(jù)被訪問(wèn)了就認(rèn)為是熱讀數(shù)據(jù)，若從來(lái)沒(méi)被訪問(wèn)過(guò)則認(rèn)為是冷讀數(shù)據(jù)，初始時(shí)，所對(duì)應(yīng)的快頁(yè)均重置為0，表示未被讀取，一旦被讀取之后，則標(biāo)記為1，那么所有在快頁(yè)上標(biāo)記為0的數(shù)據(jù)均可能作為冷頁(yè)而被遷移；所述熱讀識(shí)別機(jī)制識(shí)別出被LRU命中且訪問(wèn)次數(shù)超過(guò)閾值的頁(yè)面，并做好標(biāo)記，在放置之前，幾個(gè)冷讀數(shù)據(jù)也被另一個(gè)識(shí)別過(guò)程所識(shí)別，結(jié)合熱讀和冷讀數(shù)據(jù)，通過(guò)閃存編程到新的字線上；所述快頁(yè)為單個(gè)字線上多個(gè)頁(yè)中在相同條件下訪問(wèn)時(shí)速度較快的閃存頁(yè)；所述慢頁(yè)為單個(gè)字線上多個(gè)頁(yè)中在相同條件下訪問(wèn)時(shí)速度較慢的閃存頁(yè)；所述快頁(yè)和慢頁(yè)是根據(jù)相同條件下訪問(wèn)的延遲而確定，從延遲高到低的順序由快變慢。

2.根據(jù)權(quán)利要求1所述非對(duì)稱讀延遲感知的數(shù)據(jù)放置方法，其特征在于所述遷移在慢頁(yè)上采用熱讀數(shù)據(jù)觸發(fā)的遷移機(jī)制，快頁(yè)上采用冷讀數(shù)據(jù)觸發(fā)的遷移機(jī)制，并以字線為單位的一次遷移中，熱讀數(shù)據(jù)被重新放置在快頁(yè)上，冷讀數(shù)據(jù)被重新放置在慢頁(yè)上。