IR
T590
انگلیسی
IR
Dynamic Task Mapping In Network on Chip for Reducing Execution Time
[Thesis]
/الدباغ، اباذر
: Faculty of Electrical and Computer Engineering
, 1396(2018)
Print
Master of arts
, Department of computer Engineering
1397/01/21
Day by day network-on-Chip (NoC) based multi-processor system-on-chip (MPSoC) has become a common orientation for researchers from all over the world. Moreover, the most favorable placement of tasks on the processing elements (PEs) in network-on-chip (NoC) based multi-processor system for superior performance constantly remains a big challenge for researchers, in case of execution time reduction, communication overhead, power consumption, and average delay minimization in this field. In this thesis, we described the Communication-Aware packing-based nearest neighbor (CPNN) algorithm, which follows the clustering approach and also uses two other concepts that are the packing strategy and communication aware nearest neighbor mapping. The packing strategy assigns the task to the PEs in left, down, top, and right order freeing the top right corner of the cluster for the tasks of other applications to be mapped if needed. Then we described the Communication-Aware Migration (CAM) Algorithm, Which it attempts to reduce the communication overhead between the interdependent tasks. And the underutilized PEs sets to low energy mode, which leads to reducing the energy consumption. Then we described our proposal, which introduced a new algorithm that implements an adjustment on Communication-Aware packing-based nearest neighbor (CPNN) algorithm. This adjustment aimed to reduce the execution time for task mapping in (NoC). Then we did a comparison between all three algorithms in case of execution time reduction. As a result, our algorithm showed faster execution time than CPNN and CAM algorithms for different network on-chip (NoC) size.
روز به روز، بر محبوبیت سیستم چند پردازشگر روی یک تراشه‌ی (1)مبتنی بر شبکه‌ی بر تراشه‌ای (2)افزوده شده و به گرایش مشترک محققان در سرتاسر جهان تبدیل شده است .علاوه بر این، کاهش زمان اجرا، سربار ارتباطی(3)، مصرف انرژی و کمینه کردن میانگین تاخیر برای دست‌یابی به عملکرد برتر از مهم‌ترین وظایف عناصر پردازشی (4)در شبکه‌های بر تراشه‌ای است .در این پایان‌نامه الگوریتم ارتباط آگاه مبتنی بر بسته‌بندی نزدیک‌ترین همسایه (5)را شرح داده‌ایم که پیرو روش خوشه‌بندی (6)بوده و از دو مفهوم دیگر استفاده می‌کند که عبارتند از) :آ (استراتژی بسته‌بندی و) ب (نگاشت ارتباط آگاه نزدیک‌ترین همسایه .(7)استراتژی بسته‌بندی با تعیین وظیفه به عناصر پردازشی با ترتیب چپ، پایین، بالا و راست، باعث آزاد شدن گوشه‌ی بالا سمت راست خوشه شده و آن را) در صورت نیاز (به نگاشت وظایف سایر برنامه‌ها اختصاص می‌دهد .سپس به توضیح الگوریتم ارتباط آگاه مهاجرت (8)پرداخته‌ایم که هدف آن کاهش سربار ارتباطی بین وظایف متقابل است و عناصر پردازشی کم‌مصرف (9)در حالت انرژی کم تنظیم شده که باعث کاهش مصرف انرژی می‌شود .سپس پیشنهاد خود را ارائه کرده‌ایم که در آن با معرفی الگوریتم جدید تصحیح و تنظیماتی روی الگوریتم ارتباط آگاه مبتنی بر بسته‌بندی نزدیک‌ترین همسایه اعمال نموده‌ایم .هدف این تنظیمات، کاهش زمان اجرا برای وظیفه‌ی نگاشت در شبکه‌ی بر تراشه‌ای است .سپس هر سه الگوریتم را از لحاظ کاهش زمان اجرا، با یکدیگر مقایسه کرده‌ایم .زمان اجرای الگوریتم پیشنهادی ما نسبت به الگوریتم‌های ارتباط آگاه مبتنی بر بسته‌بندی نزدیک‌ترین همسایه و ارتباط آگاه مهاجرت سریع‌تر بود
fa
نگاشت پویای وظایف به هسته های پردازش در شبکه های بر چیب با هدف کاهش زمان اجرا
Multi-Processor System-on-Chip (MPSoC), Network-on-Chip (NoC), Processing Elements (PE), Communication-Aware Packing-based Nearest Neighbor (CPNN) algorithm, Communication Overhead, Communication-Aware Migration (CAM), Underutilized, Execution Time
سیستم چند پردازشگر روی یک تراشه‌ی، (2) شبکه‌ی بر تراشه‌ای، (3) سربار ارتباطی، (4) عناصر پردازشی، (5) الگوریتم ارتباط آگاه مبتنی بر بسته‌بندی نزدیک‌ترین همسایه، (6) روش خوشه‌بندی، (7) نگاشت ارتباط آگاه نزدیک‌ترین همسایه، (8) الگوریتم ارتباط آگاه مهاجرت، (9) کم‌مصرف
AL-Dabbagh, Abathar, Abathar AL-Dabbagh
zolfy, Mina, Supervisor
Baradarani, Aryaz, Advisor
000
ایران
پایان نامهQA,76,.A4,1396
Dynamic Task Mapping In Network on Chip for Reducing Execution Time
محرمانه
فوق سری
Faculty of Electrical and Computer Engineering (protected)1.pdf
1722353
پ عباسپور
متن
0
T588
سیاه و سفید
Location: central library
old catalog
p
TL
1
a
Y
