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

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

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

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

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

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

CSICC15_167

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

چکیده مقاله:

امروزه سیستمهای چندپردازندهای کاربرد وسیعی درمحاسبات موازی دارند به همین دلیل مساله تطبیق و زمانبندی ایستای کارها در سیستمهای توزیع شده محاسباتی به دلیل استفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتربرای اجرای الگوریتم زمانبندی از اهمیت ویژهای برخوردار است. با توجه به مشکل بودن و پیچیدگی زیاد مساله زمانبندی گراف وظایف تلاشهای بسیاری برای یافتن راهحل نزدیک به بهینه با استفاده از پردازش تکاملی صورت پذیرفته است. در این مقاله با استفاده از فرمول رتبهبندی مبادرت به خوشهبندی وظایف کرده و با استفاده از الگوریتمتکاملی شامل خود ترمیمی، جریمه و پاداش (هدایت) به حل خوشه ها پرداخته شده است، که افزایش سرعت رسیدن به جواب، کاهش هزینه ارتباطات بین پردازندهای و ایجاد تعادل کاری میان پردازندهها ازویژگیهای الگوریتم پیشنهادی می باشد. در نهایت نتایج عملی حاصل از پیادهسازی روش ارایه شده نشان میدهد که میتوان یک زمانبندی مناسب و پایدار در زمان بسیار کمتری نسبت به الگوریتمهای مشابه پیدا کرد.

کلیدواژه ها:

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

نویسندگان

حبیب ایزدخواه

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

ایاز عیسی زاده

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

شهریار لطفی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Armstrong, R., Hensgen, D, and Kidd, T., "The relative performance ...
  • Haupt, R.L, Haupt, S.E., Parallel genetic algorithms, John willy & ...
  • J. J. Hwang, Y. C. Chow, F. D. Anger and ...
  • G. C. Sih and E. A. Lee, A Compile-Time Scheduling ...
  • J. Baxter and J H. Patel, The LAST Algorithm: A ...
  • E. G. Coffman, Computer and Job-Shop Scheduling Theory, Wiley, New ...
  • B. Kruatrachue and T. G. Lewis, Duplication Scheduling heuristic (DSH): ...
  • Report, Oregon State university, Corvallis, OR 97331, ...
  • M. Y. Wu and . D. Gajski, Hyper-tool: A Programming ...
  • I. Ahmad and Y. K. Kwok, On Parallelizing the Multiprocessor ...
  • Min-You Wu, MCP Revisited, Department of Electrical and Computer Engineering, ...
  • M. Iverson, F. Ozguner, and G. Follen Parallelizing existing applications ...
  • H. El-Rewini and T. G. Lewis, Scheduling parallel programs onto ...
  • S. Ranaweera and D. P. Agrawal. Task Duplication based scheduling ...
  • (IPDPS'00), Cancun, Mexico, May 2000. ...
  • Cristina Boeres, Jos e Viterbo Filho and Vinod E.F. Rebello, ...
  • Bajaj, R and D.P Agrawal, 200)4. Improving pp. 79-87.1998. ...
  • E. Ilavarasan and P. Thambidurai, Low Complexity Performance Effective Task ...
  • نمایش کامل مراجع