izpis_h1_title_alt

Paralelni in distribuirani algoritmi v numerični analizi
ID Kralj, Rok (Author), ID Krajnc, Marjetka (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (899,55 KB)
MD5: EB83CB547A9496A64EE4FC5BCF376D99
PID: 20.500.12556/rul/a8be15e6-7df4-46b3-acf1-c13e4c25a776

Abstract
Algoritmi numerične analize so široko uporabni v znanosti. Predvsem reševanje velikih sistemov enačb je stalnica znanstvenih simulacij na mnogih področjih, predvsem na področju fizike, strojništva, meteorologije in astronomije. Taki sistemi enačb so pogosto tako veliki, da jih zgolj z enim računalnikom ne moremo rešiti. V diplomskem delu smo preučili in opisali numerične algoritme za računanje določenih integralov, množenje redkih in gostih matrik ter reševanje linearnih sistemov na distribuiranih arhitekturah. Še več, izvedli smo tudi prototip oblačne storitve za reševanje teh problemov s pomočjo aktorskega modela izračunavanja in ogrodja Akka.

Language:Slovenian
Keywords:distribuirana arhitektura, aktorski model sočasnega izračunavanja, reševanje linearnega sistema enačb, množenje matrik, numerična integracija, funkcijsko programiranje, Scala, Akka
Work type:Bachelor thesis/paper
Organization:FRI - Faculty of Computer and Information Science
Year:2014
PID:20.500.12556/RUL-29517 This link opens in a new window
COBISS.SI-ID:1536139971 This link opens in a new window
Publication date in RUL:19.09.2014
Views:2213
Downloads:481
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Parallel and distributed algorithms in Numerical analysis
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.

Keywords:distributed architecture, actor model of concurrency, solving systems of linear equations, matrix multiplication, numerical integration, functional programming, Scala, Akka

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back