The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 04, 2020
Filed:
Dec. 12, 2017
Tsinghua University, Beijing, CN;
TSINGHUA UNIVERSITY, Beijing, CN;
Abstract
This invention proposes a new communication locality oriented high-radix (CLHR) network. In this hierarchical architecture, the lowest level includes routers or servers, called level-0; the upper level is composed by groups of routers or servers, called level-1; for the highest level, a number of level-(l−1) groups establish level-1 group. A new deadlock-free adaptive routing algorithm is proposed for the CLHR network. On the one hand, the proposed minus-first routing (MFR) algorithm or plus-first routing algorithm, that implements deadlock-free partially-adaptive routing without any virtual channel, can guarantee the number of communication hops between two nodes is no more than five. On the other hand, this invention presents the fully adaptive routing algorithm that uses MFR algorithm as the baseline routing using a new flow control scheme. The CLHR network and the new routing algorithm effectively improve the performance, save energy, improve the ability for separation, and resist disturbance.