Repositorio de producción científica de la Universidad de Sevilla

COPAS: A New Algorithm for the Partial Input Encoding Problem

Opened Access COPAS: A New Algorithm for the Partial Input Encoding Problem

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Martínez, Manuel
Avedillo de Juan, María José
Quintana Toledo, José María
Huertas Díaz, José Luis
Departamento: Universidad de Sevilla. Departamento de Electrónica y Electromagnetismo
Fecha: 2002
Publicado en: VLSI Design, 14 (2), 171-181.
Tipo de documento: Artículo
Resumen: Frequently, the logic designer deals with functions with symbolic input variables. The binary encoding of such symbols should be chosen to optimize the final implementation. Conventionally, this input encoding (IE) problem has been solved in a two-step process. First step generates constraints on the relationship between codes for different symbols, called group constraints. In a following step, symbols are encoded such that constraints are satisfied. This paper addresses the partial input encoding problem (PIE), a variation of the IE problem which generates codes of minimum length. The role of group constraints within the framework of the PIE problem has been questioned. This paper describes an algorithm that unlike conventional approaches, which try to maximize the number of satisfied constraints, targets the economical implementation of each input constraint. The proposed approach is based on a powerful heuristic that produces high quality results in shorter time compared to previo...
[Ver más]
Cita: Martínez, M., Avedillo de Juan, M.J., Quintana Toledo, J.M. y Huertas Díaz, J.L. (2002). COPAS: A New Algorithm for the Partial Input Encoding Problem. VLSI Design, 14 (2), 171-181.
Tamaño: 1.537Mb
Formato: PDF

URI: http://hdl.handle.net/11441/63676

DOI: 10.1080/10655140290010088

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones