Desempenho de Implementações MPI de Redes Reversíveis usando Comunicação Unilateral e Tipos de Dados Derivados
Resumo
Devido à crescente necessidade de proteger informações, novos algoritmos criptográficos estão sendo desenvolvidos, como os algoritmos baseados em redes reversíveis aleatórias. O desempenho de implementações MPI desses algoritmos é dominado pela quantidade de comunicações entre processos, fruto da estrutura de conexão das redes. Este trabalho investiga como utilizar comunicação unilateral (One-Sided Communication) e tipos de dados derivados (Derived Datatype) para acelerar tais implementações.
Referências
Anghelescu, P. (2011). Encryption algorithm using programmable cellular automata. In 2011 World Congress on Internet Security (WorldCIS-2011), pages 233–239.
Erdos, P. and Renyi, A. (1960). On the evolution of random graphs. In PUBLICATION OF THE MATHEMATICAL INSTITUTE OF THE HUNGARIAN ACADEMY OF SCIENCES, pages 17–61.
Forum, M. P. (2015). Mpi: A message-passing interface standard. Technical report, MPI Forum, Knoxville, TN, USA.
Gutowitz, H. (1993). Cryptography with Dynamical Systems, pages 237–274. Springer Netherlands, Dordrecht.
Macêdo, H. B. d. (2014). Redes complexas e autômatos celulares aplicados à criptografia. PhD thesis, Instituto Tecnológico de Aeronáutica
Pacheco, P. (2011). An Introduction to Parallel Programming. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1st edition
Roy, S., Nandi, S., Dansana, J., and Pattnaik, P. K. (2014). Application of cellular automata in symmetric key cryptography. In 2014 International Conference on Communication and Signal Processing, pages 572–576.
Tomassini, M. and Perrenoud, M. (2001). Cryptography with cellular automata. Applied Soft Computing, 1(2):151 – 160.
Wolfram, S. (1984). Cellular automata as models of complexity. Nature, 311(5985):419–424.
Erdos, P. and Renyi, A. (1960). On the evolution of random graphs. In PUBLICATION OF THE MATHEMATICAL INSTITUTE OF THE HUNGARIAN ACADEMY OF SCIENCES, pages 17–61.
Forum, M. P. (2015). Mpi: A message-passing interface standard. Technical report, MPI Forum, Knoxville, TN, USA.
Gutowitz, H. (1993). Cryptography with Dynamical Systems, pages 237–274. Springer Netherlands, Dordrecht.
Macêdo, H. B. d. (2014). Redes complexas e autômatos celulares aplicados à criptografia. PhD thesis, Instituto Tecnológico de Aeronáutica
Pacheco, P. (2011). An Introduction to Parallel Programming. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1st edition
Roy, S., Nandi, S., Dansana, J., and Pattnaik, P. K. (2014). Application of cellular automata in symmetric key cryptography. In 2014 International Conference on Communication and Signal Processing, pages 572–576.
Tomassini, M. and Perrenoud, M. (2001). Cryptography with cellular automata. Applied Soft Computing, 1(2):151 – 160.
Wolfram, S. (1984). Cellular automata as models of complexity. Nature, 311(5985):419–424.
Publicado
13/04/2018
Como Citar
LIBERATO, Matheus; RIBEIRO, Carlos Henrique Costa; PANETTA, Jairo.
Desempenho de Implementações MPI de Redes Reversíveis usando Comunicação Unilateral e Tipos de Dados Derivados. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DE SÃO PAULO (ERAD-SP), 9. , 2018, São José dos Campos.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2018
.
p. 37-40.
DOI: https://doi.org/10.5753/eradsp.2018.13597.
