Implementing bitonic sorting on optical network-on-chip with bus topology

Optical network-on-chip (ONoC) is a new designing of multi-processor system-on-chip. On the one hand, global bus is a simple and common logical topology for ONoC. On the other hand, the parallel formulation of bitonic sorting has lower time complexity than the sequential implementation of bitonic sorting. Thus, it is meaningful to study the parallel implementation for bitonic sorting on bus ONoC. Different wavelengths are used to achieve the parallel processing for bitonic sorting on bus ONoC. The wavelength assignment scheme for n elements bitonic sorting is proposed such that the number of wavelengths required is just n/2.