Uploaded image for project: 'Hive'
  1. Hive
  2. HIVE-22492

Amortize lock contention due to LRFU accounting

Log workAgile BoardRank to TopRank to BottomVotersWatch issueWatchersCreate sub-taskConvert to sub-taskMoveLinkCloneLabelsUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

    Details

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

      Description

      LRFU eviction policy can be a major source of contention under high load.
      This can be see on the following profiles.
      To fix this the idea is to use a batching wrapper to amortize the locking contention.
      The trick i a common way to amortize locking as explained here http://www.ece.eng.wayne.edu/~sjiang/pubs/papers/ding-09-BP-Wrapper.pdf

        Attachments

        1. llap-lock-contention.svg
          228 kB
          Slim Bouguerra
        2. HIVE-22492.patch
          17 kB
          Slim Bouguerra
        3. HIVE-22492.2.patch
          15 kB
          Slim Bouguerra

          Activity

          $i18n.getText('security.level.explanation', $currentSelection) Viewable by All Users
          Cancel

            People

            • Assignee:
              bslim Slim Bouguerra Assign to me
              Reporter:
              bslim Slim Bouguerra

              Dates

              • Created:
                Updated:
                Resolved:

                Issue deployment