عنوان مقاله

+ پیاده سازی الگوریتم 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 .۸۱

======