Towards a high performance cellular automata programming skeleton
Cellular automata provide an abstract model of parallel computation that can be effectively used for modeling and simulation of complex phenomena and systems. In this paper, we start from a skeleton designed to facilitate faster D-dimensional cellular automata application development. The key for th...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2010
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/18924 |
| Aporte de: |
| id |
I19-R120-10915-18924 |
|---|---|
| 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 skeletal programming; multicore nodes; mapping strategy Unbounded-action devices (e.g., cellular automata, circuits, networks of machines) |
| spellingShingle |
Ciencias Informáticas skeletal programming; multicore nodes; mapping strategy Unbounded-action devices (e.g., cellular automata, circuits, networks of machines) Printista, Alicia Marcela Saez, Fernando Towards a high performance cellular automata programming skeleton |
| topic_facet |
Ciencias Informáticas skeletal programming; multicore nodes; mapping strategy Unbounded-action devices (e.g., cellular automata, circuits, networks of machines) |
| description |
Cellular automata provide an abstract model of parallel computation that can be effectively used for modeling and simulation of complex phenomena and systems. In this paper, we start from a skeleton designed to facilitate faster D-dimensional cellular automata application development. The key for the use of the skeleton 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 paper, we described some optimizations to restructuring the prototype code and exposing an abstracted view of the multicore cluster to the high performance CA application developer. The implementation of lattice division functions establishes a partnership relation among parallel processes. We propose that this relation can efficiently map on the multicore cluster communicational 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 |
Towards a high performance cellular automata programming skeleton |
| title_short |
Towards a high performance cellular automata programming skeleton |
| title_full |
Towards a high performance cellular automata programming skeleton |
| title_fullStr |
Towards a high performance cellular automata programming skeleton |
| title_full_unstemmed |
Towards a high performance cellular automata programming skeleton |
| title_sort |
towards a high performance cellular automata programming skeleton |
| publishDate |
2010 |
| url |
http://sedici.unlp.edu.ar/handle/10915/18924 |
| work_keys_str_mv |
AT printistaaliciamarcela towardsahighperformancecellularautomataprogrammingskeleton AT saezfernando towardsahighperformancecellularautomataprogrammingskeleton |
| bdutipo_str |
Repositorios |
| _version_ |
1764820463436955650 |