Parallel Approach to the Functional Decomposition of Logical Functions Using Developmental Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{conf/ppam/DeniziakW11,

• author = "Stanislaw Deniziak and Karol Wieczorek",
• title = "Parallel Approach to the Functional Decomposition of Logical Functions Using Developmental Genetic Programming",
• booktitle = "9th International Conference on Parallel Processing and Applied Mathematics (PPAM 2011) Part I",
• year = "2011",
• editor = "Roman Wyrzykowski and Jack Dongarra and Konrad Karczewski and Jerzy Wasniewski",
• volume = "7203",
• series = "Lecture Notes in Computer Science",
• pages = "406--415",
• address = "Torun, Poland",
• month = sep # " 11-14",
• publisher = "Springer",
• note = "Revised Selected Papers",
• keywords = "genetic algorithms, genetic programming, developmental genetic programming, parallel processing, functional decomposition, FPGA devices",
• isbn13 = "978-3-642-31463-6",
• DOI = "doi:10.1007/978-3-642-31464-3_41",
• size = "10 pages",
• abstract = "Functional decomposition is the main step in the FPGA-oriented logic synthesis, where a function is decomposed into a set of functions, each of which must be simple enough to be implementable in one logic cell. This paper presents a method of searching for the best decomposition strategy for logical functions specified by cubes. The strategy is represented by a decision tree, where each node corresponds to a single decomposition step. In that way the multistage decomposition of complex logical functions may be specified. The tree evolves using the parallel developmental genetic programming. The goal of the evolution is to find a decomposition strategy for which the cost of FPGA implementation of a given function is minimal. Experimental results show that our approach gives significantly better results than other existing methods.",
• affiliation = "Departament of Computer Science, Kielce University of Technology, Poland",
• bibdate = "2012-07-04",
• bibsource = "DBLP, http://dblp.uni-trier.de/db/conf/ppam/ppam2011-1.html#DeniziakW11",

}

Genetic Programming entries for Stanislaw Deniziak Karol Wieczorek

Citations