زمان‌بندی وظیفه‌ها در سیستم‌های بی‌درنگ نهفته چند‌هسته‌ای با هدف بهبود انرژی مصرفی و کارایی

زمان&zwnj بندی وظیفه&zwnj ها در سیستم&zwnj های بی&zwnj درنگ نهفته چند&zwnj هسته&zwnj ای با هدف بهبود انرژی مصرفی و کارایی بصورت ورد ودر120صفحه

چکیده

امروزه با پیشرفت¬ های چشمگیر در صنعت الکترونیک و نیاز روزافزون به تکنولوژی¬ های کنترلی، کاربرد و اهمیت سیستم¬ های تعبیه&zwnj شده نیز بیشتر شده است تا جاییکه سیستم¬ های تعبیه&zwnj شده از مهمترین زمینه¬ های پژوهشی در سالهای اخیر محسوب می¬ شوند. در اکثر مواقع، عملیات در یک سیستم تعبیه&zwnj شده باید در زمان کوتاه و مناسبی اجرا شوند، از اینرو عموماً اکثر سیستم¬ های تعبیه&zwnj شده، بی¬ درنگ می¬ باشند. تجهیزات نظامی و صنعتی، تلفن همراه و کاربردهای تجاری همچون دستگاههای خودپرداز و سیستم¬ های هوشمند، نمونه&zwnj هایی از سیستم¬ های تعبیه&zwnj شده بی¬ درنگ می¬ باشند. علاوه بر بی-درنگ بودن، مصرف انرژی مناسب نیز یکی دیگر از مشخصه¬ های اصلی سیستم-های تعبیه&zwnj شده می¬ باشد که یک مسئله اساسی پیش روی طراحان سیستم¬ های دیجیتال محسوب می¬ شود. یکی از مسائل مهم در سیستم¬ های چند هسته¬ ای زمانبندی وظیفه¬ ها و اجرای آنها توسط هسته¬ های موجود است. برخلاف سیستم-های تک هسته¬ ای که مسئله زمانبندی فقط در مورد زمان می¬ باشد، در سیستم¬ های چند هسته¬ ای این مسئله یک مسئله دو بعدی است و علاوه بر زمان ، مکان و فضای اجرای هسته¬ ها را هم شامل می¬ شود، یعنی تصمیم¬ گیری می¬ شود که یک وظیفه چه زمانی و توسط کدام هسته اجرا شود و هدف آن استفاده بهینه از توان پردازشی موجود، افزایش بازده و حداقل کردن زمان پاسخ سیستم است. در این پایان نامه ما بروی چهار مشکل اصلی در این نوع سیستم ها تمرکز می¬ کنیم: مصرف انرژی ، بهره&zwnj وری سیستم، کارایی سیستم، زمان پاسخ سیستم. یکی از مهم ترین مسائلی که روی تمامی این چهار مشکل تاثیر مستقیم دارد نحوه توزیع بار بین منابع موجود است که در اینجا منظور از منابع، هسته¬ های یک پردازنده چند هسته¬ ای می¬ باشد. یک توزیع ناکارامد بار روی هسته¬ ها باعث مصرف انرژی بیشتر و پایین آمدن بهره¬ وری و کارایی کل سیستم می¬ شود. بیشتر روش¬ هایی که تاکنون ارائه شده&zwnj اند، بدون توجه به نوع وظیفه، آنها را بین پردازنده¬ ها توزیع می¬ کنند و بیشتر به تمرکز روی روش¬ های تنظیم فرکانس و ولتاژ هر هسته بسنده می¬ کنند. الگوریتم پیشنهادی ما در این پروژه، یک الگوریتم سه سطحی می¬ باشد که در سطح اول یک روش جدید برای تفکیک وظایف تناوبی از وظایف غیرتناوبی متناسب با تعداد هسته¬ های موجود ارائه می¬ شود. سطح دوم از دو قسمت تشکیل می¬ شود. در قسمت اول یک الگوریتم جدید برای توزیع وظایف تناوبی بین هسته¬ های مربوط به آن ها که در سطح اول الگوریتم مشخص شده، ارائه می¬ شود و در قسمت دوم الگوریتم توزیع وظایف غیرتناوبی بین هسته¬ های مشخص شده برای آن&zwnj ها ، مطرح می¬ شود. در سطح سوم الگوریتم جدیدی برای تنظیم فرکانس و ولتاژ سررسید محور بیان می¬ کنیم. نتایج شبیه¬ سازی نشان می¬ دهد که الگوریتم پیشنهادی ما در مقایسه با الگوریتم&zwnj های موجود، در حین اینکه باعث کاهش مصرف انرژی کل سیستم می¬ شود، بهره¬ وری و کارایی سیستم و همچنین زمان پاسخ وظایف غیر تناوبی را بهبود بخشیده است و با توجه به تامین سررسیدهای زمانی بیشتر برای وظایف تناوبی وکاهش زمان پاسخ وظایف غیرتناوبی با حفظ میزان کارایی و پایین بودن نسبی مرتبه زمانی اجرای الگوریتم، کیفیت سیستم افزایش پیدا خواهد کرد.



دریافت‌فایل



ادامه مطلب

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد.

Time limit is exhausted. Please reload CAPTCHA.