Uploaded image for project: 'Spark'
  1. Spark
  2. SPARK-4611

Implement the efficient vector norm

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 1.2.0
    • Component/s: MLlib
    • Labels:
      None

      Description

      The vector norm in breeze is implemented by `activeIterator` which is known to be very slow. In this PR, an efficient vector norm is implemented, and with this API, `Normalizer` has huge performance gain.

      Here is the benchmark against mnist8m dataset.

      Before

      DenseVector: 68.25secs
      SparseVector: 17.01secs

      With this PR

      DenseVector: 12.71secs
      SparseVector: 2.73secs

        Attachments

          Activity

            People

            • Assignee:
              dbtsai DB Tsai
              Reporter:
              dbtsai DB Tsai
            • Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: