20.500.12556/DKUM-62893 REŠEVANJE UGANK SUDOKU Z GENETSKIM ALGORITMOM NA GRAFIČNEM PROCESORJU SOLVING SUDOKU PUZZLES USING A GENETIC ALGORITHM ON GRAPHICS PROCESSOR V diplomski nalogi smo implementirali genetski algoritem za reševanje ugank Sudoku in izboljšali njegovo učinkovitost z izvajanjem na grafični procesni enoti. Za implementacijo genetskega algoritma na grafični procesni enoti smo uporabili ogrodje OpenCL. V diplomski nalogi najprej predstavimo Sudoku in genetske algoritme ter na kratko opišemo osnove paralelnega programiranja na grafični procesni enoti in opišemo ogrodje OpenCL. Na koncu opišemo našo implementacijo postopka reševanja Sudoka z genetskim algoritmom na grafični procesni enoti in predstavimo rezultate. Izvedli smo primerjavo z rezultati avtorjev iz literature. In this diploma we implement a genetic algorithm for solving Sudoku puzzles and improve its efficiency by running it on a graphics processing unit. For the implementation of our genetic algorithm on graphics processing unit the OpenCL framework was used. Firstly we describe Sudoku and genetic algorithms, then the basics of parallel computing on a graphics processing unit are portrayed. The implementation of our Sudoku solving genetic algorithm on a graphics processing unit is presented, and the obtained results are compared to those found in literature. Sudoku genetski algoritem OpenCL paralelno izvajanje grafična procesna enota Sudoku genetic algorithm OpenCL parallel computing graphics processing unit true true false R. Brumec Slovenski jezik Angleški jezik Diplomsko delo/naloga 2016-09-02 09:19:41 2016-09-16 15:23:59 2022-06-30 03:08:11 2019-07-11 13:09:50 2016 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421:794.5(043.2) 20085270 URN:SI:UM:DK:H18WLN7H UN_Brumec_Rok_2016.pdf UN_Brumec_Rok_2016.pdf 1 8B83C944EBE2409A24A4D6A7E34FD122 46238111d30f77469cc896d661eb9be4169683706a74e65203a6ac76d0e63375 5fb36b67-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=103326 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0