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

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

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

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

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

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

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

ISCEE11_079

تاریخ نمایه سازی: 15 اسفند 1386

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

نیما جعفری نویمی پور

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • . Y. Chow and W.H. Kohler, ،#Models for Dynamic Load ...
  • . E.S. Hou, N. Ansari, and H. Ren, ،A Genetic ...
  • R. Buyya and D. Abramson and J. Giddy and H. ...
  • Po-Jen Chuang and Chia-Hsin Wei, _ Efficient Optimization Technique for ...
  • Sandia National Laboratories, Evolutionary Algorithms: Genetic Algorithms, Evolutionary Programming and ...
  • Muresan, O., Pop F., Gorgan, D., Cristea, V.: ...
  • Satellite Image Processing Application in MedioGRID. In: ISPDC 2006 (2006) ...
  • Mandal, A., Dasgupta, A.., Kennedy, K., Mazina, M., Koelbel, C., ...
  • Crummey, J.Liu, B., Johnsson, L.: Cluster Computing and the Grid. ...
  • A.E.Eiben , J.E.Smith : _، Introduction tO Evolutuonary Computing، ، ...
  • Amjed Mahmod, _ hybrid Genetic Algorithm for Task Scheduling in ...
  • Yi-Wen Zhongiz, Jian-Gang Yang', ،A Genetic Algorithm For Tasks Scheduling ...
  • Multiproc essor Systems?, Proceedings Of The Second International Conference On ...
  • Pai-Chou Wang, Willard Korfhage, «Process Scheduling Using Genetic Algorithms?, IEEE, ...
  • E. S. H. Hou, R. Hong, And N. Ansari, «Efficient ...
  • Ricardo C. CorreA, Afonso Ferreira and Pascal Rebreyend, *Scheduling Multiprocess ...
  • Annie S. Wu, Han Yu, Shiyuan Jin, Kuo-Chi Lin, and ...
  • Algorithm Approach to Multiproces _ Scheduling?, IEEE Tran sactions On ...
  • E. S. H. Hou, R. Hong, And N. Ansari, «Efficient ...
  • Edwin S. H. Hou, Ninvan Ansari and Hong Ren, _ ...
  • David E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine ...
  • Albert Y. Zomaya, And Yee-Hwei, ...
  • ، 4Observations On Using Genetic Algorithms For Dynamic Load-B alancing}, ...
  • نمایش کامل مراجع