Details

Type: Improvement

Status: Closed

Priority: Minor

Resolution: Fixed

Affects Version/s: None

Fix Version/s: 0.20.0

Component/s: None

Labels:None

Hadoop Flags:Reviewed
Description
Currently, PiEstimator uses java.util.Random to generate random 2dpoints for estimating pi. The numbers generated by java.util.Random are uniformly distributed. The 2dpoints generated tense to have clump and gap. So the accuracy of the estimated pi is low. The accuracy can be improved by using a quasiMonte Carlo (qMC) sequence.
Issue Links
 is related to

MAPREDUCE638 Eliminate floating point arithmetic in PiEstimator
 Open
Tested manually with a 100nodes cluster. The biggest sample set I have run was
Job Finished in 67.337 seconds
Estimated value of PI is 3.14159264520000000000
I just committed this.