Algunos algoritmos para calcular la convolución lineal de corta longitud
Autores: Cariow, Aleksandr; Paplinski, Janusz P.
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Algunos algoritmos para calcular la convolución lineal de corta longitud
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Soluciones algorítmicas eficientes
Convoluciones lineales cortas
Implementación de hardware
VLSI
Completamente paralelo
Eficiente en recursos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 77
Citaciones: Sin citaciones
En este artículo, proponemos un conjunto de soluciones algorítmicas eficientes para calcular convoluciones lineales cortas centradas en la implementación de hardware en VLSI. Consideramos convoluciones para secuencias de longitud 2, 3, 4, 5, 6, 7 y 8. Las unidades cableadas que implementan estos algoritmos pueden utilizarse como bloques de construcción al diseñar aceleradores basados en VLSI para sistemas de procesamiento de datos más complejos. Los algoritmos propuestos se centran en la implementación de hardware completamente paralelo, pero en comparación con el enfoque ingenuo de implementación de hardware completamente paralelo, requieren entre un 25% y aproximadamente un 60% menos, dependiendo de la longitud y los multiplicadores de hardware. Dado que el multiplicador ocupa un área mucho mayor en el chip que el sumador y consume más energía, los algoritmos propuestos son eficientes en recursos y energía en términos de su implementación de hardware.
Descripción
En este artículo, proponemos un conjunto de soluciones algorítmicas eficientes para calcular convoluciones lineales cortas centradas en la implementación de hardware en VLSI. Consideramos convoluciones para secuencias de longitud 2, 3, 4, 5, 6, 7 y 8. Las unidades cableadas que implementan estos algoritmos pueden utilizarse como bloques de construcción al diseñar aceleradores basados en VLSI para sistemas de procesamiento de datos más complejos. Los algoritmos propuestos se centran en la implementación de hardware completamente paralelo, pero en comparación con el enfoque ingenuo de implementación de hardware completamente paralelo, requieren entre un 25% y aproximadamente un 60% menos, dependiendo de la longitud y los multiplicadores de hardware. Dado que el multiplicador ocupa un área mucho mayor en el chip que el sumador y consume más energía, los algoritmos propuestos son eficientes en recursos y energía en términos de su implementación de hardware.