زمانبندی فرایندها در یک سیستم مبتنی برپردازش مشبک با هزینه ارتباطی متفاوت بر پایه الگوریتم ژنتیک
محل انتشار: یازدهمین کنفرانس دانشجویی مهندسی برق ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,461
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCEE11_079
تاریخ نمایه سازی: 15 اسفند 1386
چکیده مقاله:
در این مقاله یک راه حل جدید و کارا بر اساس الکوریتم ژنتیک برای زمانبندی فرایندها در یک سیستم چندپردازنده ای مبتنی بر پردازش مشبک ارائه شده است .با توجه به اینکه این مساله یک مساله NP-Hard می باشد الگوریتم های تکاملی بهترین انتخاب برای حل این مساله می باشد . در این مساله بر خلاف روش های قبلی از یک نمایش رشته ای جهت نمایش کروموزوم های مساله استفاده شده است .در این مقاله از هزینه ارتباطی صرفنظر نشده است و به عنوان یک عامل مهم در رسیدن به راه حل بهینه حضور دارد . همچنین برای نمایش اولویت موجود بین فرآیند ها از گراف DAG استفاده شده است .
کلیدواژه ها:
الگوریتم ژنتیک ، پردازش موازی ، سیستم چند پردازنده ای ، رایانش مشبک ، زمانبندی فرآیندها و گراف مستقیم بدون دور
نویسندگان
نیما جعفری نویمی پور
دانشگاه آزاد اسلامی واحد تبریز
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :