دانشگاه صنعتی اصفهان

دانشکده برق و کامپیوتر

پایان نامه کارشناسی ارشد مهندسی کامپیوتر – معماری سیستم های کامپیوتری

عنوان:

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

استاد راهنما:

دکتر محمدعلی منتظری

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

فهرست مطالب:

چکیده………………………… 1

فصل اول: مقدمه

1-1 پیشگفتار………………………. 2

1-2 توصیف مسئله………………………. 3

1-3 ساختار پایان نامه………………………. 4

فصل دوم :مفاهیم اولیه

2-1 سیستم های تعبیه‌شده………………………. 6

2-1-1 مصرف انرژی در سیستم‌های تعبیه‌شده………………………. 8

2-2 سیستم های تعبیه‌شده بی‌درنگ………………………….. 9

2-2-1 انواع سیستم های بی‌درنگ از نظر محدودیت زمانی……………… 11

2-2-2 تابع بهره‌وری در سیستم‌های بی‌درنگ………………………….. 12

2-3 وظیفه………………………. 13

2-3-1 مدل وظیفه بی‌درنگ………………………….. 14

2-3-2 دسته‌بندی وظایف بی‌درنگ………………………….. 15

2-4 سررسید……………………….. 16

2-5 هسته پردازنده………………………. 18

2-6 منابع………………………. 18

2-7 مفاهیم زمانبندی……………………….. 19

2-7-1 تعاریف مربوط به مبحث زمانبندی………………. 20

2-8 سیستم های چندهسته‌ای……………………….. 21

2-9 نتیجه‌گیری……………………….. 22

فصل سوم : مرور منابع و کارهای انجام‌شده

3-1 طبقه بندی روش‌های زمانبندی……………………….. 23

3-2 الگوریتم‌های زمانبندی بی‌درنگ تک پردازنده……………… 26

3-3 طبقه‌بندی معماری سیستم‌های چندهسته‌ای……………….. 29

3-4 زمانبندی بیدرنگ چندهسته‌ای……………………….. 30

3-4-1 معایب روش‌های زمانبندی عمومی و جزبندی…………….. 32

3-5 زمانبندی چند هسته‌ای مبتنی بر DVFS………………………..

3-6 بررسی کارهای گذشته………………………. 37

3-6-1 الگوریتم توزیع بار غیر تعادلی LU-McEP………………………..

3-6-2 الگوریتم زمانبندی غیرتعادلی جزبندی با RBound………………..

3-6-3 الگوریتم زمانبندی چند سطحی PDAMS………………………

3-6-4 الگوریتم زمانبندی پیشنهادی در مرجع [37]………………………. 59

3-7 نتیجه‌گیری……………………….. 65

فصل چهارم : الگوریتم پیشنهادی

4-1 جایگاه الگوریتم پیشنهادی……………………….. 66

4-2 کلیات الگوریتم پیشنهادی……………………….. 68

4-3 مدل وظیفه الگوریتم پیشنهادی……………………….. 68

4-4 مدل سیستم الگوریتم پیشنهادی……………………….. 69

4-5 شرح کامل الگوریتم پیشنهادی……………………….. 71

4-5-1 بخش اول الگوریتم پیشنهادی (تفکیک وظایف و هسته‌ها)…………….. 71

4-5-2 بخش دوم الگوریتم پیشنهادی (توزیع وظایف بین هسته‌ها)……………… 72

4-5-3 الگوریتم پیشنهادی تنظیم فرکانس سررسید محور (بخش سوم الگوریتم پیشنهادی)…… 83

4-6 نتیجه‌گیری……………………….. 88

فصل پنجم :شبیه‌سازی و ارزیابی الگوریتم پیشنهادی

5-1 تنظیمات اولیه شبیه‌سازی……………………….. 89

5-2 محیط شبیه‌سازی……………………….. 91

5-3 ارزیابی انرژی مصرفی……………………….. 92

5-4 ارزیابی کارایی……………………….. 975-4-1 ارزیابی نرخ نقض سررسید……………………….. 97

5-4-2 ارزیابی متوسط زمان پاسخ وظایف غیرتناوبی……………………….. 99

5-4-3 ارزیابی متوسط زمان انتظار وظایف غیرتناوبی……………………….. 101

5-5 نتیجه‌گیری……………………….. 102

فصل ششم : نتیجه‌گیری و پیشنهادات

6-1 نتیجه‌گیری………………………..103

6-2 پیشنهادات………………………… 104

مراجع………………………. 105

واژگان اختصاری……………………….. 108

چکیده:

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

1-1- پیشگفتار

سیستم‌های تعبیه‌شده[1] یکی از بخش‌های اصلی زندگی ما هستند و نقش مهمی در آسان نمودن زندگی مدرن ما ایفا می‌کنند. از تلفن‌های هوشمند[2] که امکانات متنوعی را در اختیار کاربران قرار‌‌می‌دهند گرفته تا لوازم منزل، آسانسورها، ترمز در یک خودرو و سیستم های هدایت موشک همگی نمونه هایی از سیستم های تعبیه‌شده هستند.

امروزه بیش از 98 درصد تمام پردازنده‌های تولیدشده در جهان در سیستم‌های تعبیه‌شده استفاده شده ‌است. این پردازشگرهای تعبیه‌شده در نگاه اول کاربر، قابل مشاهده نیستند؛ در هرصورت عملکرد صحیح آنها برای درست کار کردن هرسیستمی ضروری است. در اکثر مواقع عملیات در یک سیستم تعبیه‌شده باید در زمان کوتاه و مناسبی اجرا شوند. از این رو اکثر سیستم‌های تعبیه‌شده، بی‌درنگ[3] می‌باشند، بنابراین زمان پاسخ[4] در سیستم های تعبیه‌شده بی‌درنگ از اهمیت بالایی برخوردار است. علاوه بر بی‌درنگ بودن و اهمیت زمان پاسخ، مصرف انرژی کم نیز یکی از مهم‌ترین ویژگی‌های یک سیستم تعبیه‌شده می باشد.از دیگر ویژگی‌های یک سیستم تعبیه‌شده می توان به تولید گرمای پایین و هزینه کم اشاره کرد. مبحث انرژی و توان مصرفی مانع از افزایش سرعت مخصوصا در سیستم‌های چندهسته‌ای[5] می‌شود. سیستم‌های بی‌درنگ می توانند بهره خوبی از پردازنده‌های چندهسته‌ای ببرند، یعنی وظیفه‌های[6] مستقل می‌توانند به طور همزمان اجرا شوند و خیلی سریع باهم بین هسته‌ها ارتباط برقرار کنند.

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 626