Petri net based algorithm modelization and parallel execution on symmetric multiprocessors

Autores
Wolfmann, Aaron Gustavo; De Giusti, Armando
Año de publicación
2014
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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
Materia
Cholesky Factorization Algorithm
Cores
Chips
Memory channels
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/27712
Acceder
id RDUUNC_f07a97acc1932d58af66d9ec7c3e8e92
oai_identifier_str oai:rdu.unc.edu.ar:11086/27712
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Petri net based algorithm modelization and parallel execution on symmetric multiprocessorsWolfmann, Aaron GustavoDe Giusti, ArmandoCholesky Factorization AlgorithmCoresChipsMemory channelsFil: 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ón2014info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf1-60132-282-8http://hdl.handle.net/11086/27712enginfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-29T13:44:12Zoai:rdu.unc.edu.ar:11086/27712Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-29 13:44:13.073Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
title Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
spellingShingle Petri net based algorithm modelization and parallel execution on symmetric multiprocessors
Wolfmann, Aaron Gustavo
Cholesky Factorization Algorithm
Cores
Chips
Memory channels
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
dc.creator.none.fl_str_mv Wolfmann, Aaron Gustavo
De Giusti, Armando
author Wolfmann, Aaron Gustavo
author_facet Wolfmann, Aaron Gustavo
De Giusti, Armando
author_role author
author2 De Giusti, Armando
author2_role author
dc.subject.none.fl_str_mv Cholesky Factorization Algorithm
Cores
Chips
Memory channels
topic Cholesky Factorization Algorithm
Cores
Chips
Memory channels
dc.description.none.fl_txt_mv 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
description Fil: Wolfmann, Aaron Gustavo. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Laboratorio de Computación; Argentina.
publishDate 2014
dc.date.none.fl_str_mv 2014
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv 1-60132-282-8
http://hdl.handle.net/11086/27712
identifier_str_mv 1-60132-282-8
url http://hdl.handle.net/11086/27712
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1844618976509820928
score 13.070432

Publicaciones similares