Seonglae ChoUse hardware to sort
data independent sorting method (only when smaller than specific input size)
- runtime does not vary
- rigid and deterministic
Hardware Comparator complexity does not dependent on input size and just dependent on fixed value (transistor count)
Parallelize comparators so we can achieve clocks
Sorting Network Usages
Sorting Network Notion
Software based sorting networks
- Merge Sort
- implement merging network using comparator
- 2 input merger is same as comparator so
