پیش زمان بندی و زمان بندی گراف کار درسیستمهای چند پردازنده ای
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,171
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSCIT02_183
تاریخ نمایه سازی: 17 اردیبهشت 1391
Abstract:
مساله زمان بندی یکی از مسائل Np-hard است و الگوریتم های اکتشافی زیادی جهت زمان بندی گراف کاری ارایه شدها ست همچنین الگوریتم های پیش زمان بند مانند خوشه بندی clustering ادغام merging به روشهای متفاوت برروی گرافهای کاری اعمال شده تا گراف کاری بهتری جهت عمل زمان بندی ارسال شود دراین مقاله کلیه عملیات پیش زمان بندی و زمان بندی گراف کاری درسیستمهای چندپردازنده ای براساس نظریه بازی ها انجام می شود انتخاب حداکثرتعداد پردازنده برای گراف کاری جاری جهت اجرای موازی کارها و کاهش طول زمان بند با ادغام مناسب تعدادی ازکارها با والدینشان و تکثیر تعدادی از والدین برای برادرهایشان ارجاع کارها به پردازنده براساس نظریه بازی ها انجام می شود که دراین مقاله روش کار بیان می شود نتایج شبیه سازی نشان میدهد که طول زمان بند به میزان قابل توجهی کاهش می یابد.
Keywords:
Authors
مرجان عبدیزدان
گروه کامپیوتر واحد بندرماهشهر دانشگاه آزاد اسلامی ماهشهر
سعید پارسا
گروه کامپیوتر دانشگاه علم و صنعت تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :