Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
Fil: Wolfmann, Aaron Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina.
Main Authors: | , |
---|---|
Format: | conferenceObject |
Language: | eng |
Published: |
2022
|
Subjects: | |
Online Access: | http://hdl.handle.net/11086/27712 |
_version_ | 1801215998045454336 |
---|---|
author | Wolfmann, Aaron Gustavo De Giusti, Armando |
author_facet | Wolfmann, Aaron Gustavo De Giusti, Armando |
author_sort | Wolfmann, Aaron Gustavo |
collection | Repositorio Digital Universitario |
description | Fil: Wolfmann, Aaron Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. |
format | conferenceObject |
id | rdu-unc.27712 |
institution | Universidad Nacional de Cordoba |
language | eng |
publishDate | 2022 |
record_format | dspace |
spelling | rdu-unc.277122022-07-30T09:35:19Z Petri net based algorithm modelization and parallel execution on symmetric multiprocessors Wolfmann, Aaron Gustavo De Giusti, Armando Cholesky Factorization Algorithm Cores Chips Memory channels Fil: Wolfmann, Aaron Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. Fil: De Giusti, Armando. Universidad Nacional de La Plata. Facultad de Informática; Argentina. 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. Fil: Wolfmann, Aaron Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina. Fil: De Giusti, Armando. Universidad Nacional de La Plata. Facultad de Informática; Argentina. Otras Ingeniería Eléctrica, Ingeniería Electrónica e Ingeniería de la Información 2022-07-29T15:27:38Z 2022-07-29T15:27:38Z 2014 conferenceObject 1-60132-282-8 http://hdl.handle.net/11086/27712 eng Attribution-NonCommercial-ShareAlike 4.0 International https://creativecommons.org/licenses/by-nc-sa/4.0/ Impreso |
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 |
title | 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_short | Petri net based algorithm modelization and parallel execution on symmetric multiprocessors |
title_sort | petri net based algorithm modelization and parallel execution on symmetric multiprocessors |
topic | Cholesky Factorization Algorithm Cores Chips Memory channels |
url | http://hdl.handle.net/11086/27712 |
work_keys_str_mv | AT wolfmannaarongustavo petrinetbasedalgorithmmodelizationandparallelexecutiononsymmetricmultiprocessors AT degiustiarmando petrinetbasedalgorithmmodelizationandparallelexecutiononsymmetricmultiprocessors |