زمان بندی کارهای مستقل به طور ایستا در یک سیستم موازی همگن با استفاده از رهیافتی نوین مبتنی اتوماتای یادگیری
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 389
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RDERI03_016
تاریخ نمایه سازی: 19 اردیبهشت 1395
چکیده مقاله:
امروزه استفاده از سیستم های چند پردازنده ای همگن و غیر همگن چون سیستم های موازی و توزیع شده با توجه به افزایش پیچیدگی زمانی برنامه ها و کاهش قیمت سخت افزار به شدت رو به افزایش است. یکی از مهم ترین چالش ها در این گونه سیستم ها، مسئله زمان بندی بهینه کارهاست. هر برنامه موازی حین کامپایل به قطعات کوچک تری به نام کار شکسته می شود. کارها باید جهت اجرا به تعداد از پیش مشخصی پردازنده و به گونه ای نگاشت شوند که زمان اتمام برنامه (کل کارها) حداقل شود. این مسئله از جمله مسائل بغرنج زمانی NP-Hard بود و تاکنون هیچ الگوریتم قطعی کارآمدی با پیچیدگی زمانی خطی برای آن یافت نشده است. بدین ترتیب سعی در استفاده از رهیافت های هوشمند و فوق اکتشافی برای حل این مسئله منطقی خواهد بود. در این مقاله که بشر جدید مبتنی بر اتوماتای یادگیری جهت حل مسئله زمان بندی ایستای کارهای مستقل در سیستم های چند پردازنده ای همگن ارائه شده و نتایج نشان دهنده آن است که روش پیشنهادی نسبت به سایر روش های ابتکاری مطلوب تر است.
کلیدواژه ها:
اتوماتای یادگیر ، زمان بندی ایستای کارها ، سیستم های چند پردازنده ای همگن ، سیستم های موازی و توزیع شده
نویسندگان
حمیدرضا بویری
آموزش کرده فنی و حرفه ای سما، دانشگاه آزاد اسلامی واحد شوشتر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :