1404/02/19

حدیث حیدری

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده فناوری اطلاعات
نشانی: دانشگاه صنعتی کرمانشاه
تلفن: -

مشخصات پژوهش

عنوان
زمانبندی در سیستم‌های چندپردازنده‌ای با استفاده از تکرار گره در الگوریتم ژنتیک
نوع پژوهش
ارائه مقاله در کنفرانس‌های علمی
کلیدواژه‌ها
الگوریتم ژنتیک، الگوریتم ژنتیک با تکرار گره، زمانبندی کارها
سال 1392
پژوهشگران حدیث حیدری ، عبداله چاله چاله

چکیده

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