بکارگیری الگوریتم ژنتیک برای زمانبندی پردازنده با ص فهای چند سطحی
Publish place: 2nd Joint Congress on Fuzzy and Intelligent Systems
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,093
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS02_030
تاریخ نمایه سازی: 26 تیر 1392
Abstract:
زمانبندی پردازنده یکی از مهمترین موضوعات در طراحی سیستم عامل است. روش های مختلفی برای زمانبندی پردازنده ارائه شده است. در یکی از این روش ها، فرایندهای آماده بر اساس ویژگ یهای خود در چندین صف جداگانه قرار می گیرند و پردازنده به ترتیببین صف ها حرکت کرده و بخشی از زمان خود را به سرویس دهی هر صف تخصیص می دهد. یک پارامتر موثر بر کارایی پردازنده در اینروش زمانبندی، اندازه برهه های زمانی تخصیص داده شده برای سرویس دهی هر صف می باشد. در این مقاله، روشی مبتنی بر الگوریتم ژنتیک برای به دست آوردن برهه زمانی مناسب برای سرویس دهی هر یک از ص فهای پردازنده ارائه شده است. در این روش،زمانبندی های ممکن برای پردازنده، به صورت جمعیت کروموزم ها طراحی شده اند. الگوریتم ژنتیک فضای زمانبند یهای ممکن را با هدفیافتن زمانبندی بهینه برای سرویس دهی صف های فرایندها جستجو می کند. میزان مناسب بودن هر زمانبندی بر اساس یک تابع برازندگی محاسبه می شود. تابع برازندگی بر مبنای معیارهای ارزیابی صف فرایندها در سیستم عامل و همچنین روابط موجود در نظریه صف طراحی شده است. به منظور افزایش سرعت اجرا، این الگوریتم به صورت موازی در محیطMPIپیاده سازی شده و نتایج خوبی را نشان داده است.
Keywords:
Authors