NAND flash的并行调度算法  

Parallel Scheduling Algorithm on NAND Flash

作　　者：杜学亮[1] 金西[1] 

机构地区：[1]中国科学技术大学物理系微电子学教研室,安徽合肥230026

出　　处：《小型微型计算机系统》2010年第6期1171-1174,共4页Journal of Chinese Computer Systems

摘　　要：通过对SSTF和SCAN等磁盘调度算法的分析,根据NANDflash的存储特性以及DMA的传输特性,提出一种兼容NVMHCI协议,结合时间相邻和空间相邻的快速调度算法.通过利用FPGA上的可配置处理器核,以定制指令形式成功实现了该调度算法.算法的性能在自行设计的存储系统中得到验证,存储系统的峰值吞吐量可以达到10Gbps.与类似存储系统相比,系统的灵活性和存储性能均有大幅提高.Through analyzing SSTF and SCAN algorithm for disk scheduling,with consideration of NAND flash storage character and DMA transfer character,one scheduling algorithm utilizing time adjacent and space adjacent which compliant with NVMHCI[1] is proposed.The algorithm is implemented successfully with custom instruction on configurable CPU core of FPGA.The performance of the algorithm is verified on storage system,the result demonstrates that the peak throughput of the storage system can be 10Gbps.Compared with similar storage systems,the performance and the flexibility can be improved more.

关 键 词：FLASH 并行调度 存储系统 

分 类 号：TP337[自动化与计算机技术—计算机系统结构]