یک روش زمانبندی وظیفه چند هدفه برای طراحی سیستمهای نهفتهبا استفاده از ترکیب الگوریتم ژنتیک و گرگ خاکستری
|
|
|
DOR
|
20.1001.2.9920185099.1399.26.1.65.5
|
نویسنده
|
معتمدی راد شیدا ,راجی محسن
|
منبع
|
كنفرانس بين المللي انجمن كامپيوتر ايران - 1399 - دوره : 26 - بیست و ششمین کنفرانس بین المللی انجمن کامپیوتر ایران - کد همایش: ۹۹۲۰۱-۸۵۰۹۹
|
چکیده
|
با پیشرفت تکنولوژی، سیستم های نهفته به صورت روزافزون پیچیده تر شده و با محدودیت های طراحی متعدد رو به رو می گردند. از این رو طراح های این سیستم ها باید از میان تعداد زیاد گزینه های طراحی، بهترین را جستجو کنند. نمونه این تصمیم ها، نحوه تخصیص منابع و زمان بندی بخش نرم افزاری به معماری سخت افزاری موجود با در نظر گرفتن اهداف مختلف طراحی است. استراتژی های بهینه سازی مختلفی برای غلبه بر این چالش توسعه یافته است اما اکثر این روش ها روی یکی از اهداف طراحی تمرکز کرده اند. در این مقاله، یک روش زمانبندی وظیفه چندهدفه برای سیستمهای نهفته ارائه می شود که با در نظر گرفتن یک معماری سخت افزاری روشی برای زمان بندی و نگاشت وظایف روی آن پیشنهاد می شود. در این روش، سه پارامتر زمان اجرای وظایف، انرژی مصرفی و قابلیت اطمینان، به عنوان سه هدف بهینهسازی طی یک الگوریتم بهینه سازی ترکیبی ژنتیک و گرگ خاکستری (ga/gw) بهینه می گردند. در این الگوریتم، ضمن استفاده از مزایای الگوریتم ژنتیک، از الگوریتم گرگ خاکستری برای جستجوی بهتر فضای جستجو و همگرایی سریعتر بهره برده ایم. نتایج نشان می دهند الگوریتم پیشنهادی در مقایسه با الگوریتم های قبلی به زمان بندی های بهتر از نظراهداف بهینه سازی دست می یابد.
|
کلیدواژه
|
بهینه سازی چند هدفه ,سیستم های نهفته ,زمانبندی وظایف ,نگاشت.
|
آدرس
|
دانشگاه شیراز, ایران, دانشگاه شیراز, ایران
|
|
|
|
|
|
|