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

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

@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