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

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

Keywords:

بهینه سازی چند هدفه , سیستم های نهفته , زمان بندی وظایف , نگاشت.