Effective Use of Multicore Clusters in Parallel Cellular Automata

Cellular automata provide an abstract model of parallel computation that can be effectively used for modeling and simulation of complex phenomena and systems. We start from a template designed to facilitate faster D-dimensional cellular automata application development. The key for the use of the te...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Printista, Alicia Marcela, Saez, Fernando
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2011
Materias:
Ciencias Informáticas
Parallel Programming
Cellular Automata
Multicore Nodes
Mapping Strategy
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/126126
https://40jaiio.sadio.org.ar/sites/default/files/T2011/HPC/927.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-126126
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Parallel Programming
Cellular Automata
Multicore Nodes
Mapping Strategy
spellingShingle Ciencias Informáticas
Parallel Programming
Cellular Automata
Multicore Nodes
Mapping Strategy
Printista, Alicia Marcela
Saez, Fernando
Effective Use of Multicore Clusters in Parallel Cellular Automata
topic_facet Ciencias Informáticas
Parallel Programming
Cellular Automata
Multicore Nodes
Mapping Strategy
description Cellular automata provide an abstract model of parallel computation that can be effectively used for modeling and simulation of complex phenomena and systems. We start from a template designed to facilitate faster D-dimensional cellular automata application development. The key for the use of the template is to achieve an efficient implementation, irrespective of the application specific details. In the parallel implementation on a cluster was important to consider issues such as task and data decomposition. With multicore clusters, new problems have emerged. The increasing numbers of cores per node, caches and shared memory inside the nodes, has led to the formation of a new hierarchy of access to processors. In this work we discuss and evaluate strategies that will be important in optimizing prototype to run on multicore cluster. The underlying idea in our proposal is the establishment of a relation among parallel processes based on the communication topology that arises in the implementation of task division functions. We propose that this relation can efficiently map on the multicore cluster topology. We introduce a new mapping strategy that can obtain benefit in the performance by adapting its communication pattern to the hardware affinities among processes allocated in different cores. We apply our approach to a two-dimensional application achieving sensible execution time reduction.
format Objeto de conferencia
Objeto de conferencia
author Printista, Alicia Marcela
Saez, Fernando
author_facet Printista, Alicia Marcela
Saez, Fernando
author_sort Printista, Alicia Marcela
title Effective Use of Multicore Clusters in Parallel Cellular Automata
title_short Effective Use of Multicore Clusters in Parallel Cellular Automata
title_full Effective Use of Multicore Clusters in Parallel Cellular Automata
title_fullStr Effective Use of Multicore Clusters in Parallel Cellular Automata
title_full_unstemmed Effective Use of Multicore Clusters in Parallel Cellular Automata
title_sort effective use of multicore clusters in parallel cellular automata
publishDate 2011
url http://sedici.unlp.edu.ar/handle/10915/126126
https://40jaiio.sadio.org.ar/sites/default/files/T2011/HPC/927.pdf
work_keys_str_mv AT printistaaliciamarcela effectiveuseofmulticoreclustersinparallelcellularautomata
AT saezfernando effectiveuseofmulticoreclustersinparallelcellularautomata
bdutipo_str Repositorios
_version_ 1764820450124234752

Ejemplares similares