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

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

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

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

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

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

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

FJCFIS02_030

تاریخ نمایه سازی: 26 تیر 1392

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

مرجان کائدی

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