نگاشت و زمان‌بندی همزمان وظایف و ارتباطات انرژی‌آگاه بی‌درنگ در ساختارهای چندهسته‌ای
|
|
|
|
|
|
|
|
نویسنده
|
مه‌آبادی امین‌اله ,عسگری بیدهندی فاطمه
|
|
منبع
|
علوم رايانش و فناوري اطلاعات - 1394 - دوره : 13 - شماره : 2 - صفحه:32 -46
|
|
چکیده
|
در این مقاله یک متدلوژی نگاشت و زمان‌بندی بی‌درنگ انرژی‌آگاه برای برنامه‌ریزی همزمان وظایف و ارتباطات با هدف حل سریع با جواب نزدیک بهینه درتراشه‌های چند هسته‌ای ارایه می‌شود. متدلوژی پیشنهادی با برخورداری از ساختار نوین کروموزوم در الگوریتم ژنتیک و برخورداری از تابع جهش شبیه‌سازی گداخت، دارای قابلیت جلوگیری از تولید راه‌حل‌های غیرممکن جهت کاهش زمان تولید جواب نزدیک بهینه است. تحلیل ما از نتایج آزمایشات در فضای نانو تکنولوژی نشان می‌دهد که در نگاشت و زمان‌بندی همزمان نسبت به روش سنتی ژنتیک از سرعت همگرایی بسیار خوبی برخورداری است و به‌طور متوسط در ساختار زمان‌بندی حدود 10% و در ساختار نگاشت بیش از 90% بهبود سرعت در زمان اجرا، همراه با تولید جواب نزدیک بهینه را نشان می‌دهد.
|
|
کلیدواژه
|
شبکه بر تراشه، زمان بندی وظایف و ارتباطات، ژنتیک الگوریتم، تابع جهش، شبیه سازی گداخت، زمان بندی انرژی آگاه
|
|
آدرس
|
داﻧﺸﮕﺎه ﺷﺎﻫﺪ, داﻧﺸﻜﺪه ﻓﻨﻲ و ﻣﻬﻨﺪﺳﻲ, ایران, داﻧﺸﮕﺎه ﺷﺎﻫﺪ, داﻧﺸﻜﺪه ﻓﻨﻲ و ﻣﻬﻨﺪﺳﻲ, ایران
|
|
|
|
|
|
|
|
|
|