Uploaded image for project: 'Hadoop Common'
  1. Hadoop Common
  2. HADOOP-4437

Use qMC sequence to improve the accuracy of PiEstimator

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • None
    • 0.20.0
    • None
    • None
    • Reviewed

    Description

      Currently, PiEstimator uses java.util.Random to generate random 2d-points for estimating pi. The numbers generated by java.util.Random are uniformly distributed. The 2d-points generated tense to have clump and gap. So the accuracy of the estimated pi is low. The accuracy can be improved by using a quasi-Monte Carlo (qMC) sequence.

      Attachments

        1. 4437_20081019.patch
          6 kB
          Tsz-wo Sze
        2. 4437_20081103.patch
          6 kB
          Tsz-wo Sze

        Issue Links

          is related to

          Bug - A problem which impairs or prevents the functions of the product. MAPREDUCE-638 Eliminate floating point arithmetic in PiEstimator

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Open

          Activity

            People

              szetszwo Tsz-wo Sze
              szetszwo Tsz-wo Sze
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: