Matches in SemOpenAlex for { <https://semopenalex.org/work/W2587184306> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2587184306 abstract "This thesis presents a parallel, dynamic programming based model which is deployed on the GPU of a system to accelerate the solving of optimisation problems. This is achieved by simultaneously running GPU based computations, and memory transactions, allowing computation to never pause, and overcoming the memory constraints of solving large problem instances. Due to this some optimisation problems, which are currently not solved in an exact manner for real world sized instances due to their complexity, are moved into the solvable realm. The model is implemented to solve, a range of different test problems, where artificially constructed test data is used to ensure good performance even in the worst cases. Through this extensive testing, we can be confident the model will perform well when used to solve real world test cases. Testing of the model was carried out using a range of different implementation parameters in relation to deployment on the GPU, in order to identify both optimal implementation parameters, and how the model will operate when running on different systems. All problems, when implemented in parallel using the model, show run-time improvements compared to the sequential implementations, in some instances up to hundreds of times faster, but more importantly also show high efficiency metrics for the utilisation of GPU resources. Throughout testing emphasis has been placed on GPU based metrics to ensure the wider generic applicability of the model. Finally, the parallel model allows for new problems to be defined through the use of a simple file format, enabling wider usage of the model." @default.
- W2587184306 created "2017-02-17" @default.
- W2587184306 creator A5087480798 @default.
- W2587184306 date "2017-01-01" @default.
- W2587184306 modified "2023-09-24" @default.
- W2587184306 title "A dynamic programming model to solve optimisation problems using GPUs" @default.
- W2587184306 cites W1563501581 @default.
- W2587184306 cites W1592801064 @default.
- W2587184306 cites W164384110 @default.
- W2587184306 cites W1776713878 @default.
- W2587184306 cites W1966693694 @default.
- W2587184306 cites W1970026646 @default.
- W2587184306 cites W1978397363 @default.
- W2587184306 cites W1984222112 @default.
- W2587184306 cites W1992851788 @default.
- W2587184306 cites W2003243598 @default.
- W2587184306 cites W2005148983 @default.
- W2587184306 cites W2010866931 @default.
- W2587184306 cites W2011822474 @default.
- W2587184306 cites W2015292449 @default.
- W2587184306 cites W2021008769 @default.
- W2587184306 cites W2035449679 @default.
- W2587184306 cites W2054961017 @default.
- W2587184306 cites W2071184135 @default.
- W2587184306 cites W2091323258 @default.
- W2587184306 cites W2100398871 @default.
- W2587184306 cites W2157371713 @default.
- W2587184306 cites W2159899916 @default.
- W2587184306 cites W2163428398 @default.
- W2587184306 cites W2560137734 @default.
- W2587184306 cites W2611804663 @default.
- W2587184306 cites W58251935 @default.
- W2587184306 hasPublicationYear "2017" @default.
- W2587184306 type Work @default.
- W2587184306 sameAs 2587184306 @default.
- W2587184306 citedByCount "0" @default.
- W2587184306 crossrefType "dissertation" @default.
- W2587184306 hasAuthorship W2587184306A5087480798 @default.
- W2587184306 hasConcept C113775141 @default.
- W2587184306 hasConcept C11413529 @default.
- W2587184306 hasConcept C119857082 @default.
- W2587184306 hasConcept C128942645 @default.
- W2587184306 hasConcept C152877465 @default.
- W2587184306 hasConcept C159985019 @default.
- W2587184306 hasConcept C173608175 @default.
- W2587184306 hasConcept C192562407 @default.
- W2587184306 hasConcept C199360897 @default.
- W2587184306 hasConcept C204323151 @default.
- W2587184306 hasConcept C25343380 @default.
- W2587184306 hasConcept C26713055 @default.
- W2587184306 hasConcept C34165917 @default.
- W2587184306 hasConcept C41008148 @default.
- W2587184306 hasConcept C45374587 @default.
- W2587184306 hasConcept C77088390 @default.
- W2587184306 hasConceptScore W2587184306C113775141 @default.
- W2587184306 hasConceptScore W2587184306C11413529 @default.
- W2587184306 hasConceptScore W2587184306C119857082 @default.
- W2587184306 hasConceptScore W2587184306C128942645 @default.
- W2587184306 hasConceptScore W2587184306C152877465 @default.
- W2587184306 hasConceptScore W2587184306C159985019 @default.
- W2587184306 hasConceptScore W2587184306C173608175 @default.
- W2587184306 hasConceptScore W2587184306C192562407 @default.
- W2587184306 hasConceptScore W2587184306C199360897 @default.
- W2587184306 hasConceptScore W2587184306C204323151 @default.
- W2587184306 hasConceptScore W2587184306C25343380 @default.
- W2587184306 hasConceptScore W2587184306C26713055 @default.
- W2587184306 hasConceptScore W2587184306C34165917 @default.
- W2587184306 hasConceptScore W2587184306C41008148 @default.
- W2587184306 hasConceptScore W2587184306C45374587 @default.
- W2587184306 hasConceptScore W2587184306C77088390 @default.
- W2587184306 hasLocation W25871843061 @default.
- W2587184306 hasOpenAccess W2587184306 @default.
- W2587184306 hasPrimaryLocation W25871843061 @default.
- W2587184306 hasRelatedWork W1184715927 @default.
- W2587184306 hasRelatedWork W124803327 @default.
- W2587184306 hasRelatedWork W1945588072 @default.
- W2587184306 hasRelatedWork W2029158825 @default.
- W2587184306 hasRelatedWork W2092999126 @default.
- W2587184306 hasRelatedWork W2108935917 @default.
- W2587184306 hasRelatedWork W2123881099 @default.
- W2587184306 hasRelatedWork W2165174896 @default.
- W2587184306 hasRelatedWork W2253983202 @default.
- W2587184306 hasRelatedWork W2315649786 @default.
- W2587184306 hasRelatedWork W2344642201 @default.
- W2587184306 hasRelatedWork W2522872134 @default.
- W2587184306 hasRelatedWork W2599987010 @default.
- W2587184306 hasRelatedWork W2754990314 @default.
- W2587184306 hasRelatedWork W2766544779 @default.
- W2587184306 hasRelatedWork W2888753666 @default.
- W2587184306 hasRelatedWork W2909853776 @default.
- W2587184306 hasRelatedWork W2928470165 @default.
- W2587184306 hasRelatedWork W2952965520 @default.
- W2587184306 hasRelatedWork W3023856361 @default.
- W2587184306 isParatext "false" @default.
- W2587184306 isRetracted "false" @default.
- W2587184306 magId "2587184306" @default.
- W2587184306 workType "dissertation" @default.