https://scholars.lib.ntu.edu.tw/handle/123456789/489365
標題: | Block-Based Allocation Algorithms for FLASH Memory in Embedded Systems. | 作者: | PANGFENG LIU Chuang, Chung-Hao Wu, Jan-Jan |
公開日期: | 2007 | 卷: | 4671 LNCS | 起(迄)頁: | 569-578 | 來源出版物: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 摘要: | A flash memory has write-once and bulk-erase properties so that an intelligent allocation algorithm is essential to providing applications efficient storage service. This paper first demonstrates that the online version of FLASH allocation problem is difficult, since we can find an adversary that makes every online algorithm to use as many number of blocks as a naive and inefficient algorithm. As a result we propose an offline allocation algorithm called Best Match (BestM) for allocating blocks in FLASH file systems. The experimental results indicate that BestM delivers better performance than a previously proposed First Rearrival First Serve (FRFS) method. © Springer-Verlag Berlin Heidelberg 2007. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/489365 | ISSN: | 03029743 | DOI: | 10.1007/978-3-540-73940-1_57 | SDG/關鍵字: | Algorithms; Embedded systems; Intelligent agents; Problem solving; First Rearrival First Serve (FRFS); Offline allocation algorithm; Online algorithms; Resource allocation |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。