A Special Tree-Shaped Interconnection Network And Its Optimization

Interconnection networks(INs)are currently used in many different applications,ranging from internal buses in very large-scale integration(VLSI)circuits to wide area computer networks.The INs structure directly affects the performance of the whole system,so research on INs which could provide high-speed,low-cost and guaranteed reliability for transmission is an important issue.Tree-shaped INs have the advantages of good scalability,non-deadlock and simple routing algorithm.However,their drawback is that the root node and the nodes close to the root node become increasingly a bottleneck of this type of network.Therefore,this thesis proposes an improved tree-shaped INs model.Firstly,we have made the flow analysis of this network model under uniform traffic and unicast mode,and calculated flow that each Basic Switching Module(BSM)passes through.In order to overcome the one-sidedness of single metrics to measure a network structure,this thesis uses both network performance and cost metrics to evaluate the comprehensive performance of a network structure based on existed research.Finally,programs of the numerical calculation and simulation are designed to verify the correctness of numerical calculation with the discussion of the optimal structure.In addition,this thesis also studies the issue of port rate match for the switching modules at different stages.The model and the optimal design method proposed in this thesis can be used to the optimization design in areas of computer interconnection networks,network on chip,high performance switching networks,and data center networks.