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

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

Keywords:

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