edu.rit.hyb.monte

Class PiHyb

java.lang.Object

edu.rit.hyb.monte.PiHyb

public class PiHyb
extends java.lang.Object

Class PiHyb is a hybrid SMP cluster parallel program that calculates an approximate value for π using a Monte Carlo technique. The program generates a number of random points in the unit square (0,0) to (1,1) and counts how many of them lie within a circle of radius 1 centered at the origin. The fraction of the points within the circle is approximately π/4.

Usage: java -Dpj.np=Kp -Dpj.nt=Kt edu.rit.hyb.monte.PiHyb seed N
Kp = Number of parallel processes
Kt = Number of parallel threads per process
seed = Random seed
N = Number of random points

The computation is performed in parallel in multiple processes with multiple threads per process. The program uses class edu.rit.util.Random for its pseudorandom number generator. To improve performance, each thread has its own pseudorandom number generator, and the program uses the reduction pattern to determine the count. The program uses the "sequence splitting" technique with the pseudorandom number generators to yield results identical to the sequential version. The program measures the computation's running time.

Method Summary

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Main program.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

main

public static void main(java.lang.String[] args)
                 throws java.lang.Exception

Main program.

Throws:

java.lang.Exception