عنوان
طراحي و شبيه سازي زمانبندي گروهي وظايف به صورت تطبيقي در سامانه هاي پردازشي موازي
نويسنده اصلي
نفيسه دوزبخشان
مقطع تحصيلي
كارشناسي ارشد
چكيده
زمانبندي گروهي تركيبي از اشتراك زماني و اشتراك مكاني مي‌باشد. در اين زمانبندي، وظايف با يكديگر دسته¬بندي شده و يك گروه را تشكيل مي¬دهند. همه وظايف در يك گروه بر روي مجموعه‌اي از پردازنده¬ها، هم‌زمان اجرا مي¬شوند. يكي از معايب زمان¬بندي گروهي اين است كه علي¬رغم وجود گروه¬هايي در صف، پردازنده¬هاي بدون بار وجود دارند كه منجر به قطعه¬قطعه شدن فضاي پردازشي مي¬شوند. مهاجرت، راه حلي براي غلبه بر اين مشكل است كه بايد سربارهاي ناشي از آن را در نظر گرفت. به منظور گرفتن تصميمات زمان¬بندي گروهي، از ماتريس اوسترهاوت كه در چهار مرحله انجام مي‌شود، استفاده مي¬كنند. در مرحله دوم كه فشرده‌سازي ماتريس نام دارد، از طريق يكپارچه‌سازي فضاي بي‌بار داخل ماتريس، نقش كليدي در زمانبندي گروه‌ها ايفا مي‌كند و اين رويكرد سبب افزايش سرعت زمانبندي گروه‌ها و كاهش زمان پاسخ‌دهي ميانگين مي‌شود.
الگوريتم بهبود فشرده¬سازي ماتريس (ICMA) از دو ايده، معيار اختلاف و تعويض گروه¬ها استفاده مي-كند و سبب اصلاح مرحله فشرده‌سازي ماتريس مي¬شود. علاوه بر اين با يكپارچه كردن فضاي بي‌بار براي زمان¬بندي گروه¬هاي ديگر، سبب كاهش زمان پاسخ¬دهي ميانگين مي‌شود؛ اما با افزايش سربار زماني ناشي از مهاجرت، زمان پاسخ¬دهي ميانگين نسبت به روش پايه با مهاجرت (BASICwM) به دليل تعداد مهاجرت‌هاي زياد افزايش مي‌يابد. در اين پايان¬نامه با قرار دادن آستانه¬اي براي هزينه‌هاي مهاجرت، به طور موثر از سربارهاي زماني بالا جلوگيري مي¬شود تا زمان پاسخ‌دهي ميانگين كاهش يابد.
نتايج شبيه‌سازي شده حاصل از الگوريتم زمانبندي گروهي با مهاجرت محدود شده (CMG) در شرايط مختلف، نشان مي¬دهد كه زمان پاسخ¬دهي ميانگين و زمان پاسخ‌دهي ميانگين وزن‌دار نسبت به روش پايه با مهاجرت (BASICwM) كاهش مي¬يابد. با در نظر گرفتن 20، 25 و 30 % طول برش زماني، كاهش زمان پاسخ‌دهي ميانگين در حدود 9 تا 15%، 1/6 تا 7/12 % و 25/2 تا 8/7 % مي‌باشد. نتايج آزمايشات اثبات مي‌كند كه روش مطرح شده براي سربارهاي زماني كم‌تر و بارهاي كاري سنگين‌تر، بهتر عمل مي¬كند. علاوه بر اين مي‌توان از نتايج برداشت كرد كه استفاده از سياست AFCFSwM، عملكرد بهتري در مقايسه با سياست LGFSwM دارد.
شماره ركورد
192827
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
سيستم هاي الكترونيك ديجيتال
استاد راهنما
دكتر هادي شهريار شاه حسيني