（成本管理）高可靠度和低成本效益快闪记忆体管理模式.pdf

（成本管理）高可靠度和低 成本效益快闪记忆体管理 模式 高可靠度和低成本效益快閃記憶體管理模式　1 高可靠度和低成本效益快閃記憶體管理模式 FlashMemoryManagementModelwithHighReli abilityandLowCost-Benefit 黃文增*陳彥勝陳俊達鄭重志 W.T.Huang*,Y.S.Chen,C.T.Chen,C.C.Cheng 國立台北科技大學電子工程系 摘要 快閃記憶體可說是目前嵌入式系統記憶體的主流，而其有效的管理方式已被提出，其中 以Kim 和 Lee 所提出的管理方式最具代表性，我們簡稱為 KimLee 演算法[8] 。本論文主 要是以 KimLee 演算法為基礎，提出一個改良式的有效管理方法。我們的方法主要是針對 快閃記憶體區塊作均勻抹除和減少抹除的動作；因此，快閃記憶體不但可以提升系統的 效能降低清除成本而且能延長使用壽命。然而，快閃記憶單元的降低清除成本與均勻抹 除兩者是相互衝突的；如何兩全其美取得一平衡點，是本論文的重點。首先，我們的方 法是藉由動態的分析資料屬性，分離成冷資料與熱資料，並將其重寫於不同區段屬性中， 以達到降低無意義的搬移動作，更進一步，能降低成本及提高系統壽命。第二目標是採 用一種動態的均勻抹除策略，來提昇可靠度；而此方法最大效益是只需要犧牲少量的成 本，便可達到延長快閃記憶體的壽命與使用的高可靠度。 關鍵詞：嵌入式計算系統、快閃記憶體、儲存系統、檔案系統、清除策略、動態均勻抹 除。 投稿受理時間:92年 10 月 15 日審查通過時間:92年 12 月 24 日 62 ABSTRACT Amongthevariouslyeffectivemanagementsoftheflashmemory,themajorrepresentative methodisproposedbyKimandLee[8],whosemethodisdenotedbyKimLeealgorithminthispa per.BasedontheKimLeealgorithm,weproposeamoreeffectivemanagementthanthatofKim Leealgorithm.Inourmethod,wedothecycle-levelingactioninabalancedmethodandredu cethewritingactiontotheflashmemoryblock.Therefore,wenotonlycanpromotetheeffe ctofthesystembutalsocanprolongtheservicelifeinthisflashmemory.However,forthe flashmemorycell,itismutuallyconflictbetweentoreducethecostoftheclearanceandt odothecycle-levelingaction.First,wedynamicallyanalyzethestateofthedataattrib ution.Accordingtothedataattribution,wedividethisdataintocoldorhotdataandrewr iteittothedifferentblockforreducingthenonsensicalactions.Further,wecanreduce thecostandpromotetheperformanceofthesystem.Then,weadoptadynamiccycle-levelin gstrategytoextendthelifeofflashmemory.Itonlyneedstosacrificeajotcostforexten dingthelifeofflashmemoryandpromotingthehighusage. Keywords:Embeddedcomputingsystem,Flashmemory,Storagesystem,Filesystem,Cleani ngstrategy,DynamicallyCycle-leveling. 壹、導論 的DRAM 儲存格小，且隨者半導體製程的進