زمان بندی فازی کار موازی در محیط ناهمگن

زمان بندی وظیفه های موازی که به هم وابستگی داده ای دارند و یک کار را ایجاد می کنند یکی از مسایل پر کاربرد در زمینه علوم کامپیوتر، حتی قبل از ظهور کامپیوتر های موازی بوده است. به خاطر NP-complete بودن مساله هیچ راه حل زمان چند جمله ای در حالت کلی برای حل مساله وجود ندارد. بنابراین روش های اکتشافی زیادی برای حل این مساله ارایه شده اند. با پیدایش محیطهای ناهمگن مثل کلاسترهای ناهمگن و گرید، پیچیدگی مساله بخاطر ملاحظات ناهمگنی پردازنده ها (ماشینها) بخاطر وجود تفاوت قدرت پردازش انها بیشتر شده است. ما در این مقاله روشی بنام SFW بر پایه یکی از روشهای موجود در این زمینه به نام زمان بندی لیست و منطق فازی پیشنهاد داده و با روش HEFT که یکی از روش های اکتشافی در این حیطه است، مورد مقایسه قرار داده ایم.

کلیدواژه ها:

زمان بندی وظیفه موازی ، زمان بندی لیست ، محیط ناهمگن ، منطق فازی ، NP-complete