A new method to express functional permissibilities for LUT based FPGAs and its applications
Authors:
- H. SawadaHSH. Sawada
- A. NagoyaANA. Nagoya
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 254-261
Abstract
This paper presents a new method to express functional permissibilities for look-up table (LUT) based field programmable gate arrays (FPGAs). The method represents functional permissibilities by using sets of pairs of functions, not by incompletely specified functions. It makes good use of the properties of LUTs such that their internal logics can be freely changed. The permissibilities expressed by the proposed method have the desired property that at many points of a network they can be simultaneously treated. Applications of the proposed method are also presented; a method to optimize networks and a method to remove connections that are obstacles at the routing step. Preliminary experimental results are given to show the effectiveness of our proposed method.Keywords
This publication has 14 references indexed in Scilit:
- Improved logic synthesis algorithms for table look up architectures2002
- The use of observability and external don't cares for the simplification of multi-level networks2002
- Logic synthesis for look-up table based FPGAs using functional decomposition and support minimization2002
- Optimization methods for lookup-table-based FPGAs using transduction method1995
- FlowMap: an optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1994
- Chortle-crf: Fast technology mapping for lookup table-based FPGAs1991
- Xmap1991
- The transduction method-design of logic networks based on permissible functionsIEEE Transactions on Computers, 1989
- Multi-level logic minimization using implicit don't caresIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986