Vzporedni genetski algoritem v OpenCL za simulacijo molekulske dinamike

diplomsko delo

Tine Erent (Avtor), Nejc Ilc (Mentor), Davor Sluga (Komentor)

Povzetek

V diplomskem delu smo razvili vzporedni genetski algoritem, ki se izvaja na heterogenih računalniških arhitekturah za potrebe simulacije molekulske dinamike. Razviti algoritem uporablja empirično cenilno funkcijo za ocenjevanje rešitev. Simulirali smo sidranje molekul v receptorsko mesto proteina in iskali optimalen položaj molekule. Uporabili smo razvojno ogrodje OpenCL. Analizirali smo konvergenco in učinkovitost algoritma. Uporabljeno merilo učinkovitosti je bil izvajalni čas simulacije. Za testne primere smo uporabili dva liganda. Algoritem smo preizkusili in ovrednotili na dveh grafičnih pospeševalnikih in večjedrnem procesorju. Vzporedni algoritem konvergira in vrača pričakovane rezultate. Za učinkovitejšo rabo grafične procesne enote in večje pohitritve je potrebno algoritem dodatno optimizirati.

Ključne besede

OpenCL;molekulska dinamika;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[T. Erent]
UDK:	004.021(043.2)
COBISS:	99473667
Št. ogledov:	150
Št. prenosov:	32
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Parallel genetic algorithm in OpenCL for simulating molecular dynamics
Sekundarni povzetek:	In this thesis we developed a parallel genetic algorithm which can run on heterogeneous systems to simulate molecular dynamics. The algorithm uses an empirical scoring function. We simulated molecule docking to a receptor protein and searched for optimal molecule position. We used OpenCL framework. We analysed the convergence and efficiency of the algorithm. We were primarily concerned with the simulation execution time. We used two ligands as test cases. The algorithm was evaluated on two graphics accelerators and a multi-core processor. Parallel algorithm converges and returns the expected results. For more efficient use of a graphics processing unit and achieving better speedup the algorithm needs further optimization.
Sekundarne ključne besede:	genetic algorithm;OpenCL;molecular dynamics;computer science;diploma;Genetski algoritmi;Vzporedni algoritmi;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000468
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	44 str.
ID:	14657170