首页>
外国专利>
Systems and methods for performing concurrency restriction and throttling over contended locks
Systems and methods for performing concurrency restriction and throttling over contended locks
展开▼
机译:用于执行并发限制和限制竞争锁的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A concurrency-restricting lock may divide a set of threads waiting to acquire the lock into an active circulating set (ACS) that contends for the lock, and a passive set (PS) that awaits an opportunity to contend for the lock. The lock, which may include multiple constituent lock types, lists, or queues, may be unfair over the short term, but improve throughput of the underlying multithreaded application. Culling and long-term fairness policies may be applied to the lock to move excess threads from the ACS to the PS or promote threads from the PS to the ACS. These policies may constraint the size or distribution of threads in the ACS (which may be NUMA-aware). A waiting policy may avoid aggressive promotion from the PS to the ACS, and a short-term fairness policy may move a thread from the tail of a list or queue to its head.
展开▼