Petri net based algorithm modelization and parallel execution on symmetric multiprocessors

Título:

Petri net based algorithm modelization and parallel execution on symmetric multiprocessors

Autor:

Wolfmann, Aaron Gustavo Horacio

Colaboradores:

; De Giusti, Armando Eduardo

Temas:

MULTIPROCESADORESALGORITMOS PARALELOS

En:

The 2014 International Conference on Parallel and Distributed Processing Techniques and Applications (2014 : Las Vegas, Estados Unidos)

Resumen:

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.

URL/DOI:

Palabras clave:

algoritmo de factorización de Cholesky

Medio:

Soporte electrónico

Tipo de documento:

Artículo

Descripción física:

1 archivo (124,8 kB)

Idioma:

Inglés

Publicación:

, 2014

Puede solicitar más fácilmente el ejemplar con: A0854

Ver estantes