Efficient Communication On Crossbar-based Novel Interconnection Network

Interconnection network technology is currently being infused into a new generation of multiprocessor systems, especially for those systems providing teraflops or petaflops computing power. In massively parallel systems, almost 10,000 nodes can be interconnected to deliver high performance. And the trend is to interconnect more nodes in the coming future. To accommodate such a large number of nodes is a challenge to obtain high performance of systems. In traditional network topologies such as mesh and torus, the high communication latency will reduce the performance of systems when being scaled. Therefore, it is significant to propose new network topologies.With the trends of increasing processor speed, increasing size of parallel systems, and separation of processors as complete computers, the communication support between the processors has become more and more of a factor in the overall performance of the parallel system. Therefore, an efficient communication subsystem is critical to the performance of a scalable parallel system. The communication subsystem can be broken into three broad layers: the application layer, the system software layer, and the interconnection layer. The performance of the subsystem mainly depends on the base two layers, which include different components such as network topology, switching strategy, routing scheme, communication mechanism, and collective communication algorithm.The objective of this thesis is to take the challenge of providing efficient communication on crossbar-based Novel Interconnection Network with new schemes based on the system software layer and the interconnection layer.This dissertation describes the topology of crossbar-based Novel Interconnection Network. The basic idea of such a topology is to exchange the duties of vertices and edges in a mesh and impose crossbars on those nodes in horizontal and vertical direction. Therefore, NIN has the static natures of large bisection width, small network diameter, constant node degree, and good scalability. Based on the characteristics of NIN, network latency is calculated for performance evaluation in uncongested and congested networks. Based on the rationale of...