edu.rit.smp.monte

Class PiSmp3

java.lang.Object

edu.rit.smp.monte.PiSmp3

public class PiSmp3
extends java.lang.Object

Class PiSmp3 is an SMP 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.nt=K edu.rit.smp.monte.PiSmp3 seed N
K = Number of parallel threads
seed = Random seed
N = Number of random points

The computation is performed in parallel in multiple threads. 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