Bitonic sorter
Ordenación bitónica
- Date
- 1968 · confidence high
- Place
- Akron, Ohio, United States
- Credited to
- Kenneth Edward Batcher
- Field
- Knowledge & symbols
What it is
Parallel sorting algorithm and construction method for sorting networks, devised by Kenneth Batcher; it underlies efficient sorting in parallel hardware.
What it led to
- Sorting networks in specialized hardware
- Parallel GPU sorting algorithms
- Use in switching and parallel-computing networks
- Theoretical basis for sorting-circuit complexity