Show simple item record

dc.contributorEspasa Sans, Roger
dc.contributorIzquierdo Ustrell, Miquel
dc.contributor.authorSolà Montserrat, Jordi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2020-12-25T22:47:55Z
dc.date.available2020-12-25T22:47:55Z
dc.date.issued2020-06-26
dc.identifier.urihttp://hdl.handle.net/2117/334935
dc.description.abstractIn this project, we have studied the potential of hybrid metaheuristics at synthesizing network on chip topologies. We make the case that the problem can be split in three sub-problems, each solved by a different metaheuristic algorithm. Also, we introduce modifications to these algorithms to better adapt them to their designated tasks. The first one, determining the amount of routers for the system is solved by using a local search algorithm. The second, determining each router's associated resources and position, is solved using the k-means algorithm. The final stage, interconnecting the routers and defining a routing strategy, is solved by using an Ant Colony Optimization algorithm. We also introduce our methodology for communication performance definition, used to define maximum latency, point-to-point bandwidth, and compound bandwidth cases. We show the potential of the hybrid metaheuristic approach by analysing topology synthesis results. We also showcase the discovered issues with the suggested approach, as well as propose solutions to them.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshHeuristic programming
dc.subject.lcshAlgorithms
dc.subject.otherMetaheurística
dc.subject.otherXarxes en xip
dc.subject.othergeneració de dissenys
dc.subject.otherMetaheuristics
dc.subject.otherNetworks on chip
dc.subject.otherdesign synthesis
dc.titleNoC Topology synthesis using metaheuristics
dc.typeMaster thesis
dc.subject.lemacProgramació heurística
dc.subject.lemacAlgorismes
dc.identifier.slug145087
dc.rights.accessOpen Access
dc.date.updated2020-09-21T06:45:40Z
dc.audience.educationlevelMàster
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.audience.degreeMÀSTER UNIVERSITARI EN INNOVACIÓ I RECERCA EN INFORMÀTICA (Pla 2012)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record