ارائه یک روش کارا برای زمانبندی وظایف وابسته در سیستم های محاسباتی ناهمگن با استفاده از روش جستجوی تبو

سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,140

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

CSICC15_103

تاریخ نمایه سازی: 26 مهر 1388

چکیده مقاله:

یک سیستم محاسباتی ناهمگن شامل تعدادی ماشین های محاسباتی با توانایی های متمایز است که از طریق یک شبکه ارتباطی سریع به هم متصل شده اند تا برنامه های موازی را اجرا کنند. با اینوجود، کارایی اجرای برنامه های موازی روی چنین سیستمهایی شدیداً به نحوه زمانبندی وظایف برنامه موازی روی ماشین های موجود در این سیستمها وابسته است. هدف اصلی از مسأله زمانبندی وظایف وابسته در سیستمهای موازی، اجرای وظایف یک برنامه موازی روی ماشینهای مختلف است بطوریکه کمترین زمان اتمام کلی برنامه به دست آید. اثبات شده است که مسأله زمانبندی وظایف از نوع مسائل NP-Complete بوده و پیدا کردن جواب بهینه برای مسائل بزرگ و حتی متوسط غیر ممکن است. روشهای مختلفی برای پیدا کردن جواب نزدیک به بهینه ارائه شدهاند. در این مقاله ما مسئله زمانبندی را مورد مطالعه قرار دادهایم و الگوریتمی را با استفاده از روش جستجوی تبو برای زمانبندی وظایف وابسته در محیطهای محاسباتی ناهمگن پیشنهاد و آن را با چهار تا از بهترینالگوریتمهای موجود مقایسه کردهایم که نتایج شبیه سازیهای انجام شده نشان میدهد، الگوریتم پیشنهادی در محیطهایی با ناهمگنی بالا نسبت به بهترین الگوریتمهای موجود عملکرد بهتری دارند.

نویسندگان

جعفر شیخ زاده

عضو هیئت علمی دانشگاه صنعتی امیرکبیر،دانشکده مهندسی کامپیوتر و فنا

محمدباقر مرادی قشلاق

عضو هیئت علمی دانشگاه صنعتی امیرکبیر،دانشکده مهندسی کامپیوتر و فنا

سیاوش خرسندی

عضو هیئت علمی دانشگاه صنعتی امیرکبیر،دانشکده مهندسی کامپیوتر و فنا

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Computing", Encyclopedia of Electrical and Electronics Engineering, Vol. 8, pp. ...
  • Y. Kwok, and I.Ahmed, _ enchmarking the Task Graph Scheduling ...
  • J.Liou and M.Palis, "A Comparison of General Approaches to Multiprocessor ...
  • A.Khan, _ McCreary, M. Jones, "A comparison of multiprocessor scheduling ...
  • M. I. Daoud, N. Kharma, "Ahigh performance algorithm for static ...
  • Q. Hua, Z.Chen, F.Lau, "A New Method for Independent Task ...
  • T. .Hagras, J.Janecek, "A High Performance, Low Complexity Algorithm for ...
  • , , Performance -Effective and Low -Complexity Task Scheduling for ...
  • E. Ilavarasan, P. Thambidurai and R. Mahilmannan, "Performance Effective Task ...
  • Heterogeneous Computing System, " Proceedings of the 4th International Symposium ...
  • Y. i-Wen Zhong, Jian-Gang Yang, Heng-Nian Qi, "A Hybrid Genetic ...
  • yi- Hsuan Lee and C. Chen, :A Modified Genetic Algorithm ...
  • A.A. Pourhaji, K.A. Masoud Rahmani, H. H. Aghdam, :A Modified ...
  • F. Tse Lin, Ch. Hsu _ Assignment Scheduling by Simulated ...
  • S.C.S. Porto and C.C. Ribeiro, :A Tabu Search Approach to ...
  • International Journal of HighSpeed Computing 7 (1995), 45-71. ...
  • F. . Glover, _ Search - Part T, ORSA Journal ...
  • F. Glover, _ Search - Part IT , ORSA Journal ...
  • F. Glover, "Tabu Searc. A Tutorial" , Interfaces 20 (1990), ...
  • F. Glover, M. Laguna, :Tabu Search", Kluwer Academic Publishers, 1997. ...
  • F. Glover , M. Laguna, :Tabu Search". to appear in ...
  • نمایش کامل مراجع