چکیده فارسی :

با وجود آنکه درایوهای سخت (SSDS) بر روی هارددیسک ها (Hdds) برای تعدادی از تراکم های کاری، تقویت ها وبهبود های قابل توجهی را ارائه کرده اند .آنها میتوانند در توان عملیاتی و رکود درخواست ، واریانس اساسی و ذاتی را از خود نشان دهند که میتواند به علت جمع آوری زباله(GC) باشد. وقتی GC با یک استریم I/O تداخل پیدا می کند .تا زمانی که چرخه ی GC به پایان نرسد،استریم I/O نمیتواند پیشرفت کند. چرخه های GC از طریق یک منطق داخلی مرتبط با SSD و بر اساس فاکتورهایی نظیر الگو، فرکانس و حجم درخواست های نوشتن زمان بندی می شوند.وقتی که SSD ها تکنولوژی های فعلی در پیکر بندی RAID به کار برده شود، فقدان هماهنگ کننده چرخه ها ی GC محلی SSDسبب تقویت تنزل کارایی و بهره وری میشوند.

در این پژوهش مکانیزم جمع آوری زباله ی عمومی(GGC) تقویت زمان های پاسخگویی و کاهش قابلیت تغییر کارایی را برای پیکر بندی RAID با دارا بودن درایوهای SSD پپیشنهاد اکرده ایم .این طراحی در برگیرنده ی یک طراحی سطح بالای کنترل کننده RAID با آگاهی از وضعیت SSD و دستگاه های SSD با قابلیت GGCو الگوریتم هایی است که به منظور همکاری در چرخه های GGCبه کار برده شده اند . در این پژوهش اقدام به توسعه و ساخت الگوریتم های واکنشی و فعال GC نموده ایم و کارایی I/O و پاک کردن بلوکهای داده ای نامعتبر در برخی از تراکم های کاری را بررسی و ارزیابی نموده ایم.

شبیه سازیهای انجام شده نشان میدهند که هماهنگ سازی GC از طریق یک الگوی واکنشی ، متوسط زمان پاسخگویی را تقویت میکند و میتواند برای محدوده ی وسیعی از تراکم های کاری تجاری ، منجر به کاهش تغییر پذیری کارایی شوند . ما نشان میدهیم که یک الگوریتم هماهنگ سازی GC فعال میتواند زمانهای پاسخگویی I/O را تا 9 درصد بیشتر تقویت کند و تغییر پذیری کارای را نیز تا 15 درصد بیشتر بهبود ببخشد. همچنین نشان میدهیم که الگوریتم های پیشنهادی توانایی افزایش طول عمر SSDها را دارند . و این کار را از طریق کاهش دادن تعداد بلوک های پاک سازی شده انجام میدهند و میتواند برای تراکم های کاری تجاری مسلط– نوشتن نسبت به یک الگوریتم واکنشی، بیش از 79 درصد بهتر عمل کنند.

واژگان کلیدی: سیستم های ذخیره سازی،درایو های سخت ، حافظه فلش، جمع آوری زباله، آرایه ی افزونگی دیسکهای ارزان

چکیده انگلیسی‌ :

Although solid-state drives (SSDs) offer significant performance improvements over hard disk drives (HDDs) for a number of workloads, they can exhibit substantial variance in request latency and throughput as a result of garbage collection (GC). When GC conflicts with an I/O stream, the stream can make no forward progress until the GC cycle completes. GC cycles are scheduled by logic internal to the SSD based on several factors such as the pattern, frequency, and volume of write requests. When SSDs are used in a RAID with currently available technology, the lack of coordination of the SSD-local GC cycles amplifies this performance variance. We propose a global garbage collection (GGC) mechanism to improve response times and reduce performance variability for a RAID of SSDs. We include a high-level design of SSD-aware RAID controller and GGC-capable SSD devices and algorithms to coordinate the GGC cycles. We develop reactive and proactive GC coordination algorithms and evaluate their I/O performance and block erase counts for various workloads. Our simulations show that GC coordination by a reactive scheme improves average response time and reduces performance variability for a wide variety of enterprise workloads. For bursty, write-dominated workloads, response time was improved by 69 percent and performance variability was reduced by 71 percent. We show that a proactive GC coordination algorithm can further improve the I/O response times by up to 9 percent and the performance variability by up to 15 percent. We also observe that it could increase the lifetimes of SSDs with some workloads (e.g., Financial) by reducing the number of block erase counts by up to 79 percent relative to a reactive algorithm for write-dominant enterprise workloads.
Index Terms—Storage systems, solid-state drives, flash memory, garbage collection, redundant array of inexpensive disks