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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,177

This Paper With 6 Page And PDF Format Ready To Download

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

TEDECE01_152

تاریخ نمایه سازی: 30 آبان 1394

Abstract:

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

Keywords:

الگوریتم اجتماع مورچگان , الگوریتم ژنتیک , زمانبندی , ماشین های چند پردازنده موازی

Authors

لقمان ویسی

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

مریم کاوسی

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

خالد حیدری

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Yalaoui A, Chu C, Chatelet E. Reliability allocation problem _ ...
  • ]5[پویا قاضی زاده و محمدرضا فیض درخشی، "ارائه یک الگوریتم ...
  • حسین میار نعیمی و مجید نادری، "طرح الگوریتم اجتماع مورچگان ...
  • Ramirez-M arquez JE, Coit DW. A heuristic for solving theredundancy ...
  • A. Mihaila and C. Mihaila, "Uniform Parallel Machines Scheduling using ...
  • S. Sarafrazi, H. Nezamab adi-pour, S. Saryazdi, "Disruption: a neew ...
  • _ _ _ _ Recent Advances in Information Technology (RAIT), ...
  • W. N. Chen, J. ZHANG and H Chung, "Optimizing Discounted ...
  • L M Liao, C J Huang. Applying Agent-based Negotiation Approachfor ...
  • _ _ _ [11] _ _ _ on Manufacturing Automation, ...
  • _ _ _ _ Industrial Engineering & Management System and ...
  • In du _ trialEngineering & Management Systems Conference (APIEMS2008) andthe ...
  • M C Chuang, C J Liao, C W Chao. Parallel ...
  • _ _ 44(7): 1331-1351. ...
  • نمایش کامل مراجع