Skip to main content
SUPERVISOR
MasoudReza Hashemi,Hossein Saidi
مسعودرضا هاشمی (استاد راهنما) حسین سعیدی (استاد راهنما)
 
STUDENT
Saeed Taji
سعید تاجی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1390
Using on-chip communication network in on-chip multiprocessor systems is a relatively new idea which was introduced in late 90s and is still a subject of ongoing research. On-chip network provide scalability and ability to perform tasks in parallel. Computational power of this structure, allow simultaneous execution of multiple application with different requirements. With the increase in the number of applications that are running concurrently, their performance may be affected due to shared resources. To meet the needs of certain applications, we need mechanisms that provide us the required confidence. Since network-on-chip is the main common component of multi-processor systems chips which work based on network-on-chip, it is necessary to implement quality of service mechanisms to meet the communication needs.Since, different applications may have different requirements, such as delay, high throughput, low jitter and loss and ..., as much as possible, appropriate services should be provided for every applications. Therefore, it is necessary to provide quality of service mechanism to ensure throughput, guaranteed bandwidth and effectiveness. Providing quality of service is one of the important, attractive and required aspects of on-chip networks, which is still under study and development. Quality of Service parameters in these networks include relative throughput, delay and jitter. In this thesis we provide two solutions to achieve quality of service in on chip networks. The first approach is the use of scheduling algorithms. Two different ways to implement weighted round-robin scheduling algorithm are compared, and the algorithm which has better performance in providing quality of service is selected. Different simulations including simulating delay, maximum delay and throughput have been performed. Simulation results show improvement in delay and maximum delay parameters. The second approach is the use of a combination of on-chip network structure and an on-chip bus to assign a quality of service justify; TEXT-INDENT: 0cm; MARGIN: 0cm 0cm 8pt; unicode-bidi: embed; DIRECTION: ltr" Keywords: Quality of Service, Network on Chip, Bus Enhanced NoC
استفادهازساختارهایارتباطیشبکهرویتراشهدرسیستمچندپردازنده ایرویتراشه،ایدهنسبتاجدیدیاستکهدراواخردهه 1990 میلادیکاربررویآنآغازگردیدوهمچنانادامهدارد.استفاده از شبکه روی تراشه، توسعه‌پذیری و قابلیت انجام کارها به صورت موازی را فراهم می‌سازد. توان محاسباتی این ساختار، امکان اجرای چندین برنامه کاربردی با نیازهای مختلف و به صورت همزمان را فراهم می کند. با افزایش تعداد برنامه های کاربردی که به صورت همزمان اجرا می شوند، به دلیل مشترک بودن منابع، ممکن است کارایی آن کاربردها تحت تأثیر قرار گیرد. برای اینکه از برآورده شدن نیازهای برنامه های کاربردی مطمئن شویم، به سازوکارهایی که این اطمینان را به ما بدهد، نیاز داریم. از آنجایی که شبکه روی تراشه اصلی ترین قسمت مشترک در سیستم های چندپردازنده روی تراشه هایی هستند که بر اساس شبکه روی تراشه کار می کنند، به کار بردن سازوکارهای کیفیت سرویس برای برآورده کردن نیازهای ارتباطی، ضروری است. چون برنامه های کاربردی مختلف ممکن است نیازمندی های مختلفی مانند تاخیر محدود، بازده بالا، تغییرات کم تاخیر، از بین نرفتن بسته و ... را داشته باشند ، تا جایی که امکان دارد باید سرویس‌های لازم را برای هر برنامه کاربردی فراهم کنیم. بنابراین ایجاد راهکارهای کیفیت سرویس برای تضمین بازده، تضمین پهنای باند، تضمین کارایی و ... ضروری است.فراهمکردنکیفیتسرویسیکیاززمینه هایمهم،موردنیازوجذابدرزمینهشبکهرویتراشهاست. پارامترهایکیفیتسرویسشاملبازدهنسبی،تاخیروتغییراتتاخیرمی باشدکهکارهایزیادیدراینزمینهصورتگرفتهاستولیهمچناندارایکاستی هاییمی باشد.دراینپایان‌نامهبااستفادهازدوروشسعیدرارائهکیفیتسرویسشدهاست. روشاولاستفادهازالگوریتم هایزمان‌بندیمی باشد. دراینروشدونوعپیاده سازیمتفاوتازالگوریتمزمان‌بندیراند رابینوزن دارمورد بررسیمقایسهقرارمی گیرندوالگوریتمیکهعملکردبهتریدرزمینهارائهکیفیتسرویسدارد،انتخابمی گردد. شبیه سازی های مختلفی انجام شده که شامل شبیه سازی تاخیر، بیشینه تاخیر و همچنین بازده می باشد. نتایج شبیه سازی های این بخش نشان می دهند که تاخیر و بیشینه تاخیر بهبود یافته است که به ارایه کیفیت سرویس کمک می نماید.درروشدومطرحیارائهشدهاستتابااستفادهازیکساختارترکیبیازشبکهرویتراشهوگذرگاهداده،بههرجریانیککلاسسرویساختصاصیابد. ارائهکلاس هایسرویسمجزابهازایهرجریان،باعثرفعبعضیازمحدودیت هاشدهوکیفیتسرویسبهتریارائهمی نماید. در این روش به هر جریان یک کلاس سرویس مجزا اختصاص می یابد. در نتیجه یک بستر مناسب جهت ارایه سرویس های کاملا اختصاصی به هر جریان فراهم می گردد.همچنینیکنرم‌افزارشبیه‌سازترافیکیآمادهگردیدهاستکهترافیک هایبامشخصاتموردنیازراجهتشبیه سازیتولیدمی نمایدوتعدادجریان هایهمزمانرویهرلینکوهمچنینبیشینهتعدادارتباط هایهمزمانرویلینک هارابهدستمی دهد که از مقدار بیشینه به دست آمده جهت بهینه سازی و کاهش تعداد کانال های مجازی استفاده می شود. نتایجشبیه سازینشانمی دهد که با استفاده از کارهای انجام شده،بهبودمناسبیدرکیفیتسرویسصورتگرفتهاست.

ارتقاء امنیت وب با وف بومی