A sorting algorithm based on the Batcher’s algorithm is presented. An 8×8 multistage interconnection network(MIN) is constructed. Applying wavelength division multiplexing(WDM) technology and integrating control...A sorting algorithm based on the Batcher’s algorithm is presented. An 8×8 multistage interconnection network(MIN) is constructed. Applying wavelength division multiplexing(WDM) technology and integrating control mode, the designed network can realize non-blocking communication. The time delay of the MIN and the switches needed are also analyzed in theory, the deduced result conforms that the MIN designed previously is feasible. In the case of the same communication quality guaranteed, MIN uses the least switches and completes the communication more efficiently.展开更多
基金Information Industry Bureau of Chongqing(200113010 and 200216006)
文摘A sorting algorithm based on the Batcher’s algorithm is presented. An 8×8 multistage interconnection network(MIN) is constructed. Applying wavelength division multiplexing(WDM) technology and integrating control mode, the designed network can realize non-blocking communication. The time delay of the MIN and the switches needed are also analyzed in theory, the deduced result conforms that the MIN designed previously is feasible. In the case of the same communication quality guaranteed, MIN uses the least switches and completes the communication more efficiently.