Detalles Bibliográficos
Autor Principal: |
Wolfmann, Aaron Gustavo Horacio |
Otros autores o Colaboradores: |
De Giusti, Armando Eduardo |
Formato: | Capítulo de libro
|
Lengua: | inglés |
Temas: | |
Acceso en línea: | Consultar en el Cátalogo
|
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.
|
Notas: | Formato de archivo PDF. -- Este documento es producción intelectual de la Facultad de Informática - UNLP (Colección BIPA/Biblioteca) |
Descripción Física: | 1 archivo (124,8 kB) |