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

završni rad

• Naslov (engleski): Solving Placement and Routing Problems in FPGA Using Metaheuristics
• Autor: Mate Gašparini
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Mladen Karan (član povjerenstva)
• Član povjerenstva: Hrvoje Nuić (č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: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: FPGA; razmještavanje; prospajanje; metaheuristike; optimizacija
• Ključne riječi (engleski): FPGA; placement; routing; metaheuristics; optimization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:290452
• 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: 2020-01-07 18:04:10