ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Paralell implementation of cellular fluid dynamics model

Davor Sluga (2010) Paralell implementation of cellular fluid dynamics model. EngD thesis.

[img] PDF
Download (1395Kb)


    In this thesis we developed a parallel implementation of cellular fluid dynamics model. Its advantage lies in very efficient exploitation of parallel computers. Firstly we took the equations which govern the fluid dynamics and developed a sequential algorithm. We then optimized the algorithm and improve its performance. We described different types of parallel computers and presented a methodology for developing parallel algorithms. We also defined metrics for assessing the performance of parallel algorithms. High efficiency was achieved by using the Monte Carlo method, which enables virtually linear speedup with increasing number of processors. Experiments which were performed on LSC Adria Supercomputer confirmed this prediction. We observed how changing the algorithms parameters affects the quality of the result and processing time. The results were consistent with theoretical predictions consequently parallel algorithm proved to be very effective.

    Item Type: Thesis (EngD thesis)
    Keywords: fluid dynamics, parallel algorithms, Monte Carlo method, supercomputers
    Number of Pages: 54
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Andrej Dobnikar234Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00007951956)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1165
    Date Deposited: 15 Sep 2010 14:05
    Last Modified: 13 Aug 2011 00:37
    URI: http://eprints.fri.uni-lj.si/id/eprint/1165

    Actions (login required)

    View Item