计算机工程与科学2023，Vol.45Issue(12)：2099-2112,14.DOI:10.3969/j.issn.1007-130X.2023.12.002
基于Clos网络的高阶路由器结构
A Clos network based high-radix router structure
摘要
Abstract
The router is a key component of the high performance interconnect network,which can flexibly build a topology with low network diameter,rich routing path and high fault tolerance perform-ance.The hierarchical structure divides the entire router into multiple small subcrossbars.The typical number of sub-crossbar switches is equal to the number of router ports,and each sub-crossbar switch corresponds to an input and output port.The input and output of each subcrossbar are equipped with buffers,resulting in a large number of buffers inside the hierarchical router that limits the scalability.The network structure will be used to build the network topology of the system in a chip,such as con-necting smaller switches through a grid,a full interconnect,or a fat tree implemented in a router through integrated circuit technology,which externally appears as a high radix router.Network struc-tures have low costs and require consideration of not only the system network topology's performance after building the system network but also the router's own routing issues.This paper proposes a hier-archical structure router based on Clos network,combining the advantages of high performance and low cost of traditional hierarchical structure,and proposes two schedule algorithms for Clos network.In uniform traffic mode,they approach 100%bandwidth utilization,and the RTL synthesis evaluation achieves a maximum area saving of 25.9%.关键词
高性能计算/互连网络/网络拓扑/高阶路由器/Clos网络Key words
high performance computing/interconnection network/network topology/high-radix router/Clos network分类
信息技术与安全科学引用本文复制引用
施得君,李宏亮,胡舒凯..基于Clos网络的高阶路由器结构[J].计算机工程与科学,2023,45(12):2099-2112,14.基金项目
国家重点研发计划(2021YFB0301000) （2021YFB0301000）
数学工程与先进计算国家重点实验室基金(2023B05) （2023B05）
