짧은 지연시간 NoC를 위한 트리-메쉬 혼성 토폴로지

학위논문 (석사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2015. 2. 최기영.In Network-on-Chip (NoC), topology is one of the most important design choices that determine performance and power consumption. Mesh, being the most popular NoC topology for many researches and products, is mainly tailored towards high throughput. However, many researches show that NoCs rarely operate under heavy load and that latency is often much more critical in practice. In this paper, I show that by adding a small tree network to assist the baseline mesh network, the zero-load latency can be greatly reduced while still maintaining the high throughput. For the management of the hybrid network, I propose a novel algorithm to steer each packet to different networks based on hop-count gain. The algorithm also includes latency monitoring scheme and contention monitoring scheme in order to prevent tree network to get contested too much. Experiments were performed not only on synthetic traffics but also on real application workloads to evaluate the performance of the proposed design. The results show improvements on zero-load latency, throughput, and moreover, energy consumption.Abstract i Contents iii List of Figures v List of Tables vi Chapter 1 Introduction １ Chapter 2 Related Work ５ Chapter 3 Motivation ８ Chapter 4 Design Details １２ 4.1 Hop-Count Based Injecting Algorithm １４ 4.2 Latency Monitoring Scheme １６ 4.3 Contention Monitoring Scheme １７ Chapter 5 Experimental Results ２０ 5.1 Experimental Setup ２０ 5.2 Synthetic Traffic ２２ 5.3 Real Application Benchmark ２５ Chapter 6 Conclusion ２９ Bibliography ３０ Abstract in Korean ３５Maste