Parallel asynchronous modelization and execution of cholesky algorithm using petri nets
Fil: Wolfmann, Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computacion; Argentina.
Main Authors: | , |
---|---|
Format: | conferenceObject |
Language: | eng |
Published: |
2022
|
Subjects: | |
Online Access: | http://hdl.handle.net/11086/28080 |
_version_ | 1801214111223119872 |
---|---|
author | Wolfmann, Gustavo De Giusti, Armando |
author_facet | Wolfmann, Gustavo De Giusti, Armando |
author_sort | Wolfmann, Gustavo |
collection | Repositorio Digital Universitario |
description | Fil: Wolfmann, Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computacion; Argentina. |
format | conferenceObject |
id | rdu-unc.28080 |
institution | Universidad Nacional de Cordoba |
language | eng |
publishDate | 2022 |
record_format | dspace |
spelling | rdu-unc.280802022-08-10T09:33:22Z Parallel asynchronous modelization and execution of cholesky algorithm using petri nets Wolfmann, Gustavo De Giusti, Armando Asynchronous Parallel Execution Dynamic Task Scheduling GPGPU’s Fil: Wolfmann, Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computacion; Argentina. Fil: De Giusti, Armando. Universidad Nacional de La Plata. Facultad de Informática; Argentina. Parallelization of algorithms with hard data dependency has a need of task synchronization. Synchronous parallel versions are simple to model and program, but inefficient in terms of scalability and processors use rate. The same problem for Asynchronous versions with elemental static task scheduling. Efficient Asynchronous algorithms implement out-of-order execution and are complex to model and execute. In this paper we introduce Petri Nets as a tool for simplifying the modeling and execution of parallel asynchronous versions of this kind of algorithms, while using an efficient dynamic task scheduling implementation. The Cholesky factorization algorithm was used as testbed. Simulations were carried out as a proof of concept, based on real execution times on GPGPU’s, and haveshown excellent performances. http://world-comp.org/proc2013/pdpta.html Fil: Wolfmann, Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computacion; Argentina. Fil: De Giusti, Armando. Universidad Nacional de La Plata. Facultad de Informática; Argentina. Ciencias de la Computación 2022-08-09T13:22:32Z 2022-08-09T13:22:32Z 2013 conferenceObject 1-60132-258-5 http://hdl.handle.net/11086/28080 eng Attribution-NonCommercial-ShareAlike 4.0 International https://creativecommons.org/licenses/by-nc-sa/4.0/ Impreso; Electrónico y/o Digital |
spellingShingle | Asynchronous Parallel Execution Dynamic Task Scheduling GPGPU’s Wolfmann, Gustavo De Giusti, Armando Parallel asynchronous modelization and execution of cholesky algorithm using petri nets |
title | Parallel asynchronous modelization and execution of cholesky algorithm using petri nets |
title_full | Parallel asynchronous modelization and execution of cholesky algorithm using petri nets |
title_fullStr | Parallel asynchronous modelization and execution of cholesky algorithm using petri nets |
title_full_unstemmed | Parallel asynchronous modelization and execution of cholesky algorithm using petri nets |
title_short | Parallel asynchronous modelization and execution of cholesky algorithm using petri nets |
title_sort | parallel asynchronous modelization and execution of cholesky algorithm using petri nets |
topic | Asynchronous Parallel Execution Dynamic Task Scheduling GPGPU’s |
url | http://hdl.handle.net/11086/28080 |
work_keys_str_mv | AT wolfmanngustavo parallelasynchronousmodelizationandexecutionofcholeskyalgorithmusingpetrinets AT degiustiarmando parallelasynchronousmodelizationandexecutionofcholeskyalgorithmusingpetrinets |