پیش زمان بندی و زمان بندی گراف کار درسیستمهای چند پردازنده ای
محل انتشار: دومین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,138
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSCIT02_183
تاریخ نمایه سازی: 17 اردیبهشت 1391
چکیده مقاله:
مساله زمان بندی یکی از مسائل Np-hard است و الگوریتم های اکتشافی زیادی جهت زمان بندی گراف کاری ارایه شدها ست همچنین الگوریتم های پیش زمان بند مانند خوشه بندی clustering ادغام merging به روشهای متفاوت برروی گرافهای کاری اعمال شده تا گراف کاری بهتری جهت عمل زمان بندی ارسال شود دراین مقاله کلیه عملیات پیش زمان بندی و زمان بندی گراف کاری درسیستمهای چندپردازنده ای براساس نظریه بازی ها انجام می شود انتخاب حداکثرتعداد پردازنده برای گراف کاری جاری جهت اجرای موازی کارها و کاهش طول زمان بند با ادغام مناسب تعدادی ازکارها با والدینشان و تکثیر تعدادی از والدین برای برادرهایشان ارجاع کارها به پردازنده براساس نظریه بازی ها انجام می شود که دراین مقاله روش کار بیان می شود نتایج شبیه سازی نشان میدهد که طول زمان بند به میزان قابل توجهی کاهش می یابد.
کلیدواژه ها:
نویسندگان
مرجان عبدیزدان
گروه کامپیوتر واحد بندرماهشهر دانشگاه آزاد اسلامی ماهشهر
سعید پارسا
گروه کامپیوتر دانشگاه علم و صنعت تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :