Suyanto, William (2017) Analisis Perbandingan Performa Arbitrasi Antara Algoritma Round Robin Dengan Distance-Based Pada Utar Noc. Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Arbitrasi adalah proses pemilihan siapa yang berhak mendapatkan akses. UTAR NoC menggunakan algoritma round robin dalam proses arbitrasinya. Algoritma ini menganggap semua paket memiliki prioritas yang sama, sehingga akses resource diberikan secara bergiliran. Hal ini memberikan local fairness, yang hanya sebatas dalam router. Algoritma age-based priority dapat memberikan global fairness, karena paket diberi prioritas berdasarkan umurnya. Algoritma distancebased priority juga menyerupai age-based priority, tetapi hanya menggunakan jumlah hop untuk mengukur umur paket. Kelebihannya yaitu tidak perlu ada penambahan age field dalam isi paket, sehingga dapat mengurangi kompleksitas perancangan. Penelitian ini membandingkan throughput dan latency dari algoritma distance-based priority dan round robin menggunakan MCSL NoC Traffic Pattern Suite, yaitu sekumpulan traffic pattern dari aplikasi nyata populer, yang dikembangkan oleh Hong Kong University. Dari hasil penelitian, 82% aplikasi yang diujikan menghasilkan rata-rata latency yang lebih baik dan 25% aplikasi mengalami peningkatan throughput.
Item Type: | Thesis (Bachelor Thesis) |
---|---|
Keywords: | UTAR Network-on-Chip, Arbiter, MCSL NoC Traffic Pattern Suite |
Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++ 100 Philosophy and Psychology > 170 Ethics > 175 Ethics of recreation, leisure, public performances, communication 600 Technology (Applied Sciences) > 600 Technology > 600 Technology |
Divisions: | Faculty of Engineering & Informatics > Computer Engineering |
Depositing User: | Administrator UMN Library |
Date Deposited: | 24 Jan 2019 02:26 |
Last Modified: | 05 Apr 2023 06:20 |
URI: | https://kc.umn.ac.id/id/eprint/4863 |
Actions (login required)
View Item |