diplomsko delo
Matic Vipotnik (Author), Borko Bošković (Mentor), Janez Brest (Co-mentor)

Abstract

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.

Keywords

zvijanje proteinov;optimizacija;evolucijski algoritmi;diplomske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: [M. Vipotnik]
UDC: 004.318.021(043.2)
COBISS: 35582723 Link will open in a new window
Views: 487
Downloads: 74
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Protein folding optimization within a cubic lattice by using an evolutionary algorithm and a graphics processing unit
Secondary abstract: 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.
Secondary keywords: protein folding;CUDA;optimization;evolutionary algorithm;
Type (COBISS): Bachelor thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages: X, 30 f.
ID: 12024910