Ostvarivanje Booleovih funkcija konfigurabilnim logičkim blokovima uporabom evolucijskog računanja

završni rad

• Naslov (engleski): Evolutionary Computation for Implementation of Boolean Functions Using Configurable Logic Blocks
• Autor: Domagoj Latečki
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Član povjerenstva: Davor Kukolja (član povjerenstva)
• Član povjerenstva: Alan Jović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Programirljivo logičko polje danas ima mnoge primjene. Međutim, nije lako pronaći algoritam koji brzo mapira logičke funkcije u fizički FPGA sklop, jer je taj problem po svojoj prirodi NP-potpun. Zbog toga valja razmotriti drugu strategiju umjesto pronalaska egzaktnog algoritma. Jedan moguć pristup je uporaba genetskog algoritma. Ovaj rad bavi se pronalaskom sadržaja konfigurabilnih logičkih blokova i njihove međusobne povezanosti, kako bi se ostvario neki zadani skup logičkih funkcija. Za pronalazak rješenja korišten je Kartezijev genetski algoritam, jer je za njega pokazano da dobro rješava navedeni problem. Dan je opis mogućih načina korištenja algoritma, te su provedeni testovi kako bi se ustanovili optimalni parametri za korištenje algoritma. Opisan je način pozivanja programa i zadavanja parametara, način unosa logičkih funkcija, te ispis programa.

Sažetak (engleski)

Programmable logic array has widespread usage today. However it is not easy to find an algorithm which can quickly map logic functions into physical FPGA circuit because of the NP-completeness of the problem. For that reason, it is worthwhile to consider strategies other than an exact algorithm. A possible approach can be usage of genetic algorithm. This thesis is about finding the correct contents and connections between configurable logic blocks for given set of functions. Cartesian genetic algorithm is used to find the solution because it was shown that it can solve the given problem quite successfully. The description of possible usage of the algorithm is given and tests have been carried out to determine optimal parameters for the algorithm. Description is provided for program usage, its parameters, input format of logic functions and program output.

• Ključne riječi: Kartezijev genetski algoritam; raspored blokova FPGA sklopa
• Ključne riječi (engleski): Cartesian genetic algorithm; FPGA routing
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:681149
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 22:15:23