زمانبندی چند پردازنده ای با استفاده از اتوماتای سلولی مبتنی بر الگوریتم ژنتیک
محل انتشار: شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,213
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC16_136
تاریخ نمایه سازی: 28 بهمن 1390
چکیده مقاله:
مساله زمان بندی یک برنامه موازی برروی یک سیستم چند پردازنده ای از مسائل رام نشدنی محسوب میشود هدف ازاین مساله توزیع پردازشهای موازی برروی پردازنده ها است بطوریکه علاوه بررعایت وابستگی های اجرایی بین پردازشهای موازی زمان اجرای کلی آن برنامه موازی نیز حداقل شود دراین مقاله یک روش زمان بندی مبتنی براتوماتای سلولی تکاملی برپایه الگوریتم ژنتیک پیشنهاد شده است از آنجا که تولید مجموعه قوانین یک اتوماتای سلولی با توجه به نوع مساله یک فرایند دستی و هزینه بر است دراین مقاله از الگوریتم ژنتیک جهت پیدا کردن مجموعه قوانین بهینه اتوماتای پیشنهادی استفاده شده است زمان بند پیشنهادی با استفاده از مجموعه قوانین بدست آمده به کمک الگوریتم ژنتیک قادر به پیدا کردن زمان اجرای بهینه برای برخی از گرافهای وظایف محبوب درحوزه زمان بندی نظیر g18 tree15 می باشد
کلیدواژه ها:
نویسندگان
فتانه زرین کلام
گروه مهندسی کامپیوتر،دانشکده مهندسی،دانشگاه فردوسی مشهد