Language: | Slovenian |
---|---|
Year of publishing: | 2020 |
Typology: | 2.09 - Master's Thesis |
Organization: | UL FRI - Faculty of Computer and Information Science |
Publisher: | [J. Šteblaj] |
UDC: | 004(043.2) |
COBISS: | 40185603 |
Views: | 714 |
Downloads: | 104 |
Average score: | 0 (0 votes) |
Metadata: |
Secondary language: | English |
---|---|
Secondary title: | Optimization of Statistical Models for Execution on Heterogeneous Systems |
Secondary abstract: | Statistical models made in Stan can execute on a central processing unit or a graphical processing unit. Incorrect choice of the device can significantly extend execution time. Our approach chooses the executing device and trains the decision method during program execution. We implemented and tested three such decision methods. The methods adjust to present hardware and make decisions based on the size of the problem instances. We offer a programming architecture, which allows for easy construction of functions with built-in decision methods. We tested the methods by measuring execution times of selected mathematical operations and a realistic statistical model. In every test case, the LinUCB decision method achieved a similar or shorter execution time than the methods with a device selected in advance. We further reduced execution time by training the decision method ahead of time, despite training instances being smaller than those used for testing. |
Secondary keywords: | heterogeneous systems;Bayesian statistics;GPU;sampling;multi-armed bandit;optimization;computer science;computer and information science;master's degree; |
Type (COBISS): | Master's thesis/paper |
Study programme: | 1000471 |
Embargo end date (OpenAIRE): | 1970-01-01 |
Thesis comment: | Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Pages: | 41 str. |
ID: | 12152216 |