Abstract:This paper presents an improved BFT topology, XBFT, and a routing algorithm to point at the local communication of network-on-chip. The new structure changes some edges link, substracts the number of routers on the BFT topology to form XBFT. The theoretical analysis result shows that when the network size is 64 the number of routers of XBFT topology are less 14.3% than the number of routers of BFT topology and the number of physical links of XBFT topology are less than 10.7% the physical links of BFT topology. The new structure has less area cost and less layout cost than the BFT structure. Simulator analysis bases on gpNocsim using local traffic pattern and uniform traffic pattern, when the network size is 64. The simulation result shows for local traffic pattern, the average latencies of XBFT topology is less than the average latencies of BFT topology, when the injection rate of package less than 0.6, the XBFT and BFT topology had the same performance; When the injection rate greater than 0.6, the latencies of BFT is more than XBFT topology, the performance of XBFT is better than BFT topology. For uniform traffic pattern, when the injection rate is less than 0.4, the XBFT and BFT topology had the same performance; When the injection rate is greater than 0.4, the latencies of XBFT is more than BFT topology.