作者:-1????發(fā)布時間:2023-04-26 16:33 ????瀏覽次數(shù) :
6.3 Algorithms and Data-structures
在提出和評估特別適合在閃存設(shè)備中操作的算法和數(shù)據(jù)結(jié)構(gòu)方面已經(jīng)做了很多先前的工作。最近的一項(xiàng)調(diào)查更詳細(xì)地討論了這項(xiàng)工作的大部分內(nèi)容。
耗損均衡是閃存設(shè)備的重要約束,并且已經(jīng)提出了若干提議來有效地執(zhí)行它,增加了設(shè)備的使用壽命。Wu和Zwaenepoel 使用塊的相對磨損數(shù)來進(jìn)行磨損平衡。與我們的方法類似,當(dāng)選擇用于清潔的塊超過磨損計(jì)數(shù)時,數(shù)據(jù)被交換。Wells 提出了一種基于效率和損耗均衡的加權(quán)組合的回收策略,而Chiang和Chang 的工作使用了即將使用塊的可能性,這相當(dāng)于數(shù)據(jù)的邏輯熱度或冷度,在選擇清潔的區(qū)塊內(nèi)。
Myers最近的工作研究了利用閃存芯片提供的固有并行性的方法。他將一個塊分段并將其存儲在不同芯片上的多個物理頁面上,假設(shè)基于工作負(fù)載的動態(tài)條帶化或復(fù)制策略將優(yōu)于靜態(tài)策略。他的工作重點(diǎn)是閃存對數(shù)據(jù)庫工作負(fù)載的適用性,并得出結(jié)論認(rèn)為尚無法廣泛采用。相比之下,我們的設(shè)計(jì)和分析表明,雖然存在多種權(quán)衡,但SSD對于諸如TPC-C之類的事務(wù)性工作負(fù)載來說是可行且可能是有吸引力的選擇。