A Multilevel Approach for the Performance Analysis of Parallel Algorithms

We provide a multilevel approach for analysing performances of parallel algorithms. The main outcome of such approach is that the algorithm is described by using a set of operators which are related to each other according to the problem decomposition. Decomposition level determines the granularity...

Full description

Saved in:

Bibliographic Details
Main Authors:	D'Amore, Luisa, Mele, Valeria, Romano, Diego, Laccetti, Giuliano
Format:	Journal Article
Language:	English
Published:	14-01-2019
Subjects:	Computer Science - Distributed, Parallel, and Cluster Computing Computer Science - Performance Mathematics - Optimization and Control
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We provide a multilevel approach for analysing performances of parallel algorithms. The main outcome of such approach is that the algorithm is described by using a set of operators which are related to each other according to the problem decomposition. Decomposition level determines the granularity of the algorithm. A set of block matrices (decomposition and execution) highlights fundamental characteristics of the algorithm, such as inherent parallelism and sources of overheads.
DOI:	10.48550/arxiv.1901.05836