Data movement in flash memories

Anxiao Jiang, Michael Langberg, Robert Mateescu, Jehoshua Bruck

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

NAND flash memories are the most widely used non-volatile memories, and data movement is common in flash storage systems. We study data movement solutions that minimize the number of block erasures, which are very important for the efficiency and longevity of flash memories. To move data among n blocks with the help of Δ auxiliary blocks, where every block contains m pages, we present algorithms that use Θ(n · min{m, logΔ n}) erasures without the tool of coding. We prove this is almost the best possible for non-coding solutions by presenting a nearly matching lower bound. Optimal data movement can be achieved using coding, where only Θ(n) erasures are needed. We present a coding-based algorithm, which has very low coding complexity, for optimal data movement. We further show the NP hardness of both coding-based and non-coding schemes when the objective is to optimize data movement on a per instance basis.

שפה מקוריתאנגלית
כותר פרסום המארח2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
עמודים1031-1038
מספר עמודים8
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2009
אירוע2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, ארצות הברית
משך הזמן: 30 ספט׳ 20092 אוק׳ 2009

סדרות פרסומים

שם2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

כנס

כנס2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
מדינה/אזורארצות הברית
עירMonticello, IL
תקופה30/09/092/10/09

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Data movement in flash memories'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי