Otimização de operações modulares através do uso de pseudomódulos

• DOI: 10.22533/at.ed.5852228013

• Palavras-chave: Hardware, sistemas de numeração, compressão de dados, aritméticas computacional, ASIC

• Keywords: Hardware, sistemas de numeração, compressão de dados, aritméticas computacional, ASIC

• Abstract:

  Operações modulares são largamente empregadas em diversas áreas da 
  computação e do processamento de dados, como criptografia[7], mineração de 
  criptomoedas, processamento digital de sinais (DSP) [10], unidades de processamento 
  gráfico (GPUs), entre muitas outras. Em geral essas aplicações costumam trabalhar com 
  números muito elevados, podendo chegar a centenas e até milhares de casas decimais. 
  Por conta disso, é natural esperar-se um tempo de processamento elevado, o que 
  geralmente ocorre por conta da utilização de módulos não otimizados e considerados 
  lentos.   
   Com isso, pode-se dizer que é de extrema importância a escolha correta dos 
  módulos para operação, de modo que possibilitem o menor tempo de operação 
  possível. Um meio de mitigar essa influência negativa no tempo de realização é a 
  substituição do módulo original por pseudo-módulos,  que são obtidos através da 
  fatoração e remodulação dos valores originais. Dessa forma, podem ser obtidos 
  módulos em formatos considerados preferíveis, que apresentam menores tempos de 
  operação.  
   Além disso, as formas de implementação podem ser realizadas  de formas 
  diferentes em software e em hardware, o que impacta no desempenho. Dessa forma, o 
  presente trabalha visa verificar a influência do tipo do módulo utilizado no desempenho 
  temporal de operações modulares em hardware e software (a fim de possibilitar futuras 
  aplicações), além da verificação do ganho de tempo de operação ocasionado pela 
  substituição dos módulos originais por pseudo-módulos e também a realização da 
  escolha mais otimizada possível para os mesmos. 

• Número de páginas: 15