TU Darmstadt / ULB / TUprints

SimAnMo — A parallelized runtime model generator

Burger, Michael ; Nguyen, Giang Nam ; Bischof, Christian (2022):
SimAnMo — A parallelized runtime model generator. (Publisher's Version)
In: Concurrency and Computation: Practice and Experience, 34 (20), John Wiley & Sons, e-ISSN 1532-0634,
DOI: 10.26083/tuprints-00022440,
[Article]

[img] Text
CPE_CPE6771.pdf
Copyright Information: CC BY 4.0 International - Creative Commons, Attribution.

Download (1MB)
Item Type: Article
Origin: Secondary publication DeepGreen
Status: Publisher's Version
Title: SimAnMo — A parallelized runtime model generator
Language: English
Abstract:

In this article, we present the novel features of the recent version of SimAnMo, the Simulated Annealing Modeler. The tool creates models that correlate the size of one input parameter of an application to the corresponding runtime and thus SimAnMo allows predictions for larger input sizes. A focus lies on applications whose runtime grows exponentially in the input parameter size. Such programs are, for example, of high interest for cryptanalysis to analyze practical security of traditional and post‐quantum secure schemes. However, SimAnMo also generates reliable models for the widespread case of polynomial runtime behavior and also for the important case of factorial runtime increase. SimAnMo's model generation is based on a parallelized simulated annealing procedure and heuristically minimizes the costs of a model. Those may rely on different quality metrics. Insights into SimAnMo's software design and its usage are provided. We demonstrate the quality of SimAnMo's models for different algorithms from various application fields. We show that our approach also works well on ARM architectures.

Journal or Publication Title: Concurrency and Computation: Practice and Experience
Volume of the journal: 34
Issue Number: 20
Place of Publication: Darmstadt
Publisher: John Wiley & Sons
Collation: 22 Seiten
Uncontrolled Keywords: exponential runtime, factorial runtime, runtime modeling, runtime prediction
Classification DDC: 000 Allgemeines, Informatik, Informationswissenschaft > 004 Informatik
Divisions: 20 Department of Computer Science > Scientific Computing
Date Deposited: 07 Oct 2022 13:16
Last Modified: 11 Oct 2022 09:24
DOI: 10.26083/tuprints-00022440
Corresponding Links:
URN: urn:nbn:de:tuda-tuprints-224408
Additional Information:

Special Issue: Performance Modeling, Benchmarking and Simulation of High-Performance Computing Systems (PMBS2020). International Conference on Innovations in Intelligent Systems and Applications (INISTA 2021). Recent advances in quantum computing and quantum neural networks

SWORD Depositor: Deep Green
URI: https://tuprints.ulb.tu-darmstadt.de/id/eprint/22440
PPN: 500225109
Export:
Actions (login required)
View Item View Item