%38تخفیف

دانلود پروژه: ارائه یک الگوریتم زمانبندی برای سیستم‌های چندپردازنده ای بلادرنگ با استفاده از الگوریتم رقابت استعماری تغییریافته

تعداد 124 صفحه در فایل word

چکیده

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

واژه های کلیدی : بلادرنگ، بهینه سازی، مهلت زمانی، الگوریتم رقابت استعماری، چند پردازنده ای.

فهرست مطالب

عنوان                                                                                                              صفحه

چکیده 1

 مقدمه. 2

فصل اول : کلیات تحقیق.. 3

1-1- بیان مسئله. 4

1-2- ضرورت انجام تحقیق.. 6

1-3- تاریخچه. 7

1-4- اهداف تحقیق.. 9

1-4-1- اهداف آرمانی.. 9

1-4-2- اهداف کلی.. 10

1-4-3- اهداف ویژه و کاربردی.. 10

1-4-3-1- کاهش زمان اجرای کارها 10

1-5- سوالات و فرضیات تحقیق.. 10

1-6- ساختار پایان نامه. 11

فصل دوم : مروری بر ادبیات موضوع. 12

2-1- مقدمه. 13

2-2- سیستم‌های بلادرنگ… 13

2-2-1- سیستم‌های وظیفه دوره ای.. 14

2-2-2- استقلال وظیفه. 15

2-2-3- وظایف آماده 16

2-2-4- اولویت وظیفه. 16

2-2-4-1- اولویت ایستاء. 16

2-2-4-2- اولویت دینامیک… 17

2-2-5- زمان‌بندی انحصاری.. 17

2-2-6- زمان‌بندی حفظ کار. 17

2-2-7- امکان پذیری و بهینگی زمان‌بندی.. 18

2-2-7-1- شرط امکان پذیری (FC) 19

2-2-7-2- شرط امکان پذیری ضروری و کافی (تست دقیق) 20

2-2-8- حداقل استفاده عملی دست یافتنی.. 20

2-3- الگوریتم‌های زمان‌بندی.. 21

2-3-1- زمان‌بندی تک پردازنده 21

2-3-2- زمان‌بندی چند پردازنده 22

2-3-2-1- غیر مستدل اولین برازش(FF) 24

2-3-2-2- الگوریتم‌های تقسیم بندی وظیفه. 25

2-4- زمان‌بندی آفلاین و آنلاین.. 26

2-5- سیستم‌های تحمل خطا 28

2-5-1- شکست، اشتباه و تقصیرها 29

2-5-1-1- خطاهای سخت افزاری.. 30

2-5-1-2- خطاهای نرم افزاری.. 31

2-5-1-3- منابع خطاهای گذار سخت افزاری.. 31

2-5-1-4- نرخ خطاهای گذرا 32

2-5-2- تکنیک‌های کشف خطا 32

فصل سوم : روش تحقیق.. 35

3-1- مقدمه. 36

3-2- الگوریتم رقابت استعماری.. 37

3-2-1- شکل دهی امپراطوری های اولیه. 39

3-2-2- مدلسازی سیاست جذب: حرکت مستعمره ها به سمت امپریالیست… 42

3-2-3- انقلاب : تغییرات ناگهانی در موقعیت یک کشور. 44

3-2-4- جابجایی موقعیت مستعمره و امپریالیست………………………………………………………………. 44

3-2-5- قدرت کم یک امپراطوری.. 45

3-2-6- رقابت استعماری.. 46

3-2-7- سقوط امپراطوریهای ضعیف… 47

3-2-8- همگرایی.. 48

3-4- نتیجه گیری.. 49

فصل چهارم : نتایج تجربی.. 49

4-1- مقدمه. 50

4-2- روش پیشنهادی.. 50

4-3- روش های مورد مقایسه. 55

4-4- سیستم مورد استفاده جهت آزمایش… 55

4-5- مجموعه داده ها 56

4-6- معیار ارزیابی.. 57

4-7- نتایج ارزیابی.. 58

4-8- نتیجه گیری.. 65

فصل پنچم : نتیجه گیری و کارهای آینده 67

5-1- نتیجه گیری.. 68

5-2- کارهای آینده 69

منابع 70

چکیده انگلیسی 74

قبلا حساب کاربری ایجاد کرده اید؟
گذرواژه خود را فراموش کرده اید؟
Loading...
enemad-logo