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

  • سال انتشار: 1387
  • محل انتشار: دومین همایش ملی مهندسی برق کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CEIC02_075
  • زبان مقاله: فارسی
  • تعداد مشاهده: 3486
دانلود فایل این مقاله

نویسندگان

علی پدرام

دانشگاه علوم و تحقیقات اهواز

چکیده

روشها و الگوریتمهای زمانبندی همواره در کامپیوتر اهمیت خاصی دارند و حل مسئله آنها جزء مسائل سخت در علم کامپیوتر مسحوب می شود این مقاله با استفاده از الگوریتم ژنتیک بخش بندی شده(partition genetic algorithm) روشی پیشنهاد می شود که تابع تناسب (Fitness) آن برحسب زمان بوده و دارای همگرایی می باشد این روش بر پایه تقسیم و حل (Divide &Conquer) استوار است و یک روش برای حل مسئله زمانبندی فرآیندهای (Process) سیستمهای چند پردازنده (Multi processing) این روش با استفاده از الگوریتم ژنتیک سعی در بهینه کردن زمان در مسئله زمانبندی فرآیندها در سیستمهای چند پردازنده دارد. این روش با دادن اولویتها به فرآیندها و بخش بندی آنها فضای جستجوی الگوریتم ژنتیک را کاهش می دهد که سبب می شود پیشنهادی سرعت مطلوبی در پیدا کردن جواب بهینه داشته باشد.

کلیدواژه ها

الگوریتم ژنتیک ، زمانبندی فرآیند ها، سیستمهای چند پردازنده ، تقسیم و حل

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

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

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

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