کامپیوتر, دانلود,رایگان,پایان نامه,پروژه,مقاله,مقالات, تحقیق آماده, پاورپوینت,کارآموزی,ترجمه,ورد,کزارش گار,آزمایشگاه,فناوری اطلاعات,امنیت,نرم افزار,وب سایت,الگوریتم,تجارت الکترونیک,شبکه,مجازی,پروتکل,ا - كامپيوتر پياده سازي الگوريتم FLB (Fast Load Balancing for Distributed-Memory Machines)

فهرست مطالب: كامپيوتر پياده سازي الگوريتم FLB (Fast Load Balancing for Distributed-Memory Machines)

تاریخ ایجاد 1390/12/10 تعدادبرگ: 90 قیمت: 9000 تومان حجم فایل:1176 kb

تعدادمشاهده 2352

چكيده
فصل اول مقدمه
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- الگوریتم SA37
فصل سوم الگوریتم های زمانبندی گراف برنامه
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- الگوریتم ISH 55
3-6-5- الگوریتم FLB56
3-6-6- الگوریتم DSC56
3-6-7- الگوریتم CASS-II58
3-6-8- الگوریتم DCP59
3-6-9- الگوریتم MCP60
3-6-10- الگوریتم MD.61
3-6-11- الگوریتم TDS.61
3-7- الگوریتمهای زمانبندی گراف برنامه در محیطهای ناهمگن.63
3-7-1- الگوریتم HEFT63
3-7-2- الگوریتم CPOP63
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- optosim79
5-1-2 SimGrid 80
5-1-3- Gridsim 80
کارهای انجام شده.83
پیشنهادات83
مراجع .85
فهرست اشکال

شکل 1-2 ساختار کلاستر 11
شکل 2-2 ساختار زمانبند گرید .14
شکل 2-3-2 رده بندی الگوریتم های ایستا.19
شکل 2-4 رده بندی برنامه های کاربردی.26
شکل 2-5-6کلاس بندی برنامه های کاربردی .37
شکل 3-2-3 گراف نمونه با هزینه محاسباتی و ارتباطی .43
شکل 3-3 دسته بندی الگوریتم های گراف برنامه45
شکل 3-4 گراف کارها .50
شکل 3-5-3 گراف بازه ای مرتب شده با هزینه محاسباتی یکسان .53
شکل 3-5-3 مقایسه الگوریتم های زمانبندی گراف برنامه در محیطهای
همگن 54
شکل 4-1 گراف کار.76
شکل 5-2 ساختارGridsim .81

Label

مقالات مرتبط