زمان بندی فرآیندهای موازی با توجه به هزینه بر پایه الگوریتم MinMinC

اجراء برنامه های موازی که به تعدادی وظیفه شکسته شده و انتخاب منبع مناسب از بین منابع موجود برای اجرای این وظایف بهعنوان یک مساله مهم مطرح است. در این مقاله به بررسی یک روش نگاشت وظایف به منابعی که درمحیط رایانش ابری توزیع شده اند، می پردازیم.که در آن با توجه به ارتباطات بین وظایف، اقدام به دستهبندی وظایف و نگاشت آنها به مناسبترین منبع از لحاظ هزینه محاسبات و ارتباطات مینماییم. روش پیشنهادی با الگوریتم Min-Min-C مقایسه شده است و نتایج شبیهسازی انجام شده برروی تعدادی گراف تصادفی نشاندهنده کاهش زمان موردنیاز برای اجرا در نگاشت انجام شده است.

Keywords:

نگاشت , زمان بندی , رایانش ابری , گراف وظایف دارای ارتباط