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

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

This Paper With 5 Page And PDF Format Ready To Download

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

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

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

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

CSCCIT01_224

تاریخ نمایه سازی: 8 بهمن 1390

Abstract:

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

Authors

لیلی محمد خانلری

دانشگاه تبریز- گروه علوم کامپیوتر

الناز رشید حسین زاده

دانشگاه تبریز- گروه علوم کامپیوتر

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Aronsson, P., Fritzson, P.: A Task Merging Technique for Parallelization ...
  • Aronsson, P., Fritzson, P.: Task Merging and Replication using Graph ...
  • Ayed, M., Gaudiot, J.: An efficient heuristic for code partitioning. ...
  • Kwok, Y., Ahmad, I.: Static scheduling algorithms for allocating directed ...
  • Parsa, S., Soltani, N., Shariati, S.: Task Merging for Better ...
  • Rashid hossein zadeh, E., RCPL:A new task scheduling algorithm by ...
  • نمایش کامل مراجع