Loading...
- Type of Document: Ph.D. Dissertation
- Language: Farsi
- Document No: 48001 (19)
- University: Sharif University of Technology
- Department: Computer Engineering
- Advisor(s): Sarbazi Azad, Hamid
- Abstract:
- As a promising replacement for the conventional high-latency and low-throughput HDDs, NAND Flash-based solid state drives have been increasingly used in data center and cloud applications as well as high-end enterprise servers. However, capacity scaling is a controversial challenge of the SSD manufacturers to keep pace with the competitors in the storage market. To date, SSD designs have been largely based on multi-channel bus architecture that confronts serious scalability problems in high-end enterprise SSDs with dozens of Flash memory chips and a gigabyte host interface. This forces the community to rapidly change the bus-based inter-Flash standards to respond to ever increasing application demands. In the current study, we first give a deep look at how different Flash parameters and SSD internal designs affect the actual performance and scalability of the conventional architecture. Our experiments show that SSD performance improvement through either enhancing intra-chip parallelism or increasing the number of Flash units is limited by frequent contentions occurred on the shared channels. Our discussion will be followed up by presenting and evaluating Network-on-SSD (NoSSD), an architectural technique that leverages pipeline and parallel properties of network routers to direct access requests of a Flash chip in parallel with others. NoSSD properties, such as router architectur, packet injection policy, and packet prioritization policy, are tuned and customized according to the communication requirements of SSD internal traffic. Our solution helps improving SSD functionality through sufficiently supporting operation interleaving and facilitates capacity scaling through increasing the number of Flash-chips. In fact, Flash chips can be added with much less concerns on board-level signal integrity challenges including channels' maximum capacitive load, output drivers' slew rate, and impedance control. NoSSD can further help to exploit different levels of SSD internal parallelism. In conventional desings, the SSD controller firmware is designed to reduce contention probability over bus channels. However, the shared and distributed nature of NoSSD facilitates the efficient use of communication resources for inter-Flash communication. Therefore, we propose novel management algorithms and policies of the SSD controller firmware that more concentrate on exploiting intra-Flash chip parallelism levels. The evaluation results show that the proposed algorithms substantially improve the usage of intra-Flash parallelisms. Moreover, the proposed policies for long-term usage and recycling of Flash blocks, considerably reduce the negative side-effects of garbage collection execution on parallel execution of I/O oeprations. Hence, the exploitation of intra-Flash parallelism levels will be stable during the SSD lifetime
- Keywords:
- Garbage Collection ; Solid State Disk Drive ; Flash Memory ; Flash Translation Layer (FTL) ; Network-based Communication ; Address Mapping
- محتواي کتاب
- view
- 1. مقدمه
- 1-1. نوآوریهای رساله
- 1-2. ساختار رساله
- 2. آشنایی با SSD
- 2-1. ساختار داخلی SSD مبتنی بر NAND Flash
- 2-2. مرور فعالیتهای تحقیقاتی پیشین
- 2-2-1. راهکارهای مؤثر و کارا جهت نگاشت آدرس
- 2-2-2. الگوریتمهای زمانبندی درخواستها
- 2-2-3. بکارگیری و مدیریت حافظهی نهان
- 2-2-4. الگوریتمها و راهکارهای جمعآوری پسماند
- 2-2-5. استفاده از SSD در کنار HDD
- 2-2-6. ارزیابی کارآیی
- 2-2-7. ارزیابی و کاهش توان مصرفی
- 2-2-8. افزایش قابلیت اطمینان و قدرت تصحیح خطا
- 2-2-9. الگوریتمهای تسطیح فرسودگی
- 2-2-10. افزایش تحمل و طول عمر
- 2-2-11. راهکارهای سطح بالا برای استفادهی بهینه از SSD
- 2-2-12. بهینهسازی نرمافزارهای کاربردی جهت استفاده از SSD
- 2-2-13. نوآوریهای مداری و فناوریهای چند سطحی
- 2-3. بسترارزیابی
- 2-4. خلاصهی فصل
- 3. مقیاسپذیری: چالشها و راهکارها
- 3-1. افزایش ظرفیت برگه
- 3-2. افزایش ظرفیت قاب از طریق موازیسازی سطح برگه
- 3-3. افزایش ظرفیت تراشه از طریق موازیسازی بیشتر در سطح قاب
- 3-4. افزایش تعداد تراشهها از طریق موازیسازی سطح تراشه و کانال
- 3-5. مشخصات یک ساختار ارتباطی مناسب برای SSD
- 3-6. راهکارهای ممکن برای بهبود مقایسپذیری
- 3-7. جمعبندی فصل
- 4. NoSSD: ساختار ارتباطی مبتنی بر شبکه
- 4-1. مزایای NoSSD در غلبه بر معضلات مقیاسپذیری
- 4-2. پروتکل پیامرسانی
- 4-3. طراحی سختافزاری NoSSD
- 4-4. طراحی FCC و الگوهای هدایت بستهها در شبکه
- 4-5. بهینهسازی عملکرد NoSSD و استفادهی مؤثر از امکانات سختافزاری
- 4-6. ارزیابی کارآیی
- 4-7. هزینههای پیادهسازی سختافزاری
- 4-8. جمعبندی فصل
- 5. بهرهبرداری از سطوح موازیسازی درون تراشه
- 5-1. استفاده از نگاشت پویا برای تخصیص آدرس
- 5-2. پیادهسازی خطمشیهای پویا
- 5-3. ارزیابی کارآیی خطمشیهای پویای نگاشت
- 5-4. انتخاب خطمشی مناسب نگاشت برای NoSSD
- 5-5. مدیریت جدول نگاشت
- 5-6. رفتار بلند مدت الگوریتمهای نگاشت
- 5-7. سازوکار TBM جهت بهبود رفتار بلند مدت SSD
- 5-8. ارزیابی کارآیی TBM
- 5-9. جمعبندی فصل
- 6. جمعبندی و پژوهشهای آتی
- 6-1. خلاصه و جمعبندی نتایج
- 6-2. پژوهشهای آتی
- مراجع
- واژهنامه فارسی به انگلیسی
- واژهنامه انگلیسی به فارسی