زمانبندی در سیستم های چندپردازنده ای با استفاده از تکرار گره در الگوریتم ژنتیک
- سال انتشار: 1390
- محل انتشار: همایش علمی سالانه دانشگاه رازی
- کد COI اختصاصی: RAZICONF01_134
- زبان مقاله: فارسی
- تعداد مشاهده: 1119
نویسندگان
دانشجوی کارشناسی ارشد مهندسی کامپیوتر دانشکده فنی دانشگاه رازی
استادیار گروه مهندسی کامپیوتر دانشکده فنی دانشگاه رازی
چکیده
مسأله زمانبندی کارها در سیستم های چندپردازنده ای به دلیل استفاده بهینه از پردازنده ها اهمیت ویژهای دارد. یافتن یک جواب بهینه برای این مسئله، پیچیدگی زمانی بالایی دارد بنابراین باید از روشهای جدید استفاده کرد. در برخی از محیطهای محاسباتی، به یک الگوریتم کارا برای تعیین اینکه در چه زمان و کدام پردازنده یک کار را اجرا کند نیاز است. الگوریتم ژنتیک روش مناسبی در سیستمهای چندپردازنده ای است. در این مقاله یک راهکار جدید پیشنهاد داده شده است. این راهکار، الگوریتم ژنتیک با تکرار گره است که با اجرای شبیه سازی، کارایی بالای آن که 64/1% است آشکار میگردد. چندین راهکار مانند الگوریتم ژنتیک، FCFS و زمانبندی لیست برای زمانبندی سیستمهای چندپردازنده ای وجود دارد. با مقایسه روش پیشنهادی با روشهایی که تاکنون ارائه شده است و با محاسبه تسریع و انجام عمل شبیه سازی، کارایی الگوریتم پیشنهاد داده شده نمایان میشود. این راهکار اخیراً روی تعدادی سیستم چندپردازنده ای پیاده سازی شده است.کلیدواژه ها
الگوریتم ژنتیک، الگوریتم ژنتیک با تکرار گره، زمانبندی کارهااطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.