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

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

This Paper With 8 Page And PDF Format Ready To Download

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

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

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

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

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

TEDECE01_007

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

Abstract:

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

Authors

رضا نورمندی پور

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

مجتبی اسدی کرم

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • L. Mitten. 1970. Brach and Bound Method: general formulation and ...
  • T.L. Adam, K.M. Chandy and J.R. Dicson. 1974. A Comparison ...
  • C.Y. Lee, J.J. Hwang, Y.C. Chow and F.D. Anger. 1998. ...
  • S. Selvakumar and C.S.R. Murthy. 1994. Scheduling Precedence Constrained Task ...
  • T. Yang and A. Gerasoulis. 1993. List Scheduling with and ...
  • J. Baxter and J.H Patel. 1989. The LAST Algorithm: A ...
  • G.C. Sih and E.A. Lee. 1990. Scheduling to Account for ...
  • M.Y. Wu and D.D Gajski. 1990. Hypertool: A Programming Aid ...
  • Ali Allahverdi, C.T. Ng, T...E. Cheng and Mikhail Y. ...
  • Kovalyov. 2006. A Survey of Scheduling Problems with setup times ...
  • Imp lementation of Cache Fair Thread Scheduling for multi core ...
  • Technologies, @ 2011, IEEE. pp. 604-609. ...
  • S.M. Alaoui, O. Frieder and T.A. EIGhazawi. 2006. A ...
  • parallel genetic algorithm for task mapping on parallel machines. In: ...
  • A. Auyeung, I. Gondra and H.K. Dai. 2003. Integrating random ...
  • Auyeung I. Gondra and H.K. Dai. 2003. Multiheuri stic ...
  • list scheduling genetic algorithm for task scheduling. In: Proceedings of ...
  • Y.H. Lee and C. Chen. 2003. A modified genetic algorithm ...
  • 2011. Savas _ Balin Yildiz Technical University, Department of Industrial ...
  • K. Thanushko di and K. Deeba. 2011. On Performance Comparisons ...
  • Cengiz Kahraman, Orhan Engin, I" hsan Kaya and R.Elif Ozturk ...
  • Tomassini M. Parallel and Distributed Evolutionary Algorithms: A Review. _ ...
  • نمایش کامل مراجع