پایان نامه زمانبندی وظایف در سیستم های تعبیه شده بی درنگ برداشتگر انرژی با هدف کاهش نرخ خطای سررسید
فرمت فایل دانلودی: .docxفرمت فایل اصلی: doc
تعداد صفحات: 110
پایان نامه زمانبندی وظایف در سیستم های تعبیه شده بی درنگ برداشتگر انرژی با هدف کاهش نرخ خطای سررسید و افزایش کارایی انرژی مصرفی
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 110 صفحه
چکیده
با رشد و توسعه تکنولوژی در زندگی بشر، نیاز به رشد و توسعه سیستم های تعبیه شده که بخش عمده ای از سیستم های دیجیتال را شامل می شوند هم بیشتر می شود.ازجمله مشخصه های اصلی یک سیستم تعبیه شده، بی درنگ بودن و مصرف انرژی مناسب می باشد بعلاوه اجرای یک برنامه شامل وظایف مختلفی است که هرکدام منابع خاص خود را از سیستم می طلبند حال اگر این منابع در زمان مناسب در اختیار وظایف قرار نگیرد، سیستم نمی تواند بازده و کارایی مناسبی داشته باشد بنابراین وجود یک زمانبند مناسب برای چنین سیستم هایی از اهمیت ویژه ای برخوردار است. محدودیت مصرف انرژی در سیستم های تعبیه شده، بسیار حائز اهمیت است این اهمیت از آنجا ناشی می¬شود که بسیاری از این سیستم ها، مبتنی بر باطری هستند و اغلب مواقع امکان شارژ مجدد باطری وجود ندارد و درصورت اتمام انرژی موجود در باطری، سیستم از کار خواهد افتاد در چنین مواقعی استفاده از برداشتگرهای انرژی می تواند راهکار مناسبی برای غلبه بر محدودیت انرژی سیستم باشد. الگوریتم های زمانبندی زیادی در زمینه بی درنگ بودن و بهبود مصرف انرژی ارائه شده است اما هرکدام دارای محدودیت ها و نواقصی می باشند در اغلب مطالعات انجام شده از باطری ایده آل بعنوان منبع انرژی که مقدار معین انرژی را در یک ولتاژ خروجی ثابت، ذخیره یا پخش می کند استفاده شده است و از تاثیر ضریب شارژ/دشارژ باطری در میزان انرژی منتقل شده، صرف نظر شده است لیکن این امر همیشه صحیح نیست و طراحی بر مبنای این مدل ساده و حداقل کردن میانگین مصرف انرژی لزوما منجر به بهینه شدن طول عمر باطری نمی شود. در این راستا در این پایان نامه روشی را برای زمانبندی سیستم¬های تعبیه شده مبتنی بر برداشت انرژی و باطری غیرایده¬آل با هدف بهبود انرژی مصرفی درحین اجرای بی درنگ وظایف سیستم و کاهش نرخ خطای سررسید مجموعه وظایف، پیشنهاد می دهیم در این روش با انتخاب بازه مناسب برای برداشت انرژی از محیط، به بررسی موجودیت انرژی سیستم و میزان انرژی مورد نیاز برای اجرای بی درنگ وظایف در آن بازه پرداخته و با توجه به پارامترهای موجود، انرژی مورد نیاز برای اجرای وظیفه و سطح فرکانس مناسب برای پردازنده را اختصاص می دهیم. نتایج حاصل از شبیه سازی نشان می دهد که روش پیشنهادی در مقایسه با روش های موجود، نرخ خطای سررسید را کمتر می کند همچنین در روش پیشنهادی، تعداد دفعات رجوع به باطری کمتر شده که در نتیجه باعث اتلاف کمتر انرژی حاصل از شارژ/دشارژ باطری و افزایش طول عمر آن و در نهایت افزایش طول عمر سیستم می شود.
کلمات کلیدی : سیستم های تعبیه شده، برداشتگر انرژی، زمانبندی بی درنگ، ذخیره ساز انرژی غیرایده آل
فهرست مطالب
چکیده 1
فصل اول: توصیف مسئله
۱-۱ مقدمه 2
۱-۲ ساختار پایان نامه 4
فصل دوم : مفاهیم اولیه
۲-۱ مقدمه 6
۲-۲ سیستمهای تعبیه شده 6
۲-۳ سیستم بی درنگ 8
۲-۴ زمانبندی وظایف 9
۲-۴-۱ انواع زمانبندی 9
۲-۵ تعاریف اولیه 10
۲-۶ الگوریتمهای زمانبندی اولیه 12
۲-۶-۱ الگوریتم زمانبندی نزدیکترین سررسید اول (EDF) 12
۲-۶-۲ الگوریتم زمانبندی نرخ یکنواخت (RMS) 13
۲-۷ برداشت انرژی محیطی 14
۲-۷-۱ اجزای سیستم تعبیه شده مبتنی بر برداشت انرژی 15
۲-۷-۲ انواع سیستم برداشتگر انرژی 16
۲-۸ مدیریت توان در سیستمهای تعبیه شده 19
۲-۹ نتیجه گیری 20
فصل سوم : بررسی منابع و کارهای انجام شده
۳-۱ مقدمه 21
۳-۲ الگوریتمهای زمانبندی سیستم تعبیه شده بدون برداشتگر انرژی 22
۳-۲-۱ الگوریتم زمانبندی MILP وLEDF 23
۳-۳ عوامل مشترک در زمانبندی سیستمهای بیدرنگ برداشتگر انرژی 24
۳-۴ الگوریتمهای زمانبندی سیستم تعبیه شده مبتنی بر برداشتگر انرژی 25
۳-۴-۱ روش زمانبندی LSA 25
۳-۴-۲ روش زمانبندی EA-DVFS 30
۳-۴-۳ روش زمانبندی AS-DVFS 33
۳-۴-۴ روش زمانبندی LM-APM 35
۳-۴-۵ روش زمانبندی HA-DVFS 41
۳-۴-۶ الگوریتم انتخاب فرکانس باتوجه به وضعیت سیستم 48
۳-۵ نتیجه گیری 54
فصل چهارم : الگوریتم پیشنهادی
۴-۱ مقدمه 55
۴-۲ ذخیره ساز انرژی 56
۴-۲-۱ مزایای ابرخازن در برابر باطری با قابلیت شارژ مجدد 56
۴-۲-۲ معایب ابرخازن در برابر باطری با قابلیت شارژ مجدد 57
۴-۳ مدل سیستم 61
۴-۳-۱ مدل برداشتگر انرژی 61
۴-۳-۲ مدل پردازنده 61
۴-۳-۳ مدل ذخیره ساز انرژی 62
۴-۳-۴ مدل وظیفه 63
۴-۴ الگوریتم زمانبندی بیدرنگ 63
۴-۴-۱ انتخاب بازه زمانی 65
۴-۴-۲ محاسبه انرژی مورد نیاز برای اجرای وظایف موجود در بازه 65
۴-۴-۳ محاسبه موجودیت انرژی 66
۴-۵ نتیجه گیری 74
فصل پنجم : شبیه سازی و نتیجه گیری
۵-۱ مقدمه 75
۵-۲ تنظیمات اولیه 75
۵-۳ مقایسه نرخ خطای سررسید 78
۵-۴ کمترین ظرفیت ذخیره سازی برای داشتن نرخ خطای سررسید صفر 85
۵-۵ سودمندی انرژی 87
۵-۶ نرخ خطای سررسید در حالت عدم وجود واحد ذخیره ساز انرژی 89
۵-۷ : بررسی سربار زمانبندی 89
۵-۸ نتیجه گیری 90
۵-۹ پیشنهادات 91
مراجع 92
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.