DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김동준 | - |
dc.contributor.author | Mai, Huu Tho | - |
dc.contributor.author | 마이 휴 터 | - |
dc.date.accessioned | 2024-07-25T19:31:15Z | - |
dc.date.available | 2024-07-25T19:31:15Z | - |
dc.date.issued | 2023 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1045908&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/320678 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2023.8,[iv, 32 p. :] | - |
dc.description.abstract | however, the routing algorithm must be carefully designed to fully exploit the path diversity to provide high throughput. Different routing algorithms have been proposed, with many based on randomization when selecting an output port, including many adaptive routing schemes. While they can successfully balance the traffic, they suffer from instantaneous contention and their performances are limited. On the other hand, Deterministic routing has performance trade-offs for different traffics, while it works best in balanced traffic, it performs poorly for permutation traffic. In this work, we propose a novel routing algorithm that leverages the use of hashing and adaptive routing to deterministically and adaptively distribute packets across the network with minimal collision. Our evaluation shows that our proposal outperforms other routing algorithms in most configurations and evaluation metrics. Specifically, it can provide up to 30\% runtime improvement compared to Random and Adaptive Routing, and even matches the optimal performance of Deterministic in Uniform Random traffic. In addition, we also evaluated the impacts of communicating with large message sizes and the impacts of different packet sizes on performance. | - |
dc.description.abstract | Recently, the development of Compute Express Link (CXL) has enabled heterogeneous computing with a large number of components, and it is important to make sure that communication will not be the system's bottleneck. Fat-tree is a popular option thanks to its high path diversity | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 인터커넥션 네트워크▼a부하분산▼aCompute express link▼a라우팅 알고리즘▼a해싱 | - |
dc.subject | Interconnection networks▼aLoad-balancing▼aCompute express link▼aRouting algorithms▼aHashing | - |
dc.title | Deterministic adaptive routing through hashing in CXL-based memory fabrics | - |
dc.title.alternative | 해싱을 통한 CXL 기반 메모리 패브릭의 적응형 라우팅 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | Kim, Dongjun | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.