Memorias de investigación
Ponencias en congresos:
Automated Data Flow Graph Partitioning for a Hierarchical Approach to Wordlength Optimization
Año:2014

Áreas de investigación
  • Ingeniería eléctrica, electrónica y automática

Datos
Descripción
Modern automatic analytical methods for studying range and accuracy in ?xed-point systems are gradually replacing the traditional bit-true ?xed-point simulations used inWord-Length Optimization (WLO) problems. But these models have several limitations that must be overcome if they are going to be used in real world applications. When targeting large systems, the mathematical expressions quickly become too large to be handled in reasonable times by numerical engines. This paper proposes adapting the classical Fiduccia-Mattheyses partitioning algorithm to the WLO domain to automatically generate hierarchical partitions of the systems to quantize. This is the ?rst time this type of algorithms are used for this purpose. The algorithm has been successfully applied to large problems that could not be addressed before. It generates, in the order of minutes, maneuverable sub-problems where state-of-the-art models can be applied. Thus, scalability is achieved and the impact of the problem size as a constraint is minimized.
Internacional
Si
Nombre congreso
10th International Symposyum on Applied Reconfigurable Computing, ARC'14
Tipo de participación
960
Lugar del congreso
Vilamoura (Portugal)
Revisores
Si
ISBN o ISSN
978-3-319-05959-4
DOI
10.1007/978-3-319-05960-0_12
Fecha inicio congreso
14/04/2014
Fecha fin congreso
16/04/2014
Desde la página
133
Hasta la página
143
Título de las actas
Reconfigurable Computing: Architectures, Tools, and Applications. Proceedings of the 10th International Symposyum on Applied Reconfigurable Computing, ARC'14. Lecture Notes in Computer Science Volume 8405, 2014

Esta actividad pertenece a memorias de investigación

Participantes

Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Laboratorio de Sistemas Integrados (LSI)
  • Departamento: Ingeniería Electrónica