پروژه 24

پروژه 24

دانلود پروژه و حل تمرین و گزارش کارآموزی و تحقیق و مقاله و جزوه و کتاب

نظرسنجی سایت

رشته تحصیلی شما؟

اشتراک در خبرنامه

جهت عضویت در خبرنامه لطفا ایمیل خود را ثبت نمائید

Captcha

آمار بازدید

  • بازدید امروز : 456
  • بازدید دیروز : 778
  • بازدید کل : 2361589

دانلود پروژه پیاده سازی الگوریتم FLB با فرمت word


دانلود پروژه پیاده سازی الگوریتم FLB با فرمت word

دانلود پروژه پیاده سازی الگوریتم FLB با فرمت word

 

تعداد صفحات: 89

فرمت: word

 

گرید محاسباتی مجموعه ای از منابع نا همگن و پویا که بوسیله یک شبکه به یکدیگر متصل می شوندو کاربران زیادی در مکان های مختلف آنها را به اشتراک می گذارند.اغلب برنامه های کاربردی بوسیله گراف جهت دار بدون سیکل خلاصه می شوندکه رئوس آن کارها و یالهای آن ارتباطات بین کارها را نشان می دهد. که در آن کارها وابسته هستند و بر اساس اولویت باید اجرا شوند به این معنی که در گراف تا والد یک کار انجام نشود فرزند یا فرزندان نباید انجام شوند.

برای اینکه تمام این اصول رعایت شود و از منابع به صورت بهینه استفاده گردد از الگوریتم های زمانبندی استفاده می کنیم.

در اینجا ما ابتدا به بررسی مفهوم گرید وفواید آن وسپس انواع زمانبندی در سیستم های توزیع شده و بررسی برخی از الگوریتم های زمانبندی در کارهای مستقل و وابسته می پردازیم و روشهای زمانبندی گراف برنامه وبعضی از الگوریتم های آنها در محیطهای ناهمگن وهمگن را معرفی می کنیم.سپس الگوریتمFLB راتشریح کردوشبیه ازهای گرید را بررسی می کنیم.

 

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

1-1مفهوم گرید..................................................2

1-2طبقه بندی گرید............................................. 4

3-1 ارزیابی گرید............................................... 4

1-4کاربردگرید...................................................5

1-5 تعریف زمانبندی گرید........................................6

1-6 مروری بر تحقیقات گذشته......................................7

1-7 مفهوم اصطلاحات به کار برده شده..............................8

1-8 نمای کلی پایان نامه.........................................9

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

2-1 زمانبندی کلاستر و ویژگیهای آن .............................. 10

2-2 زمانبندی گرید و ویژگیهای آن................................13

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

2-3-1 زمانبندی محلی/سراسری................................. 16

2-3-2 زمانبندی ایستا/پویا...................................16

2-3-3 زمانبندی بهینه/نزدیک به بهینه...........................21

2-3-4 زمانبندی توزیع شده/مرکزی..............................22

2-3-5 زمانبندی همکار و مستقل...............................22

2-3-6 زمانبندی زمان کامپایل /اجرا........................ 23

2-4-1 رده بندی الگوریتم های زمانبندی از دیدگاهی دیگری..... 23

2-4-2 اهداف زمانبندی.........................................23

2-4-3 زمانبندی وفقی.......................................24

2-4-4 رده بندی برنامه های کاربردی...........................25

2-4-4-1 کارهای وابسته.....................................25

2-4-4-2 گراف کار..........................................26

2-4-5 وابستگی کارهای تشکیل دهنده برنامه کاربردی........... 26

2-4-6 زمانبندی تحت قیود کیفیت سرویس..........................26

2-4-7 راهکارهای مقابله با پویایی گرید.......................28

2-5 الگوریتم های زمانبندی کارهای مستقل......................32

2-5-1 الگوریتمMET ...........................................32

2-5-2 الگوریتمMCT ..............................................32

2-5-3 الگوریتم Min-min...............................................33

2-5-4 الگوریتم Max-Min ................................................33

2 -5-5 الگوریتم Xsuffrage ..............................................34

2 -5-6- الگوریتم GA............................................35

2-5-7- الگوریتم SA............................................37

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

3-1 مشکلات زمانبندی گراف برنامه.................................39

3-2 تکنیک­های مهم زمان­بندی گراف برنامه در سیستم­های توزیع شده.....40

3-2-1- روش ابتکاری بر پایه لیست ................................ 40

3-2-2- روش ابتکاری بر پایه تکثیر................................40

3-2-3- روش ابتکاری کلاسترینگ......................................41

3-3- دسته بندی الگوریتم­های زمان­بندی گراف برنامه در سیستم­های توزیع شده.....................................................44

3-4- پارامترها و مفاهیم مورد استفاده در الگوریتم­های زمان­بندی گراف برنامه.........................................................46

3-5- الگوریتم­های زمان­بندی گراف برنامه با فرضیات محدودکننده......50

3-5-1- الگوریتمی با زمان چند جمله­ای برای گراف های درختی - الگوریتم HU ....................................................50

3-5-2- الگوریتمی برای زمان­بندی گراف برنامه با ساختار دلخواه در سیستمی با دو پردازنده..........................................51

3-5-3- الگوریتمی برای زمان­بندی گراف بازه­ای مرتب شده............52

3-6- الگوریتم­های زمان­بندی گراف برنامه در محیطهای همگن ..........54

3-6-1- الگوریتم Sarkar54

3-6-2- الگوریتمHLFET55

3-6-3- الگوریتم ETF55

3-6-4- الگوریتم ISH55

3-6-5- الگوریتم FLB56

3-6-6- الگوریتم DSC56

3-6-7- الگوریتم CASS-II58

3-6-8- الگوریتم DCP59

3-6-9- الگوریتم MCP60

3-6-10- الگوریتم MD61

3-6-11- الگوریتم TDS61

3-7- الگوریتم­های زمان­بندی گراف برنامه در محیطهای ناهمگن...............63

3-7-1- الگوریتم HEFT................................................63

3-7-2- الگوریتم CPOP..................................................63

3-7-3- الگوریتمLMT.................................................64

3-7-4- الگوریتمTANH.................................................65

فصل چهارم :الگوریتم FLB

1-4 ویژگیهای الگوریتم........................................66

4-2 اصطلاحات به کار برده شده.................................66

4-3 الگوریتم................................................67

4-4 پیچیدگی الگوریتم........................................75

4-5 کارایی الگوریتم.........................................77 .

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

5-1 ابزار شبیه سازی...................................79

5-1-1- optosim..................................................79

5-1-2SimGrid ..................................................80

5-1-3- Gridsim ..................................................80

کارهای انجام شده...............................................83 پیشنهادات............................................................83

مراجع.............................................................85

 

 

 

دانلود در ادامه .....


مبلغ قابل پرداخت 10,000 تومان

توجه: پس از خرید فایل، لینک دانلود بصورت خودکار در اختیار شما قرار می گیرد و همچنین لینک دانلود به ایمیل شما ارسال می شود. درصورت وجود مشکل می توانید از بخش تماس با ما ی همین فروشگاه اطلاع رسانی نمایید.

Captcha
پشتیبانی خرید

برای مشاهده ضمانت خرید روی آن کلیک نمایید

در صورت هرگونه مشکل و مغایرت در دانلود فایل ها به پشتیبانی سایت مراجعه کنید

فید خبر خوان    نقشه سایت    تماس با ما