info:eu-repo/semantics/article
A versatile linear insertion sorter based on a FIFO scheme
Autor
JOSE ROBERTO PEREZ ANDRADE
RENE ARMANDO CUMPLIDO PARRA
FERNANDO MARTIN DEL CAMPO RAMIREZ
CLAUDIA FEREGRINO URIBE
Resumen
A linear sorter based on First In First Out (FIFO) scheme is presented. It is capable of discarding the oldest value, inserting the incoming data while keeping the values sorted in a single clock cycle. This type of sorter can be used as coprocessor or as module in specialized architectures for order statistics filtering. The architecture is composed of identical processing elements thus can be easily adapted to any length according to specific application needs. The use of compact identical processing elements results in a high performance yet small architecture. Results of implementing the architecture on a Field Programmable Gate Array (FPGA) are presented and compared against other reported hardware based sorters.
Materias
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
A versatile linear insertion sorter based on a FIFO scheme
JOSE ROBERTO PEREZ ANDRADE; RENE ARMANDO CUMPLIDO PARRA; FERNANDO MARTIN DEL CAMPO RAMIREZ; CLAUDIA FEREGRINO URIBE -
Revisión de los árboles de clasificación y regresión (CART)
Díaz Sepúlveda, Juan Felipe -
Compendio de innovaciones socioambientales en la frontera sur de México
Adriana Quiroga