dc.contributor.author | Hovland, Nora Hobæk | |
dc.date.accessioned | 2020-12-03T11:11:21Z | |
dc.date.available | 2020-12-03T11:11:21Z | |
dc.date.issued | 2020-11-12 | |
dc.date.submitted | 2020-11-11T23:00:04Z | |
dc.identifier.uri | https://hdl.handle.net/11250/2711671 | |
dc.description.abstract | In this thesis we give the first parallel GPU-implementation of the ROMA algorithm suited for complete graphs. ROMA is an approximation algorithm solving the maximum weighted matching problem. Our algorithm achieves an average speedup of 207 on our input graphs when comparing it to the sequential algorithm, while still giving equally good matchings. | |
dc.language.iso | eng | |
dc.publisher | The University of Bergen | |
dc.rights | Copyright the Author. All rights reserved | |
dc.title | Maximum weighted matching on a GPU | |
dc.type | Master thesis | |
dc.date.updated | 2020-11-11T23:00:04Z | |
dc.rights.holder | Copyright the Author. All rights reserved | |
dc.description.degree | Masteroppgåve i informatikk | |
dc.description.localcode | INF399 | |
dc.description.localcode | MAMN-INF | |
dc.description.localcode | MAMN-PROG | |
dc.subject.nus | 754199 | |
fs.subjectcode | INF399 | |
fs.unitcode | 12-12-0 | |