Petri net based algorithm modelization and parallel execution on symmetric multiprocessors

The Symmetric Multiprocessors architecture is composed by a complex set of cores, chips and memory channels that make it difficult to implement a parallel program that efficiently uses all resources. Another obstacle for achieving a performance according the resources is added by algorithms with ha...

Descripción completa

Detalles Bibliográficos
Autores principales:	Wolfmann, Aaron Gustavo, De Giusti, Armando
Formato:	conferenceObject
Lenguaje:	Inglés
Publicado:	2022
Materias:	Cholesky Factorization Algorithm Cores Chips Memory channels
Acceso en línea:	http://hdl.handle.net/11086/27712
Aporte de:	Repositorio Digital Universitario (UNC) de Universidad Nacional de Córdoba

id	I10-R141-11086-27712
record_format	dspace
institution	Universidad Nacional de Córdoba
institution_str	I-10
repository_str	R-141
collection	Repositorio Digital Universitario (UNC)
language	Inglés
topic	Cholesky Factorization Algorithm Cores Chips Memory channels
spellingShingle	Cholesky Factorization Algorithm Cores Chips Memory channels Wolfmann, Aaron Gustavo De Giusti, Armando Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
topic_facet	Cholesky Factorization Algorithm Cores Chips Memory channels
description	The Symmetric Multiprocessors architecture is composed by a complex set of cores, chips and memory channels that make it difficult to implement a parallel program that efficiently uses all resources. Another obstacle for achieving a performance according the resources is added by algorithms with hard data dependency. Asynchronicity is a key to get all processors running. Petri Nets have been used for a long time to model algorithms, but not as a tool to parallel execution. In this paper we introduce an asynchronous Parallel Execution Model based on Petri Nets and the process to go from a high level model to an executable parallel program. The Cholesky Factorization algorithm is used as a testbed. Tests results yield values that are near the theoretical peak and open good prospects to expand the model to other environments and algorithms.
format	conferenceObject
author	Wolfmann, Aaron Gustavo De Giusti, Armando
author_facet	Wolfmann, Aaron Gustavo De Giusti, Armando
author_sort	Wolfmann, Aaron Gustavo
title	Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
title_short	Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
title_full	Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
title_fullStr	Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
title_full_unstemmed	Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
title_sort	petri net based algorithm modelization and parallel execution on symmetric multiprocessors
publishDate	2022
url	http://hdl.handle.net/11086/27712
work_keys_str_mv	AT wolfmannaarongustavo petrinetbasedalgorithmmodelizationandparallelexecutiononsymmetricmultiprocessors AT degiustiarmando petrinetbasedalgorithmmodelizationandparallelexecutiononsymmetricmultiprocessors
bdutipo_str	Repositorios
_version_	1764820391863255045

Petri net based algorithm modelization and parallel execution on symmetric multiprocessors

Ejemplares similares