Cost Optimized Set of Primes Generation with Cellular Automata for Stress Testing in Distributed Computing
Arnab Mitra, Anirban Kundu · Procedia Technology · 2013
A sophisticated approach towards generation procedure of set of prime numbers using Cellular Automata (CA) has been reported here. Unique property of “Primality” found in prime numbers, has initiated a vast application and requirements for primes in many engineering and scientific applications. In this research, we have put an emphasis on cost efficient generation procedure for set of primes using CA for stress testing in distributed computing. An n-cell null boundary CA, have been considered to generate set of primes in cost effective method. Primality in generated pattern by CA has been verified with Fermat Primality Test. Proposed design for generation of primes to perform stress testing, is a cost effective solution. Physical implementation of system is cheap, since CA provides better flexibility and physical solution in designing the necessary hardware circuits at nominal cost.