教師資料查詢 | 類別: 期刊論文 | 教師: 衛信文 Wei, Hsin-Wen (瀏覽個人網頁)

標題:B*-Sort: Enabling Write-Once Sorting for Nonvolatile Memory.
學年
學期
出版(發表)日期2020/12/01
作品名稱B*-Sort: Enabling Write-Once Sorting for Nonvolatile Memory.
作品名稱(其他語言)
著者Yu-Pei Liang, Tseng-Yi Chen, Yuan-Hao Chang, Shuo-Han Chen, Hsin-Wen Wei, Wei-Kuan Shih
單位
出版者
著錄名稱、卷期、頁數IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 39(12), p.4549-4562
摘要Nonvolatile random access memory (NVRAM) has been regarding a promising technology to replace DRAM as the main memory in embedded systems owing to its nonvolatility and low idle power consumption. However, due to the asymmetric read/write costs and limited lifetime of NVRAM, most of the existing fundamental algorithms are not NVRAM-friendly with their write pattern and write intensiveness. Thus, existing fundamental algorithms for NVRAM embedded devices has been revealed. For instance, as the sorting algorithm is one of the most fundamental algorithms, most of the existing sorting algorithms are not NVRAM-friendly because they impose heavy write traffic [i.e., O(n lgn)] on main memory, where n is the number of unsorted elements. To resolve this issue, this article proposes a write-once sorting algorithm, namely B*-sort, to reduce the amount of write traffic on NVRAM-based main memory. B*sort adopts a brand-new concept, i.e., tree-based sort, inspired by the binary-search-tree structure to achieve the write-once property which can guarantee the optimal endurance during the sorting process. According to the experimental results, B*-sort can achieve significant performance improvement for sorting on NVRAM-based systems.
關鍵字Nonvolatile memory;read/write asymmetry;sorting algorithm
語言英文(美國)
ISSN1937-4151
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式,電子版
相關連結
SDGs
  • 產業創新與基礎設施
Google+ 推薦功能,讓全世界都能看到您的推薦!