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 |