TU Darmstadt / ULB / TUprints

Complexity Analysis For Performance Modelling

Wehrstein, Johannes (2019)
Complexity Analysis For Performance Modelling.
Technische Universität Darmstadt
Bachelor Thesis, Primary publication

Copyright Information: CC BY-NC-ND 4.0 International - Creative Commons, Attribution NonCommercial, NoDerivs.

Download (937kB) | Preview
Item Type: Bachelor Thesis
Type of entry: Primary publication
Title: Complexity Analysis For Performance Modelling
Language: English
Referees: Wolf, Prof. Dr. Felix ; Ritter, M.Sc. Marcus
Date: October 2019
Place of Publication: Darmstadt
Date of oral examination: 18 October 2019

Current automatic and empirical performance modelling approaches are heavily challenged by large cluster programs. Especially programs with multiple performance relevant parameters are solvable only with high effort, due to the large search space of performance functions, spanned by combining the performance relevant parameters with simple arithmetic operations. The search space is, therefore, increasing extensively with more parameters. Current empirical performance modelling tools like ExtraP are struggling with large search spaces but are able to deal with them. Actually, ExtraP limits its search space to simple functions, which were covering most of the complexity functions of real-world programs, excluding quadratic or cubic functions, to downsize the search space and decrease the modelling time. To overcome the problem of exploding function search spaces, this work evaluates the usage of Deep Neural Networks to predict a rough complexity class of the performance function and therefore enables the option to significantly refine the performance modeller's search space while also covering more function types. The deep learning models are trained and evaluated on synthetic datasets with two and three parameters e.g. amount of processors and problem size. Further, this work introduces a multi-parameter approach, which utilizes pre-trained models dealing with fewer parameters, to support the higher parameter model. Evaluation of the deep learning models reaches an accuracy of 98.6% for predicting the correct complexity class of performance functions with 2 performance relevant parameters and 86% with 3 parameters.

URN: urn:nbn:de:tuda-tuprints-91299
Divisions: 20 Department of Computer Science > Parallel Programming
Date Deposited: 05 Nov 2019 14:25
Last Modified: 09 Jul 2020 02:46
URI: https://tuprints.ulb.tu-darmstadt.de/id/eprint/9129
Actions (login required)
View Item View Item