Ordenación bitónica
Bitonic sorter
- Fecha
- 1968 · fiabilidad alta
- Lugar
- Akron, Ohio, Estados Unidos
- Autoría
- Kenneth Edward Batcher
- Ámbito
- Saber y símbolos
Qué es
Algoritmo de ordenación paralela y método de construcción de redes de ordenación (sorting networks), ideado por Kenneth Batcher; sienta las bases del ordenamiento eficiente en hardware paralelo.
A qué dio paso
- Redes de ordenación en hardware especializado
- Algoritmos de ordenación paralela en GPU
- Uso en redes de conmutación y computación paralela
- Base teórica de la complejidad de circuitos de ordenación