Artículo
COPAS: A New Algorithm for the Partial Input Encoding Problem
Autor/es | 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 de publicación | 2002 |
Fecha de depósito | 2017-08-09 |
Publicado en |
|
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 ... 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 previous algorithm. |
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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
COPAS A New Algorithm.pdf | 1.537Mb | [PDF] | Ver/ | |