mersenne (titanic) primemodulusvikegridterminal/command linecondorsieve of eratosthenes

Generation of Titanic Prime Numbers Through High Performance Computing

Team MembersJohn Bell

Joseph JacksonMatravia Seymore

Mentor Je’ Aime Powell

Nature and Background of the

Study

AbstractThe focus of the project was to generate a titanic prime number by using high performance computing resources. What makes prime numbers significant is their use in modern computers for the encryption of data. The generation of primes are particularly computing intensive the larger the prime. This makes titanic primes (thousand digit prime numbers) a perfect candidate for distribution through grid infrastructure. In order for the demands of the project to be met, a prime number generator had to be created. Multiple computer languages such as Javascript, Java, and C++ were tested for use in an attempt to develop a generator. Functionality was verified first through the terminal and then by job submission to Elizabeth City State University’s VikeGrid (a Condor based computer cluster). Overall, the results indicated the successes of the project and the improvements needed for continued work.

VocabularyMersenne (Titanic) Prime

Modulus

VikeGrid

Terminal/Command Line

Condor

Sieve of Eratosthenes

Methodology Summary

Create Generator

Compile Program

Execute from Terminal

Submit to VikeGrid

Javascript

Found generator by Kerry Soileau

Downloaded class files

Unable to compile

JavaCreated Generator

Double Data Type/Mersenne Prime Formula

Sieve of Eratosthenes

Java Continued….java fileGenerate

code (NetBeans)

Compile (NetBeans)

Unable to compile

(Terminal)

.jar file

Generate code

(NetBeans)

Compile (NetBeans

& Terminal)Execute

(Netbeans &

Terminal)

Unable to submit in Condor

C++Created Generator

One addition

C++ ContinuedCompiled (NetBeans & Terminal)

Executed (NetBeans & Terminal)

Submitted to VikeGrid Cluster

Additional generators

Also submitted

Results

.class .java .jar .cpp

Created * a a aCompiled(NB) a a aCompiled(TM) a aExecuted(NB)

a a aExecuted(TM) a aSubmitted a

*Created by someone else

Results Continued…

1st Generator• Ran out of Memory

2nd Generator• Over data type limit

Only original generator finished

Future WorkA titanic prime was not found in this project. In order to find a titanic prime, there were several things that should be considered:

Finding arguments for jar files

Exceeding the double data type

Memory Issue

• Above average computers• Erasing numbers• Parallel Computing

Installing condor_compile