بهینه سازی زمانبندی وظایف بر روی سیستم های چند پردازنده موازی با استفاده از الگوریتم ژنتیک

  • سال انتشار: 1391
  • محل انتشار: دومین کنفرانس ملی مهندسی نرم افزار دانشگاه آزاد لاهیجان
  • کد COI اختصاصی: LNCSE02_119
  • زبان مقاله: فارسی
  • تعداد مشاهده: 3377
دانلود فایل این مقاله

نویسندگان

محمدصادق گرشاسبی

دانشگاه آزاد اسلامی گرمی

چکیده

با گسترش روزافزون استفاده از کامپیوتربرای کارهای تحقیقاتی نیاز به پردازش سریعتر افزایش یافته و به یک نیاز اساسی تبدیل شده است امروزه پردازش موازی نقش بسیارجدی درمرتفع سازی این نیاز ایفا م یکند مفهوم پردازش موازی به اجرای چندوظیفه که میتوانند بصورت همزمان برروی چندپردازنده اجرا شوند اشاره می کند این باعث میشود زمانی که وظایف درگیر محاسبات زیادی هستند و محدودیت زمانی نیز وجود دارد بتوانیم وظیفه را به وظایف کوچکتری تقسیم کنیم این کار منجر به بدست آوردن سریعت رنتایج میشود مساله زمان بندی درسیستم های چندپردازنده ای با تخصیص بهینه مجموعه ای از وظایف و ترتیب اجرای آنها که مجموع کل زمان اجرا را درسیتسم چندپردازنده موازی به حداقل برساند سروکار دارد. دراین مقاله یک روش مبتنی برالگوریتم ژنتیک برای زمان بندی وظایف برروی سیستم های چندپردازنده ای موازی ناهمگن معرفی شده است.

کلیدواژه ها

سیستم چندپردازنده موازی، الگوریتم ژنتیک، زمان بندی، زمان اجرای کل

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.