Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Bayesian inference methods for parameter estimation: Implementation and benchmarking
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2023 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this study, three implementations of the nested sampling algorithm have been implemented, in the programming language Rust, compared and benchmarked. These variations consist of a classic version, closely resembling the first appearance of the algorithm, a version that produces samples from a single ellipsoid, and a version tha tuses multiple ellipsoids to generate its samples. These versions where compared to each other and counterparts from two Python libraries, Nestle and pymultinest. Testing the variations of the algorithms found that the multi ellipsoids sampler is the most versatile alternative and when comparing wall clock time, The Rust implementation of the multi ellipsoid sampler ran up to 79 times faster than its Nestle counterpart and up to 51 times faster than pymultinest. Running the rust implementations in parallel with eight threads proved to be slower in most examples, but in computationally difficult problems, the single ellipsoid sampler received a speedup of up to 3.50 while the multi ellipsoid sampler got a speedup of up to 1.86 when running benchmarks with eight threads rather than one.

Place, publisher, year, edition, pages
2023. , p. 34
Series
UMNAD ; 1433
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:umu:diva-213197OAI: oai:DiVA.org:umu-213197DiVA, id: diva2:1790456
External cooperation
Sartorius Stedim Data Analytics AB
Presentation
(English)
Supervisors
Examiners
Available from: 2023-08-23 Created: 2023-08-22 Last updated: 2023-08-23Bibliographically approved

Open Access in DiVA

fulltext(2846 kB)263 downloads
File information
File name FULLTEXT01.pdfFile size 2846 kBChecksum SHA-512
c54408ceb76efb740e67c345396a11ebf6beba79bed364910164b1443c2b66bf936bc3265e2c5f44342a1f9192232680bccee2c6beab0741d961d3237a6b66ef
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 265 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 309 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf