Generador Pseudoaleatorio de Many-Core basado en Chudnovsky
Palabras clave:
procesamiento paralelo, generador pseudoaleatorio, Cálculo de Pi, Chudnovsky, dispositivos embebidosResumen
El algoritmo de cálculo de Pi de Chudnovsky, concebido por David y Gregory Chudnovsky, destaca como el método más prevalente para estimar el valor de Pi. Con la capacidad de generar hasta 7 mil millones de decimales en sus cálculos, este algoritmo sobresale por su rapidez en comparación con otros métodos. ¡Su complejidad computacional de O(n)! permite una implementación eficiente y lineal, lo que lo convierte en una opción ideal para procesos iterativos. En este estudio, se empleó este algoritmo como base para generar una extensa secuencia de multiplicadores decimales de forma pseudoaleatoria, utilizando un generador pseudoaleatorio implementado en una tarjeta Parallax P8x32a. Los resultados obtenidos se compararon con otros enfoques similares, demostrando la eficacia y versatilidad de esta técnica.
