Show simple item record

Hibridni paralelni algoritmi za rešavanje nelinearne Šredingerove jednačine

dc.contributor.advisorBalaž, Antun
dc.contributor.advisorŠkrbić, Srđan
dc.contributor.otherMašulović, Dragan
dc.contributor.otherŠkrbić, Srđan
dc.contributor.otherBalaž, Antun
dc.contributor.otherKrejić, Nataša
dc.contributor.otherSatarić, Miljko
dc.creatorLončar, Vladimir
dc.date.accessioned2017-11-06T10:47:44Z
dc.date.available2017-11-06T10:47:44Z
dc.date.issued2017-10-17
dc.identifier.urihttp://www.cris.uns.ac.rs/DownloadFileServlet/Disertacija150158277264525.pdf?controlNumber=(BISIS)104931&fileName=150158277264525.pdf&id=10389&source=NaRDuS&language=srsr
dc.identifier.urihttp://www.cris.uns.ac.rs/record.jsf?recordId=104931&source=NaRDuS&language=srsr
dc.identifier.urihttp://www.cris.uns.ac.rsnull/DownloadFileServlet/IzvestajKomisije15015827823860.pdf?controlNumber=(BISIS)104931&fileName=15015827823860.pdf&id=10391&source=NaRDuS&language=srsr
dc.identifier.urinull/DownloadFileServlet/IzvestajKomisije15015827823860.pdf?controlNumber=(BISIS)104931&fileName=15015827823860.pdf&id=10391
dc.identifier.urihttp://nardus.mpn.gov.rs/123456789/8840
dc.description.abstractNumerical methods and algorithms for solving of partial differential equations, especially parallel algorithms, are an important research topic, given the very broad applicability range in all areas of science. Rapid advances of computer technology open up new possibilities for development of faster algorithms and numerical simulations of higher resolution. This is achieved through paralleliza-tion at different levels that  practically all current computers support. In this thesis we develop parallel algorithms for solving one kind of partial differential equations known as nonlinear Schrödinger equation (NLSE) with a convolution integral kernel. Equations of this type arise in many fields of physics such as nonlinear optics, plasma physics and physics of ultracold atoms, as well as economics and quantitative  finance. We focus on a special type of NLSE, the dipolar Gross-Pitaevskii equation (GPE), which characterizes the behavior of ultracold atoms in the state of Bose-Einstein condensation. We present novel parallel algorithms for numerically solving GPE for a wide range of modern parallel computing platforms, from shared memory systems and dedicated hardware accelerators in the form of graphics processing units (GPUs), to   heterogeneous computer clusters. For shared memory systems, we provide an algorithm and implementation targeting multi-core processors us-ing OpenMP. We also extend the algorithm to GPUs using CUDA toolkit and combine the OpenMP and CUDA approaches into a hybrid, heterogeneous al-gorithm that is capable of utilizing all  available resources on a single computer. Given the inherent memory limitation a single  computer has, we develop a distributed memory algorithm based on Message Passing Interface (MPI) and previous shared memory approaches. To maximize the performance of hybrid implementations, we optimize the parameters governing the distribution of data  and workload using a genetic algorithm. Visualization of the increased volume of output data, enabled by the efficiency of newly developed algorithms, represents a challenge in itself. To address this, we integrate the implementations with the state-of-the-art visualization tool (VisIt), and use it to study two use-cases which demonstrate how the developed programs can be applied to simulate real-world systems.en
dc.description.abstractNumerički metodi i algoritmi za rešavanje parcijalnih diferencijalnih jednačina, naročito paralelni algoritmi, predstavljaju izuzetno značajnu oblast istraživanja, uzimajući u obzir veoma široku primenljivost u svim oblastima nauke. Veliki napredak informacione tehnologije otvara nove mogućnosti za razvoj bržih al-goritama i  numeričkih simulacija visoke rezolucije. Ovo se ostvaruje kroz para-lelizaciju na različitim nivoima koju poseduju praktično svi moderni računari. U ovoj tezi razvijeni su paralelni algoritmi za rešavanje jedne vrste parcijalnih diferencijalnih jednačina poznate kao nelinearna Šredingerova jednačina sa inte-gralnim konvolucionim kernelom. Jednačine ovog tipa se javljaju u raznim oblas-tima fizike poput nelinearne optike, fizike plazme i fizike ultrahladnih atoma, kao i u ekonomiji i kvantitativnim finansijama. Teza se bavi posebnim oblikom nelinearne Šredingerove jednačine, Gros-Pitaevski jednačinom sa dipol-dipol in-terakcionim članom, koja karakteriše ponašanje ultrahladnih atoma u stanju Boze-Ajnštajn kondenzacije. U tezi su predstavljeni novi paralelni algoritmi za numeričko rešavanje Gros-Pitaevski jednačine za širok spektar modernih računarskih platformi, od sis-tema sa deljenom memorijom i specijalizovanih hardverskih akceleratora u ob-liku grafičkih procesora, do heterogenih računarskih klastera. Za sisteme sa deljenom memorijom, razvijen je  algoritam i implementacija namenjena više-jezgarnim centralnim procesorima  korišćenjem OpenMP tehnologije. Ovaj al-goritam je proširen tako da radi i u  okruženju grafičkih procesora korišćenjem CUDA alata, a takođe je razvijen i  predstavljen hibridni, heterogeni algoritam koji kombinuje OpenMP i CUDA pristupe i koji je u stanju da iskoristi sve raspoložive resurse jednog računara. Imajući u vidu inherentna ograničenja raspoložive memorije koju pojedinačan računar poseduje, razvijen je i algoritam za sisteme sa distribuiranom memorijom zasnovan na Message Passing Interface tehnologiji i prethodnim algoritmima za sisteme sa deljenom memorijom. Da bi se maksimalizovale performanse razvijenih hibridnih implementacija, parametri koji određuju raspodelu podataka i računskog opterećenja su optimizovani korišćenjem genetskog algoritma. Poseban izazov je vizualizacija povećane količine izlaznih podataka, koji nastaju kao rezultat efikasnosti novorazvijenih algoritama. Ovo je u tezi rešeno kroz inte-graciju implementacija sa najsavremenijim alatom za vizualizaciju (VisIt), što je omogućilo proučavanje dva primera koji pokazuju kako razvijeni programi mogu da se iskoriste za simulacije realnih sistema.sr
dc.languageen
dc.publisherУниверзитет у Новом Саду, Природно-математички факултетsr
dc.rightsAttribution
dc.sourceУниверзитет у Новом Садуsr
dc.subjectNumerical simulationsen
dc.subjectNumeričke simulacijesr
dc.subjectparallel algorithmsen
dc.subjecthybrid algorithmsen
dc.subjectnonlinear Schrödinger equationen
dc.subjectGPUen
dc.subjectOpenMPen
dc.subjectMPIen
dc.subjectparalelni algoritmisr
dc.subjecthibridnialgoritmisr
dc.subjectnelinearne parcijalne difirencijalne jednačinesr
dc.subjectGPUsr
dc.subjectOpenMPsr
dc.subjectMPIsr
dc.titleHybrid parallel algorithms for solving nonlinear Schrödinger equationen
dc.title.alternativeHibridni paralelni algoritmi za rešavanje nelinearne Šredingerove jednačinesr
dc.typeDoktorska disertacijasr
dcterms.abstractШкрбић, Срђан; Балаж, Aнтун; Машуловић, Драган; Шкрбић, Срђан; Крејић, Наташа; Сатарић, Миљко; Балаж, Aнтун; Лончар, Владимир;


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record