mersenne (titanic) primemodulusvikegridterminal/command linecondorsieve of eratosthenes

13
Generation of Titanic Prime Numbers Through High Performance Computing Team Members John Bell Joseph Jackson Matravia Seymore Mentor Je’ Aime Powell

Upload: nigel-mathews

Post on 16-Dec-2015

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 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

Page 2: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

Nature and Background of the

Study

Page 3: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

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.

Page 4: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

VocabularyMersenne (Titanic) Prime

Modulus

VikeGrid

Terminal/Command Line

Condor

Sieve of Eratosthenes

Page 5: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

Methodology Summary

Create Generator

Compile Program

Execute from Terminal

Submit to VikeGrid

Page 6: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

Javascript

Found generator by Kerry Soileau

Downloaded class files

Unable to compile

Page 7: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

JavaCreated Generator

Double Data Type/Mersenne Prime Formula

Sieve of Eratosthenes

Page 8: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve 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

Page 9: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

C++Created Generator

One addition

Page 10: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

C++ ContinuedCompiled (NetBeans & Terminal)

Executed (NetBeans & Terminal)

Submitted to VikeGrid Cluster

Additional generators

Also submitted

Page 11: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

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

Page 12: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

Results Continued…

1st Generator• Ran out of Memory

2nd Generator• Over data type limit

Only original generator finished

Page 13: Mersenne (Titanic) PrimeModulusVikeGridTerminal/Command LineCondorSieve of Eratosthenes

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