RT Conference Proceedings
T1 Data parallel algorithm in finding 2-D site percolation backbones
A1 Stamatovic, Biljana
A1 Trobec, Roman
A2 Carretero Pérez, Jesús
A2 García Blas, Javier
A2 Barbosa, Jorge
A2 Morla, Ricardo
A2 Universidad Carlos III de Madrid. Computer Architecture, Communications and Systems Group (ARCOS)
AB A data parallel solution approach formulated with cellular automata is proposed with a potential to become a part of future sustainable computers. It offers extreme parallelism on data-flow principles. If a problem can be formulated with a local and iterative methodology, so that data cell results always depend on neighbouring data items only, the cellular automata could be an efficient solution framework. We have demonstrated experimentally, on a graph-theoretical problem, that the performance of the proposed methodology has a potential to be for two orders of magnitude faster from known solutions.
SN 978-84-617-2251-8
YR 2014
FD 2014-11
LK https://hdl.handle.net/10016/21974
UL https://hdl.handle.net/10016/21974
LA eng
NO Proceedings of: First International Workshop on Sustainable Ultrascale Computing Systems (NESUS 2014). Porto (Portugal), August 27-28, 2014.
DS e-Archivo
RD 17 jul. 2024