Towards an Overhead Estimation Model for Multithreaded Parallel Programs

Virginia Niculescu, Camelia Şerban, Andreea Vescan

2022

Abstract

The main purpose of using parallel computation is to reduce the execution time. To reach this goal, reducing the overhead time induced by the additional operations that parallelism implicitly imposes, becomes a necessity. In this respect, the paper proposes a new model that evaluates the overhead introduced into parallel multithreaded programs that follows SPMD (Single Program Multiple Data) model. The model is based on a metric that is evaluated using the source code analysis. Java programs were considered for this proposal, but the metric could be easily adapted for any multithreading supporting imperative language. The metric is defined as a combination of several atomic metrics considering various synchronisation mechanisms. A theoretical validation of this metric is presented, together with an empirical evaluation of several use cases. Additionally, we propose an AI based strategy to refine the evaluation of the metric by obtaining accurate approximation for the weights that are used in combining the considered atomic metrics.

Paper Citation

in Harvard Style

Niculescu V., Şerban C. and Vescan A. (2022). Towards an Overhead Estimation Model for Multithreaded Parallel Programs. In Proceedings of the 17th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-568-5, pages 502-509. DOI: 10.5220/0011083400003176

in Bibtex Style

@conference{enase22,
author={Virginia Niculescu and Camelia Şerban and Andreea Vescan},
title={Towards an Overhead Estimation Model for Multithreaded Parallel Programs},
booktitle={Proceedings of the 17th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2022},
pages={502-509},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011083400003176},
isbn={978-989-758-568-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Towards an Overhead Estimation Model for Multithreaded Parallel Programs
SN - 978-989-758-568-5
AU - Niculescu V.
AU - Şerban C.
AU - Vescan A.
PY - 2022
SP - 502
EP - 509
DO - 10.5220/0011083400003176