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

undergraduate thesis

• Title (english): Solving Placement and Routing Problems in FPGA Using Metaheuristics
• Author: Mate Gašparini
• Mentor: Marko Čupić (mentor)
• Committee member: Marko Čupić (predsjednik povjerenstva)
• Committee member: Mladen Karan (član povjerenstva)
• Committee member: Hrvoje Nuić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: FPGA; razmještavanje; prospajanje; metaheuristike; optimizacija
• Keywords (english): FPGA; placement; routing; metaheuristics; optimization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:290452
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 18:04:10