Info
Meny
English
Logg inn
Søk etter prosjekter, resultater og personer
Søk etter prosjekter, resultater og personer
Historikk
Cristin-resultat-ID:
1268184
Sist endret:
23. september 2016, 11:20
Resultat
Rapport
2011
Efficient Local Search on the GPU. Investigations on the Vehicle Routing Problem
Christian Ferdinand Schulz
Utgiver/serie
Utgiver/serie
Utgiver
SINTEF
Serie
SINTEF Rapport
ISSN 1504-9795
Om resultatet
Om resultatet
Rapport
Publiseringsår: 2011
Hefte: A19678
Antall sider: 21
ISBN: 9788214049848
Open Access
Lenker
Lenker
ORIA
Søk i ORIA med 9788214049848
Institusjonsarkiv
hdl.handle.net/11250/2410420
Importkilder
Importkilder
SINTEF AS-ID: A19678
Beskrivelse
Beskrivelse
Engelsk
Tittel
Efficient Local Search on the GPU. Investigations on the Vehicle Routing Problem
Sammendrag
We investigate the performance increase potential of GPU implementations of local search. In particular, we report on how we managed to incrementally improve the implementation of a local search algorithm to a given GPU platform for maximum performance. As our target problem we use the well known Vehicle Routing Problem (VRP). The VRP is a family of computationally very hard problems with high industrial relevance. In particular, we investigate the 2-opt and 3-opt neighborhoods for the Distance constrained Capacitated VRP (DCVRP). Our final GPU implementation utilizes the GPU architecture efficiently. It is nearly one order of magnitude faster than the first implementation. Oppdragsgiver: The Research Council of Norway
Vis
fullstendig beskrivelse
Bidragsytere
Bidragsytere
Christian Ferdinand Schulz
Forfatter
ved Mathematics and Cybernetics ved SINTEF AS
1
-
1
av
1