Rješavanje problema razmještavanja i prospajanja u FPGA uporabom metaheuristika

Sažetak na hrvatskom: Prilikom sinteze FPGA sklopa potrebno je sve elemente sklopa razmjestiti i na odgovarajući način prospojiti. Uz obavezni uvjet da su sve logičke varijable dovedene na ispravne ulaze u konfigurabilne logičke blokove, kao i na ispravne izlazne pinove, preferiraju se rješenja koja...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51328/Details
Glavni autor: Gašparini, Mate (-)
Ostali autori: Čupić, Marko (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Gašparini, 2019.
Predmet:
LEADER 02299na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7086 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Gašparini, Mate  |9 40615 
245 1 0 |a Rješavanje problema razmještavanja i prospajanja u FPGA uporabom metaheuristika :  |b završni rad /  |c Mate Gašparini ; [mentor Marko Čupić]. 
246 1 |a Solving Placement and Routing Problems in FPGA Using Metaheuristics  |i Naslov na engleskom:  
260 |a Zagreb,  |b M. Gašparini,  |c 2019. 
300 |a 35 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-07-12 
520 3 |a Sažetak na hrvatskom: Prilikom sinteze FPGA sklopa potrebno je sve elemente sklopa razmjestiti i na odgovarajući način prospojiti. Uz obavezni uvjet da su sve logičke varijable dovedene na ispravne ulaze u konfigurabilne logičke blokove, kao i na ispravne izlazne pinove, preferiraju se rješenja koja alociraju što je moguće manje vodiča. S obzirom da ovo nije jednostavan zadatak, za njegovo se rješavanje mogu koristiti različite metaheuristike i prirodom inspirirani algoritmi. Ovaj rad predstavlja i opisuje algoritam koji podjelom problema u više faza i korištenjem metaheuristika pokušava riješiti opisani problem. 
520 3 |a Sažetak na engleskom: During FPGA synthesis it is necessary to place and appropriately route all the elements of the circuit. Along with the required condition that all logic variables must be brought to the correct configurable logic block inputs, as well as output pins, solutions which allocate as little conductors as possible are preferred. Considering this is not a simple task, its solution could include different metaheuristics and nature inspired algorithms. This paper introduces and describes an algorithm which tries to solve the given problem by dividing it into separate phases and using metaheuristics. 
653 1 |a FPGA  |a razmještavanje  |a prospajanje  |a metaheuristike  |a optimizacija 
653 1 |a FPGA  |a placement  |a routing  |a metaheuristics  |a optimization 
700 1 |a Čupić, Marko  |4 ths  |9 31150 
942 |c Z 
999 |c 51328  |d 51328