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

Parallel Computer Simulations on Clusters of Personal Computers

Urban Borštnik (2007) Parallel Computer Simulations on Clusters of Personal Computers. PhD thesis.

[img]
Preview
PDF (Disertacija)
Download (960Kb)

    Abstract

    Parallel computer programs are used to speed up the calculation of computationally-demanding scientific problems such as molecular dynamics (MD) simulations. Parallel MD methods distribute calculations to the processors of a parallel computer but the efficiency of parallel computation decreases due to interprocessor communication. Calculating the interactions among all atoms of the simulated system is the most computationally demanding part of an MD simulation. Parallel methods differ in their distribution of these calculations among the processors, while the distribution dictates the method's communication requirements. I have developed a parallel method for MD simulation, the distributed-diagonal force decomposition method. Compared to other methods its communication requirements are lower and it features dynamic load balancing, which increase the parallel efficiency. I have designed a cluster of personal computers featuring a topology based on the new method. Its lower communication time in comparison to standard topologies enables an even greater parallel efficiency.

    Item Type: Thesis (PhD thesis)
    Keywords:
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Borut Robič28Mentor
    znan. svet. dr. Dušanka JanežičComentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=3700250)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 710
    Date Deposited: 08 Dec 2008 19:06
    Last Modified: 13 Aug 2011 00:34
    URI: http://eprints.fri.uni-lj.si/id/eprint/710

    Actions (login required)

    View Item