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

حدیث حیدری; عبدالله چاله چاله

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

Publish place: همایش علمی سالانه دانشگاه رازی

Publish Year: 1390

Type: Conference paper

Language: Persian

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دانلود نمایند.

Certificate
I'm the author of the paper

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

هوش مصنوعی > الگوریتم ژنتیک

Export:

Link to this Paper:

https://civilica.com/doc/288538

Document National Code:

RAZICONF01_134

Index date: 5 September 2014

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

مسأله زمانبندی کارها در سیستم های چندپردازنده ای به دلیل استفاده بهینه از پردازنده ها اهمیت ویژهای دارد. یافتن یک جواب بهینه برای این مسئله، پیچیدگی زمانی بالایی دارد بنابراین باید از روشهای جدید استفاده کرد. در برخی از محیطهای محاسباتی، به یک الگوریتم کارا برای تعیین اینکه در چه زمان و کدام پردازنده یک کار را اجرا کند نیاز است. الگوریتم ژنتیک روش مناسبی در سیستمهای چندپردازنده ای است. در این مقاله یک راهکار جدید پیشنهاد داده شده است. این راهکار، الگوریتم ژنتیک با تکرار گره است که با اجرای شبیه سازی، کارایی بالای آن که 64/1% است آشکار میگردد. چندین راهکار مانند الگوریتم ژنتیک، FCFS و زمانبندی لیست برای زمانبندی سیستمهای چندپردازنده ای وجود دارد. با مقایسه روش پیشنهادی با روشهایی که تاکنون ارائه شده است و با محاسبه تسریع و انجام عمل شبیه سازی، کارایی الگوریتم پیشنهاد داده شده نمایان میشود. این راهکار اخیراً روی تعدادی سیستم چندپردازنده ای پیاده سازی شده است.

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

الگوریتم ژنتیک , الگوریتم ژنتیک با تکرار گره , زمانبندی کارها

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

حدیث حیدری

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

عبدالله چاله چاله

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

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

Srinivasan, A. and Anderson, J., H., 2005, Fair scheduling of ...

Sara Baase, Allen Van Gelder, "Computer Algorithm" published by Addison ...

Andersson B. Jonsson J. Fixed-priority preemptive multiprocessor scheduling: to partition ...

نمایش کامل مراجع