Parallel Sorting

Here an alternate parallel sorter is discussed for n=8. Compared to the parallel sorting structure shown in the post for Bitonic sort, here same type of basic nodes are used. The BN blocks sort two elements in descending order. This sorting algorithm works on the principle of sorting the adjacent elements. This structure consumes 25 BN blocks which are higher than the Bitonic sorter. But this sorter block has a regular structure.

Figure 1: A parallel sort block for n=8
Figure 2: Basic Node block.
Verilog code of parallel sorter (2707 downloads )
Shopping Basket