Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[35242] Artykuł:

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

Czasopismo: 9th International Conference on Parallel Processing and Applied Mathematics (PPAM) Torun, POLAND, 11-14.09.2011. Lecture Notes in Computer Science, Springer-Verlag   Tom: 7203, Strony: 406-415
ISSN:  0302-9743
ISBN:  978-3-642-31463-6
Wydawca:  SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
Opublikowano: 2012
Seria wydawnicza:  Lecture Notes in Computer Science
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału		 Liczba
punktów
Roman Stanisław Deniziak orcid logoWEAiIKatedra Informatyki *****505.00  
Karol Wieczorek orcid logoWEAiIKatedra Informatyki *****505.00  

Grupa MNiSW:  Materiały z konferencji międzynarodowej (zarejestrowane w Web of Science)
Punkty MNiSW: 10
Klasyfikacja Web of Science: Proceedings Paper

Web of Science Logo Web of Science    
Keywords:

developmental genetic programming  parallel processing  functional decomposition  FPGA devices 


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.


POWRÓT
Strona główna > Publikacje