عنوان : ( کمینه کردن مجموع وزندار تعداد واحدهای کاری دارای دیرکرد در زمانبندی کارها بر روی پردازنده های موازی با تاخیر ارتباطی )
نویسندگان: محمد رنجبر , مجید سالاری , فروغ عباسیان ,
Full Textچکیده
در این مقاله مسأله زمانبندی P_m |prec,c_jk |Y_w مورد بررسی قرار گرفته است که در آن تعدادی کار با روابط پیشنیازی مشخص بر روی m پردازنده موازی مشابه پردازش می شوند. روابط پیشنیازی مابین فعالیتها نشان دهنده تبادل اطلاعات است. تبادل اطلاعات بین دو کاری اتفاق می افتد که بطور مستقیم وابسته بوده و این تبادل متناظر با یک زمان تاخیر ارتباطی است اگر این دو کار بر روی یک پردازشگر پردازش نشوند. ما مساله ای که در آن زمان تاخیر ارتباطی مستقل از پردازشگرها بوده و فقط وابسته به کارها می باشد را معرفی می کنیم. همچنین، فرض می کنیم برای هر کار یک زمان تحویل از پیش تعیین شده داده شده است و هدف ما یافتن زمانبندی است که دارای کمترین مجموع وزن دار تعداد واحدهای کاری دارای دیرکرد باشد. ما این مساله را بصورت یک مدل برنامه ریزی عددصحیح خطی فرموله کرده، یک الگوریتم شاخه و کران برای آن توسعه داده و روشهای ایجاد حدود بالا و پایین را برای مساله معرفی می کنیم.
کلمات کلیدی
, پردازنده های موازی, تاخیر ارتباطی, مجموع وزنی واحدهای کاری دارای دیرکرد, شاخه و کران
@inproceedings{paperid:1029291,
author = {رنجبر, محمد and سالاری, مجید and عباسیان, فروغ},
title = {کمینه کردن مجموع وزندار تعداد واحدهای کاری دارای دیرکرد در زمانبندی کارها بر روی پردازنده های موازی با تاخیر ارتباطی},
booktitle = {The 8 th International Industrial Engineering Conference (IIEC 2012)},
year = {2012},
location = {تهران, ايران},
keywords = {پردازنده های موازی، تاخیر ارتباطی، مجموع وزنی واحدهای کاری دارای دیرکرد، شاخه و کران},
}
%0 Conference Proceedings
%T کمینه کردن مجموع وزندار تعداد واحدهای کاری دارای دیرکرد در زمانبندی کارها بر روی پردازنده های موازی با تاخیر ارتباطی
%A رنجبر, محمد
%A سالاری, مجید
%A عباسیان, فروغ
%J The 8 th International Industrial Engineering Conference (IIEC 2012)
%D 2012
