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

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 6,314

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

NCSE01_012

تاریخ نمایه سازی: 14 آبان 1387

Abstract:

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

Authors

عباس مهرابی داود آبادی

دانشجوی کارشناسی ارشد رشته مهندسی کامپیوتر، دانشگاه آزاد اسلامی وا

سعید مهرابی داود آبادی

دانشجوی کارشناسی رشته علوم کامپیوتر، دانشکده ریاضی و علوم کامپیوتر،

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Ullman J. D., 'NP-Complete Scheduling Problems', JCSS, 10 (1975), 384-93. ...
  • Wu MY, Gajski DD. 'Hypertool: a programming aid for message ...
  • Yang T, Gerasoulis A. 'DSC: scheduling parallel tasks on an ...
  • Distributed systems, 1994; 5(9). _ ...
  • نمایش کامل مراجع