Input Variable Partitioning Method for Decomposition-Based Logic Synthesis targeted Heterogeneous FPGAs

Journal title

International Journal of Electronics and Telecommunications




No 1

Publication authors

Divisions of PAS

Nauki Techniczne


Polish Academy of Sciences Committee of Electronics and Telecommunications




ISSN 2081-8491 (until 2012) ; eISSN 2300-1933 (since 2013)


Cong J. (2000), Synthesis for fpgas with embedded memory blocks, null, 75. ; Krishnamoorthy S. (2003), Technology mapping algorithms for hybrid fpgas containing lookup tables and plas, IEEE Trans. on CAD of Integrated Circuits and Systems, 22, 5, 545, ; Rawski M. (2005), The Influence of Functional Decomposition on Modern Digital Design Process, ; Sasao T. (2005), DSD, 467. ; Rawski M. (2005), Efficient implementation of digital filters with use of advanced synthesis methods targeted fpga architectures, null, 460. ; Scholl C. (2001), Functional Decomposition with Application to FPGA Synthesis, ; Rawski M. (2007), Decomposition of boolean function sets, Electronics and Telecommunications Quarterly, 53, 3, 231. ; Brzozowski J. (2003), Decomposition of boolean functions specified by cubes, Journal of Multiple-Valued Logic and Soft Computing, 9, 377. ; Łuba T. (1995), Novel Approaches in Logic and Architecture Synthesis, 109, ; Murgai R. (1991), Improved logic synthesis algorithms for table look up architectures, ICCAD, 564. ; Lai Y.-T. (1993), Bdd based decomposition of logic functions with application to fpga synthesis, null, 642. ; Sasao T. (1993), Logic synthesis and optimization, ; Sawada H. (1995), Logic synthesis for look-up table based fpgas using functional decomposition and support minimization, null, 353. ; M. Perkowski, "A survey of literature on function decomposition. final report for summer faculty research program," Wright Laboratory, Sponsored by Air Force Office of Scientific Research, Bolling Air Force Base, DC and Wright Laboratory, Tech. Rep., September 1994. ; Wan W. (1992), A new approach to the decomposition of incompletely specified multi-output functions based on graph coloring and local transformations and its application to fpga mapping, null, 230. ; Rawski M. (2001), Efficient input support selection for sub-functions in functional decomposition based on information relationship measures, Journal of Systems Architecture, 47, 2, 137, ; Rawski M. (2007), Efficient variable partitioning method for functional decomposition, Electronics and Telecommunications Quarterly, 53, 1, 63. ; Morawiecki P. (2008), Method of input variable partitioning in functional decomposition based on evolutionary algorithm and binary decision diagrams, null. ; Rawski M. (2011), Evolutionary algorithms. ; Rawski M. (1999), The influence of the number of values in sub-functions on the effectiveness and efficiency of functional decomposition, null, 86. ; S. Yang, "Logic synthesis and optimization benchmarks user guide version 3.0," 1991.