论文部分内容阅读
二维网格结构由于其较好的可扩 展性而被越来越广泛地应用,因此对于二维网格结构多处理机间的数据通信,寻找一个好的路由算法也越来越重要。以Intel公司的Option Red机器为背景,分析了双层二维网格结构多处理机间的通信机制,并且针对该实际结构,根据单层二维网格结构中以Wormhole原理为基础的Unicast自适应路由算法,提出了适用于双层二维网格结构的无死锁的Wormhole路由算法。根据该算法得出的数据传输路径是无死锁的最短传输路径。
Two-dimensional grid structure is more and more widely used because of its good scalability. Therefore, it is more and more important to find a good routing algorithm for data communication between two-dimensional grid structure and multi-processor. Based on the Intel Corporation’s Option Red machine, the communication mechanism between two-tier two-dimensional grid architecture multiprocessor is analyzed. According to the actual structure, based on the Wormhole principle in Unicast two-dimensional grid structure, Unicast Adaptive routing algorithm, a Deadlock-free Wormhole routing algorithm suitable for two-layer two-dimensional grid structure is proposed. According to the algorithm, the data transmission path is the shortest transmission path without deadlock.