Vzporedni genetski algoritem v OpenCL za simulacijo molekulske dinamike

ERENT, TINE (avtor), Ilc, Nejc (mentor), Sluga, Davor (komentor)

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.

• Jezik: Slovenski jezik
• Ključne besede: genetski algoritem, OpenCL, molekulska dinamika
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2022
• PID: 20.500.12556/RUL-135228
• COBISS.SI-ID: 99473667
• Datum objave v RUL: 01.03.2022

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Parallel genetic algorithm in OpenCL for simulating molecular dynamics

Izvleček

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.

• Ključne besede: genetic algorithm, OpenCL, molecular dynamics