نام پژوهشگر: نفیسه حجاب دوست

نگاشت وظایف یک برنامه کاربردی بی درنگ سخت بر روی شبکه بر تراشه ناهمگن با هدف کاهش توان مصرفی با استفاده از الگوریتم ژنتیک
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی برق و کامپیوتر 1394
  نفیسه حجاب دوست   علی فانیان

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