20.500.12556/DKUM-77845 Optimizacija zvijanja proteinov znotraj kubične mreže s pomočjo evolucijskega algoritma in grafične procesne enote diplomsko delo Protein folding optimization within a cubic lattice by using an evolutionary algorithm and a graphics processing unit V diplomskem delu smo implementirali algoritem za optimizacijo zvijanja proteinov znotraj modela HP. Algoritem na centralno procesni enoti porabi veliko časa, da protein zvije v optimalno strukturo. Zato smo algoritem prilagodili, da se izvaja na grafični procesni enoti. Učinkovitost algoritma smo analizirali na znanih sekvencah iz literature. S pomočjo algoritma, ki se je izvajal na grafični procesni enoti smo v povprečju dosegli 10,2 - kratno pohitritev v primerjavi z algoritmom, ki se izvaja na centralno procesni enoti. In the thesis, we implemented an algorithm for protein folding optimization within the HP model. The algorithm on the central processing unit takes a long time to fold protein into an optimal structure. Therefore, we adapted the algorithm to run on a graphics processing unit. The efficiency of the algorithm was analyzed on well-known sequences from the literature. With the help of an algorithm that was running on a graphics processing unit, we achieved on average speedup of 10,2 in compared to algorithm running on central processing unit. zvijanje proteinov CUDA optimizacija evolucijski algoritem protein folding CUDA optimization evolutionary algorithm true true false [M. Vipotnik] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-09-16 15:17:04 2020-11-03 14:40:54 2022-08-09 17:16:46 2020-11-20 03:30:58 2020 0 Maribor 0 Maribor X, 30 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.318.021(043.2) 35582723 URN:SI:UM:DK:ZSNWYAFN UN_Vipotnik_Matic_2020.pdf UN_Vipotnik_Matic_2020.pdf 1 EAF18D2F2C2BACDC1E62C782074A8AD5 95d7d7e2ab96330ec2753597a196196f3cfb9933fd68bd17ca1079f8a9d940de e2ed4c1e-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/06f10b27-1a81-4cbf-b79b-463fe0add4cf https://dk.um.si/Dokument.php?lang=slv&id=146327 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0