×

System and method for promoting reader groups for lock cohorting

  • US 10,585,719 B2
  • Filed: 08/06/2018
  • Issued: 03/10/2020
  • Est. Priority Date: 02/01/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • performing, by one or more computers;

    acquiring, by a writer thread of a plurality of concurrently executing threads executing on respective ones of a plurality of processor cores of a plurality of nodes that share access to a memory, a reader-writer lock having a multiple-level lock hierarchy, wherein said acquiring comprises;

    acquiring a node-level writer lock for the respective node for the writer thread at a lowest level in the multiple-level lock hierarchy, wherein the node-level writer lock is one of a plurality of node-level writer locks at the lowest level in the multiple-level lock hierarchy, each of which is a writer lock for a respective one of the plurality of nodes, and wherein at most one writer thread executing on the respective node holds the node-level writer lock at a time;

    acquiring a global writer lock at a different level in the multiple-level lock hierarchy, wherein the different level comprises the global writer lock and a global reader lock, and wherein at most one writer thread holds the global writer lock at a time; and

    acquiring a top-level lock in the lock hierarchy, wherein at most one writer thread or one reader thread holds the top-level lock at a time.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×