A Cost-Aware Task Mapping in NOC-Based Many-Core Architecture

Daliryan, Saleh and Jamali, Shahram and Mirizadeh, Danial (2017) A Cost-Aware Task Mapping in NOC-Based Many-Core Architecture. Masters thesis, University of Mohaghegh Ardabili.

[img]
Preview
Text (نگاشت هزینه آگاه وظایف در یک معماری چندین هسته مبتنی بر شبکه بر روی تراشه)
Saleh Daliryan.pdf

Download (608kB) | Preview
Official URL: http://www.uma.ac.ir

Abstract

Development of Semi Conductors technology and strong interest in Multi Processor Sysytem on Chip (MPSoC) in order to design next generation of processors numerous processors can be deployed on single chip. Network-on-Chip (NoC) introduce a sutibable idea for Manycore Processors Systems. Efficient Task Mapping by decreasing inter-network communication delay and power consumption has a main role in increasing efficiency on system in designing Network on Chip. In this study we porposed an online and efficient mapping algorithm by inducing Firefly Algorithm. The simulation results shows decreasing in delay in comparison to FF, NN and random algorithms. Furthermore, evaluations shows reduction of energy consumption compared to the aforementioned algorithms.

Item Type: Thesis (Masters)
Persian Title: نگاشت هزینه آگاه وظایف در یک معماری چندین هسته مبتنی بر شبکه بر روی تراشه
Persian Abstract: با توسعه تکنولوژی نیمه هادی¬ها و محدودیت افزایش فرکانس پردازنده¬ها به علت عدم توانایی انتقال توان مصرفی (گرما)، اقبال استفاده از سیستم¬های چندین پردازنده روی یک چیپ برای طراحی نسل¬های آینده پردازنده¬ها بوجود آمده است. وجود تعداد هسته پردازشی زیاد، مجتمع یک بستر منظم و سریع برای ارتباطات بین پردازنده¬ای است. شبکه روی تراشه یک ایده مناسب برای پیاده¬سازی سیستم¬های چندین پردازنده¬ای است که توانسته با الهام از شبکه¬های کامپیوتری ارتباطات بین هسته¬های پردازشی را مدیریت کند. یکی از مهم¬ترین مباحثی که برای افزایش کارایی شبکه روی تراشه مطرح است، موضوع نگاشت وظایف یک برنامه اجرایی به هسته¬های شبکه روی تراشه است. حل مسئله نگاشت وظایف برای یافتن بهترین نگاشت یک موضوع پیچیده و زمان¬بر است و تاثیر بسیار زیادی بر تأخیر و انرژی مصرفی شبکه دارد. در این پژوهش با الهام گیری از الگوریتم کرم شب¬تاب توانسته¬ایم، یک الگوریتم فرا مکاشفه¬ای آنلاین و کارا برای نگاشت وظایف به هسته¬های پردازشی شبکه روی تراشه ارائه کنیم. نتایج شبیه سازی این الگوریتم حاکی از کاهش، 28 درصدی میانگین سرتاسری تأخیر و ۱۰ درصدی مجموع انرژی مصرفی شبکه روی تراشه، در مقایسه با الگوریتم¬های پایه دیگر دارد
Supervisor:
SupervisorE-mail
Jamali, ShahramUNSPECIFIED
Advisor:
AdvisorE-mail
Mirizadeh, DanialUNSPECIFIED
Subjects: Faculty of Engineering > Department of Electrical & Computer Engineering
Divisions > Faculty of Engineering > Department of Electrical & Computer Engineering
Divisions: Subjects > Faculty of Engineering > Department of Electrical & Computer Engineering
Faculty of Engineering > Department of Electrical & Computer Engineering
Date Deposited: 03 Oct 2018 11:25
Last Modified: 18 Oct 2018 20:39
URI: http://repository.uma.ac.ir/id/eprint/332

Actions (login required)

View Item View Item