diplomsko delo
Rok Kralj (Avtor), Marjetka Krajnc (Mentor)

Povzetek

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.

Ključne besede

distribuirana arhitektura;aktorski model sočasnega izračunavanja;reševanje linearnega sistema enačb;množenje matrik;numerična integracija;funkcijsko programiranje;Scala;Akka;računalništvo;računalništvo in informatika;univerzitetni študij;diplomske naloge;interdisciplinarni študij;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [R. Kralj]
UDK: 004.2(043.2)
COBISS: 1536139971 Povezava se bo odprla v novem oknu
Št. ogledov: 0
Št. prenosov: 0
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Parallel and distributed algorithms in Numerical analysis
Sekundarni povzetek: 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.
Sekundarne ključne besede: distributed architecture;actor model of cuncurrency;solving systems of linear equations;matrix multiplication;numerical integration;functional programming;Scala;Akka;computer science;computer and information science;diploma;interdisciplinary studies;
Vrsta datoteke: application/pdf
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000407
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: str.
ID: 8739428