diplomsko delo
Rok Brumec (Avtor), Janez Brest (Mentor), Borko Bošković (Komentor)

Povzetek

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.

Ključne besede

Sudoku;genetski algoritmi;OpenCL;grafična procesna enota;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: R. Brumec
UDK: 004.421:794.5(043.2)
COBISS: 20085270 Povezava se bo odprla v novem oknu
Št. ogledov: 1645
Št. prenosov: 100
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: SOLVING SUDOKU PUZZLES USING A GENETIC ALGORITHM ON GRAPHICS PROCESSOR
Sekundarni povzetek: 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.
Sekundarne ključne besede: Sudoku;genetic algorithm;OpecCL;parallel computing;graphics processing unit;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: X, 34 f.
ID: 9165877