El Sofista

Un nuevo número primo récord para GIMPS

Ayer se confirmó oficialmente (en inglés) el descubrimiento del cuadragésimo tercer número primo de Mersenne, que al ser mayor en más de un millón de cifras decimales al número anterior, es el nuevo número primo más grande que se conoce.

Expresado como 2^30.402.457 -1 (2 elevado a la 30.402.457 menos 1), el número primo récord tiene 9.152.052 cifras decimales (4,2MB) y fue descubierto el pasado 15 de diciembre por los doctores Curtis Cooper y Steven Boone, profesores de la Central Missouri State University. El equipo CMSU, con alrededor de 700 PCs, es el miembro más prolífico de los 47 mil equipos participantes en el proyecto masivo de computación de Mersenne.org, conocido con el nombre de Gran Búsqueda de los números Primos de Mersenne por Internet, o GIMPS (por sus siglas en inglés).

La prueba independiente de primalidad —al igual que pruebas anteriores— fue llevada a cabo por Tony Reix en apenas cinco días usando un equipo Bull NovaScale 6160 HPC con 16 CPUs Itanium2 de 1,5 GHz perteneciente al Bull Grenoble Research Center (Francia), con el programa Glucas, desarrollado por Guillermo Ballester Valor (Granada, España). Con este hallazgo, el proyecto GIMPS, iniciado en 1996, tiene en su haber el descubrimiento de nueve números primos de Mersenne.

La búsqueda de estos enormes números primos está coordinada por PrimeNet, que organiza unas 70 mil computadoras en paralelo para crear una supercomputadora virtual corriendo a más de 18 billones de cálculos por segundo, o teraflops. Esto le permitió a GIMPS hallar el número primo en sólo unos pocos meses en vez de los miles de años que le llevaría a una única PC.

Para participar en GIMPS sólo hace falta una computadora con conexión a Internet. El software necesario puede descargarse gratis desde Mersenne.org y hay versiones disponibles para casi todos los sistemas operativos. Los cálculos se llevan a cabo en segundo plano, utilizando los ciclos sobrantes que de otra manera se desperdician.

Hay más información sobre el Proyecto GIMPS en los enlaces de esta entrada.

Nota: Se está haciendo aburrido hablar de número primo de Mersenne, un término demasiado formal para un número tan simpático: voy a llamarlo mersennito de ahora en adelante.

escrito por el sofista @ lunes, diciembre 26, 2005