CN105103130B - 用于实现可扩展争用自适应统计计数器的系统和方法 - Google Patents

用于实现可扩展争用自适应统计计数器的系统和方法 Download PDF

Info

Publication number
CN105103130B
CN105103130B CN201380072247.8A CN201380072247A CN105103130B CN 105103130 B CN105103130 B CN 105103130B CN 201380072247 A CN201380072247 A CN 201380072247A CN 105103130 B CN105103130 B CN 105103130B
Authority
CN
China
Prior art keywords
counter
value
probability
data structure
update
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201380072247.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN105103130A (zh
Inventor
D·戴斯
Y·列夫
M·S·莫尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Oracle International Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Oracle International Corp filed Critical Oracle International Corp
Publication of CN105103130A publication Critical patent/CN105103130A/zh
Application granted granted Critical
Publication of CN105103130B publication Critical patent/CN105103130B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526—Mutual exclusion algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Multi Processors (AREA)
CN201380072247.8A 2012-12-20 2013-12-19 用于实现可扩展争用自适应统计计数器的系统和方法 Active CN105103130B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/722,811 US9183048B2 (en) 2012-12-20 2012-12-20 System and method for implementing scalable contention-adaptive statistics counters
US13/722,811 2012-12-20
PCT/US2013/076316 WO2014100295A1 (en) 2012-12-20 2013-12-19 System and method for implementing scalable contention-adaptive statistics counters

Publications (2)

Publication Number Publication Date
CN105103130A CN105103130A (zh) 2015-11-25
CN105103130B true CN105103130B (zh) 2018-10-12

Family

ID=49956406

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380072247.8A Active CN105103130B (zh) 2012-12-20 2013-12-19 用于实现可扩展争用自适应统计计数器的系统和方法

Country Status (5)

Country Link
US (1) US9183048B2 (enExample)
EP (1) EP2936311B1 (enExample)
JP (1) JP6333848B2 (enExample)
CN (1) CN105103130B (enExample)
WO (1) WO2014100295A1 (enExample)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9613119B1 (en) * 2013-03-14 2017-04-04 Nutanix, Inc. Unique identifiers for data replication, migration, failover operations and failback operations
JP6195342B2 (ja) * 2013-03-27 2017-09-13 キヤノン株式会社 情報処理装置およびメモリアクセス制御方法
US9825884B2 (en) 2013-12-30 2017-11-21 Cavium, Inc. Protocol independent programmable switch (PIPS) software defined data center networks
US9413357B2 (en) 2014-06-11 2016-08-09 Cavium, Inc. Hierarchical statistically multiplexed counters and a method thereof
US10685042B2 (en) 2014-12-22 2020-06-16 Amazon Technologies, Inc. Identifying join relationships based on transactional access patterns
US10120905B2 (en) * 2014-12-22 2018-11-06 Amazon Technologies, Inc. Efficient determination of join paths via cardinality estimation
JP6295990B2 (ja) * 2015-03-31 2018-03-20 京セラドキュメントソリューションズ株式会社 電子機器および情報処理プログラム
US20160378471A1 (en) * 2015-06-25 2016-12-29 Intel IP Corporation Instruction and logic for execution context groups for parallel processing
US9477471B1 (en) * 2015-07-07 2016-10-25 Versa Networks, Inc. Maintaining lock-free, high frequency, high performance counters in software
EP3777043B1 (en) 2018-04-10 2022-11-09 Juniper Networks, Inc. Measuring metrics of a computer network
CN112131267B (zh) * 2020-08-14 2023-10-03 北京达佳互联信息技术有限公司 计数处理方法、装置、服务器和计数处理系统
KR102253362B1 (ko) 2020-09-22 2021-05-20 쿠팡 주식회사 전자 장치 및 이를 이용한 정보 제공 방법
CN113032160B (zh) * 2021-03-11 2024-01-30 腾讯科技（深圳）有限公司 一种数据同步的管理方法以及相关装置
US12204935B2 (en) * 2021-07-30 2025-01-21 Advanced Micro Devices, Inc. Thread forward progress and/or quality of service
US11663128B1 (en) * 2022-01-20 2023-05-30 Dell Products L.P. Techniques for performing metadata updates for cache consistency
WO2024205891A1 (en) * 2023-03-30 2024-10-03 Microsoft Technology Licensing, Llc Scalable approximate counting
GB2630043B (en) * 2023-05-15 2025-08-06 Advanced Risc Mach Ltd Apparatus, method and computer program for monitoring performance of software

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101548268A (zh) * 2006-10-05 2009-09-30 瓦拉泰克有限公司 高级竞争检测

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6701447B1 (en) * 2000-09-06 2004-03-02 International Business Machines Corporation System for delaying the counting of occurrences of a plurality of events occurring in a processor until the disposition of the event has been determined
US6940852B1 (en) 2000-12-26 2005-09-06 Juniper Networks, Inc. Probabilistic counter
US7765214B2 (en) 2005-05-10 2010-07-27 International Business Machines Corporation Enhancing query performance of search engines using lexical affinities
WO2008040073A1 (en) * 2006-10-05 2008-04-10 Waratek Pty Limited Contention resolution with counter rollover
JP5407783B2 (ja) * 2009-11-13 2014-02-05 株式会社リコー 情報処理装置、情報処理方法、及び情報処理プログラム
CN102792278B (zh) * 2010-03-16 2015-09-16 国际商业机器公司 用于计算环境中的诊断数据捕获的方法和设备
US8931088B2 (en) 2010-03-26 2015-01-06 Alcatel Lucent Adaptive distinct counting for network-traffic monitoring and other applications

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101548268A (zh) * 2006-10-05 2009-09-30 瓦拉泰克有限公司 高级竞争检测

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Concurrent Counting using Combining Tree;Shang Wang等;《Distributed Computing Spring 2011 NYU Final Project Report》;20111231;1-13 *
Hierarchical Backoff Locks for Nonuniform Communication Architectures;Zoran Radovic等;《Proceedings of the Ninth International Symposium on High-Performance Computer Architecture》;20030208;1-12 *

Also Published As

Publication number Publication date
US20140181827A1 (en) 2014-06-26
EP2936311A1 (en) 2015-10-28
US9183048B2 (en) 2015-11-10
JP6333848B2 (ja) 2018-05-30
CN105103130A (zh) 2015-11-25
WO2014100295A1 (en) 2014-06-26
JP2016503205A (ja) 2016-02-01
EP2936311B1 (en) 2020-03-18

Similar Documents

Publication Publication Date Title
CN105103130B (zh) 用于实现可扩展争用自适应统计计数器的系统和方法
CN105190560B (zh) 用于实现numa感知统计计数器的系统和方法
US9417910B2 (en) System and method for implementing shared probabilistic counters storing update probability values
JP5137971B2 (ja) スピン・ロックによりロッキング公平性及びロッキング性能の両方を達成する方法及びシステム
US6678772B2 (en) Adaptive reader-writer lock
US7747805B2 (en) Adaptive reader-writer lock
CN107278296B (zh) 用于响应于事务执行生成跟踪数据的装置和方法
US10929201B2 (en) Method and system for implementing generation locks
US9619303B2 (en) Prioritized conflict handling in a system
US20100131720A1 (en) Management of ownership control and data movement in shared-memory systems
US12073109B2 (en) Method and system for libfabric atomics-based lockless cluster-wide shared memory access API in a distributed system
CN106415512B (zh) 存储器管理算法的动态选择
Federico et al. Spin/Sleep Proactive‐Awakening Locks for Alternative Performance/Energy Trade‐Offs
Quislant et al. Improving signature behavior by irrevocability in transactional memory systems
WO2025232306A1 (zh) 无锁队列的入队和出队的方法、装置、设备和存储介质
Quislant-del-Barrio et al. Improving Signature Behavior by Irrevocability in Transactional Memory Systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant