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

Parallel and distributed algorithms in Numerical analysis

Rok Kralj (2014) Parallel and distributed algorithms in Numerical analysis. EngD thesis.

[img]
Preview
PDF
Download (899Kb)

    Abstract

    The algorithms studied in numerical analysis are widely used in science and engineering. They are especially common with large scientific simulations in many fields, ranging from astronomy and meteorology to physics and mechanical engineering. Systems of equations are commonly so big we are unable to solve them using just a single computer. In this thesis we have examined the algorithms for numerical integration, both sparse and dense matrix multiplication and solving of systems of linear equations on a distributed memory machine. Moreover, we have also engineered a prototype of a cloud service for solving these kinds of problems using the actor model of concurrency.

    Item Type: Thesis (EngD thesis)
    Keywords: distributed architecture, actor model of concurrency, solving systems of linear equations, matrix multiplication, numerical integration, functional programming, Scala, Akka
    Number of Pages: 74
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Marjetka KrajncMentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536139971)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2699
    Date Deposited: 16 Sep 2014 15:59
    Last Modified: 07 Jan 2015 10:05
    URI: http://eprints.fri.uni-lj.si/id/eprint/2699

    Actions (login required)

    View Item