زمان بندی کارها در سیستم های چند پردازنده ای با استفاده از یک الگوریتم جدید اولویت بر اساس تعداد فرزندان
محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 6,160
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_054
تاریخ نمایه سازی: 25 آبان 1386
چکیده مقاله:
مساله زمانبندی ایستای کارها در سیستم های چندپردازنده ای به دلایل استفاده بهینه ازپردازنده ها و همچنین صرف زمان کمتر، دارای اهمیت ویژه ای است. این مساله از رده مسائل سخت است و به دست آوردن جواب بهینه دارای پیچیدگی زمان بالایی است، بنابراین برای حل این مسائل از روش های ابتکاری استفاده می شود. الگوریتم های ژنتیک، روش مناسبی جهت زمانبندی در سیستم های چند پردازنده ای است. د راین مقاله الگوریتم ژنتیک جدیدی برای زمانبندی در سیستم های چند پردازنده ای ارایه میشود که اولویت زمان بندی انجام کارها، بر اساس تعداد فرزندان و نوادگان (Offspring) آنهاست. نتایج نشان می دهد الگوریتم پیشنهادی جدید در زمان قابل قبول جواب بهینه زمانبندی را نسبت به دیگر روش های ژنتیک متداول به دست می آورد.
کلیدواژه ها:
نویسندگان
مرجان عبدیزدان
دانشگاه آزاد اسلامی واحد ماهشهر
امیرمسعود رحمانی
استاد راهنما دانشگاه واحد علوم و تحقیقات تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :