GO-019

2016-05-01

2021-01-01

Opracowanie algorytmu równoległego obliczania sekwencyjnych łańcuchów Markowa w atomistycznych symulacjach materii.

dr hab. Witold Rudnicki

Celem projektu jest opracowanie i weryfikacja równoległych implementacji sekwencyjnej dynamiki Monte Carlo na procesorach graficznych. Symulacje według schematu Metropolisa są jednym z powszechnie stosowanych narzędzi symulacyjnych w badaniu własności materii. Są stosowane do bardzo efektywnego próbkowania przestrzeni konfiguracyjnej układów molekularnych i obliczania na tej podstawie funkcji termodynamicznych. Symulacje według schematu Metropolisa są przykładem procesu Markowa czyli procesu w którym kolejny stan jest generowany na podstawie bieżącego stanu. Jest to proces ściśle sekwencyjny i dlatego trudny w zrównolegleniu. W ramach projektu będzie zbadany algorytm pozwalający na zwiększenie równoległości przez jednoczesne generowanie wielu ruchów próbnych w schemacie Metropolisa. Algorytm będzie wykorzystany do symulacji wody w różnych warunkach.