Resumen

Los populares algoritmos de ordenación no se traducen bien en implementaciones de hardware. En cambio, soluciones basadas en hardware como redes de ordenación, ordenadores sístolicos y ordenadores lineales explotan el paralelismo para aumentar la eficiencia de la ordenación. Los ordenadores lineales, construidos a partir de nodos idénticos con control simple, tienen menos área y latencia que las redes de ordenación, pero están limitados en su rendimiento. Presentamos un sistema compuesto por múltiples ordenadores lineales actuando en paralelo para aumentar el rendimiento general. La interleaving se utiliza para aumentar el ancho de banda y permitir la ordenación de múltiples valores por ciclo de reloj, y la cantidad de interleaving y la profundidad de los ordenadores lineales pueden adaptarse para adaptarse a aplicaciones específicas. La contención de ordenadores lineales disponibles en el sistema se resuelve mediante el uso de buffers que acumulan solicitudes conflictivas, enviándolas en bloque para reducir las penalizaciones de latencia. La implementación de este sistema en una matriz de compuertas program

• Materias:Comunicación inalámbrica Modulador Aplicaciones paralelas Programación estática Parametrización de sistemas
• Subjects:Wireless communication Modulator Parallel applications Static programming System parameterization
• Palabras claves:Algoritmos de ordenamiento; Implementaciones de hardware; Redes de ordenamiento; Ordenadores sístolicos; Ordenadores lineales; Paralelismo
• Keywords:Sorting algorithms; Hardware implementations; Sorting networks; Systolic sorters; Linear sorters; Parallelism