Sorting Processor Design to Sort a Serial Stream

Till now the sorting architectures discussed are based on the accessing of data elements in parallel. In real time situation the data streams are serial and serial to parallel conversion is costly as well as time consuming. On the other hand, parallel sorting architectures are very costly in terms of comparators. Thus alternate sorting architectures …

Sorting Processor Design to Sort a Serial Stream Read More »

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 …

Parallel Sorting Read More »