عنوان مقاله
+ پیاده سازی الگوریتم FLB (Fast Load Balancing for Distributed-Memory Machines)
فهرست مطالب
+
- چکیده
- فصل اول مقدمه
- ۱-۱مفهوم گرید۲
- ۱-۲طبقه بندی گرید. ۴
- ۳-۱ ارزیابی گرید. ۴
- ۱-۴کاربردگرید.۵
- ۱-۵ تعریف زمانبندی گرید۶
- ۱-۶ مروری بر تحقیقات گذشته۷
- ۱-۷ مفهوم اصطلاحات به کار برده شده۸
- ۱-۸ نمای کلی پایان نامه.۹
- فصل دوم زمانبندی کارها در سیستم های توزیع شده
- ۲-۱ زمانبندی کلاستر و ویژگیهای آن ۱۰
- ۲-۲ زمانبندی گرید و ویژگیهای آن۱۳
- ۳-۲ رده بندی الگوریتم های زمانبندی گرید. ۱۶
- ۲-۳-۱زمانبندی محلی/سراسری. ۱۶
- ۲-۳-۲ زمانبندی ایستا/پویا.۱۶
- ۲-۳-۳ زمانبندی بهینه/نزدیک به بهینه.۲۱
- ۲-۳-۴ زمانبندی توزیع شده/مرکزی۲۲
- ۲-۳-۵ زمانبندی همکار و مستقل.۲۲
- ۲-۳-۶ زمانبندی زمان کامپایل /اجرا ۲۳
- ۲-۴-۱ رده بندی الگوریتم های زمانبندی از دیدگاهی دیگری. ۲۳
- ۲-۴-۲ اهداف زمانبندی.۲۳
- ۲-۴-۳زمانبندی وفقی.۲۴
- ۲-۴-۴ رده بندی برنامه های کاربردی.۲۵
- ۲-۴-۴-۱ کارهای وابسته.۲۵
- ۲-۴-۴-۲ گراف کار۲۶
- ۲-۴-۵وابستگی کارهای تشکیل دهنده برنامه کاربردی. ۲۶
- ۲-۴-۶ زمانبندی تحت قیود کیفیت سرویس۲۶
- ۲-۴-۷ راهکارهای مقابله با پویایی گرید.۲۸
- ۲-۵ الگوریتم های زمانبندی کارهای مستقل۳۲
- ۲ -۵-۱ الگوریتمMET.32
- ۲-۵-۲ الگوریتم MCT 32
- ۲-۵-۳ الگوریتمMin-min.33
- ۲-۵-۴ الگوریتم Max-Min 33
- ۲-۵-۵ الگوریتم Xsuffrage ۳۴
- ۲-۵-۶- الگوریتم GA 35
- ۲-۵-۷- الگوریتم SA37
- فصل سوم الگوریتم های زمانبندی گراف برنامه
- ۳-۱ مشکلات زمانبندی گراف برنامه.۳۹
- ۳-۲ تکنیکهای مهم زمانبندی گراف برنامه در سیستمهای توزیع شده.۴۰
- ۳-۲-۱- روش ابتکاری بر پایه لیست ۴۰
- ۳-۲-۲- روش ابتکاری بر پایه تکثیر۴۰
- ۳-۲-۳- روش ابتکاری کلاسترینگ۴۱
- ۳-۳- دسته بندی الگوریتمهای زمانبندی گراف برنامه در سیستمهای توزیع شده.۴۴
- ۳-۴- پارامترها و مفاهیم مورد استفاده در الگوریتمهای زمانبندی گرافبرنامه.۴۶
- ۳-۵- الگوریتمهای زمانبندی گراف برنامه با فرضیات محدودکننده۵۰
- ۳-۵-۱- الگوریتمی با زمان چند جملهای برای گراف های درختی – الگوریتم HU 50
- ۳-۵-۲- الگوریتمی برای زمانبندی گراف برنامه با ساختار دلخواه در سیستمی با دو پردازنده۵۱
- ۳-۵-۳- الگوریتمی برای زمانبندی گراف بازهای مرتب شده۵۲
- ۳-۶- الگوریتمهای زمانبندی گراف برنامه در محیطهای همگن ۵۴
- ۳-۶-۱- الگوریتم Sarkar54
- ۳-۶-۲- الگوریتمHLFET55
- ۳-۶-۳- الگوریتم ETF55
- ۳-۶-۴- الگوریتم ISH 55
- ۳-۶-۵- الگوریتم FLB56
- ۳-۶-۶- الگوریتم DSC56
- ۳-۶-۷- الگوریتم CASS-II58
- ۳-۶-۸- الگوریتم DCP59
- ۳-۶-۹- الگوریتم MCP60
- ۳-۶-۱۰- الگوریتم MD.61
- ۳-۶-۱۱- الگوریتم TDS.61
- ۳-۷- الگوریتمهای زمانبندی گراف برنامه در محیطهای ناهمگن.۶۳
- ۳-۷-۱- الگوریتم HEFT63
- ۳-۷-۲- الگوریتم CPOP63
- ۳-۷-۳- الگوریتم LMT.64
- ۳-۷-۴- الگوریتمTANH .65
- فصل چهارم الگوریتم FLB
- ۱-۴ ویژگیهای الگوریتم۶۶
- ۴-۲ اصطلاحات به کار برده شده.۶۶
- ۴-۳ الگوریتم۶۷
- ۴-۴ پیچیدگی الگوریتم۷۵
- ۴-۵ کارایی الگوریتم.۷۷ .
- فصل پنجم شبیه سازی گرید
- ۵-۱ ابزار شبیه سازی.۷۹
- ۵-۱-۱- optosim79
- ۵-۱-۲ SimGrid 80
- ۵-۱-۳– Gridsim ۸۰
- کارهای انجام شده.۸۳
- پیشنهادات۸۳
- مراجع .۸۵
- فهرست اشکال
- شکل ۱-۲ ساختار کلاستر ۱۱
- شکل ۲-۲ ساختار زمانبند گرید .۱۴
- شکل ۲-۳-۲ رده بندی الگوریتم های ایستا.۱۹
- شکل ۲-۴ رده بندی برنامه های کاربردی.۲۶
- شکل ۲-۵-۶کلاس بندی برنامه های کاربردی .۳۷
- شکل ۳-۲-۳ گراف نمونه با هزینه محاسباتی و ارتباطی .۴۳
- شکل ۳-۳ دسته بندی الگوریتم های گراف برنامه۴۵
- شکل ۳-۴ گراف کارها .۵۰
- شکل ۳-۵-۳ گراف بازه ای مرتب شده با هزینه محاسباتی یکسان .۵۳
- شکل ۳-۵-۳ مقایسه الگوریتم های زمانبندی گراف برنامه در محیطهای
- همگن ۵۴
- شکل ۴-۱ گراف کار.۷۶
- شکل ۵-۲ ساختارGridsim .۸۱
======
دیدگاهتان را بنویسید