CN105190559B - 用于实现存储更新概率值的共享概率计数器的系统和方法 - Google Patents

用于实现存储更新概率值的共享概率计数器的系统和方法 Download PDF

Info

Publication number
CN105190559B
CN105190559B CN201380072249.7A CN201380072249A CN105190559B CN 105190559 B CN105190559 B CN 105190559B CN 201380072249 A CN201380072249 A CN 201380072249A CN 105190559 B CN105190559 B CN 105190559B
Authority
CN
China
Prior art keywords
counter
update
value
expression
data structure
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
CN201380072249.7A
Other languages
English (en)
Chinese (zh)
Other versions
CN105190559A (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 CN105190559A publication Critical patent/CN105190559A/zh
Application granted granted Critical
Publication of CN105190559B publication Critical patent/CN105190559B/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
    • G06F9/524—Deadlock detection or avoidance
    • 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

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CN201380072249.7A 2012-12-20 2013-12-19 用于实现存储更新概率值的共享概率计数器的系统和方法 Active CN105190559B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/722,839 US9417910B2 (en) 2012-12-20 2012-12-20 System and method for implementing shared probabilistic counters storing update probability values
US13/722,839 2012-12-20
PCT/US2013/076317 WO2014100296A1 (en) 2012-12-20 2013-12-19 System and method for implementing shared probabilistic counters storing update probability values

Publications (2)

Publication Number Publication Date
CN105190559A CN105190559A (zh) 2015-12-23
CN105190559B true CN105190559B (zh) 2018-11-09

Family

ID=49956407

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380072249.7A Active CN105190559B (zh) 2012-12-20 2013-12-19 用于实现存储更新概率值的共享概率计数器的系统和方法

Country Status (5)

Country Link
US (1) US9417910B2 (enExample)
EP (1) EP2936312B1 (enExample)
JP (1) JP6341931B2 (enExample)
CN (1) CN105190559B (enExample)
WO (1) WO2014100296A1 (enExample)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US9477471B1 (en) * 2015-07-07 2016-10-25 Versa Networks, Inc. Maintaining lock-free, high frequency, high performance counters in software
CN108243115B (zh) * 2016-12-26 2021-06-29 新华三技术有限公司 报文处理方法及装置
US10769068B2 (en) 2017-11-10 2020-09-08 International Business Machines Corporation Concurrent modification of shared cache line by multiple processors
CN111028074B (zh) * 2019-12-06 2024-03-19 深圳乐信软件技术有限公司 逾期账单的更新和查询方法、系统、服务器和存储介质
CN113032160B (zh) * 2021-03-11 2024-01-30 腾讯科技（深圳）有限公司 一种数据同步的管理方法以及相关装置
US20230208857A1 (en) * 2021-12-28 2023-06-29 Radware, Ltd. Techniques for detecting cyber-attack scanners
CN116185940B (zh) * 2023-04-27 2023-06-23 南京砺算科技有限公司 一种原子计数器的操作方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6940852B1 (en) * 2000-12-26 2005-09-06 Juniper Networks, Inc. Probabilistic counter
CN101023417A (zh) * 2004-06-08 2007-08-22 罗切斯特大学 对集群处理器中的通信并行性折衷的动态管理
US7743003B1 (en) * 2007-05-16 2010-06-22 Google Inc. Scaling machine learning using approximate counting that uses feature hashing

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7765214B2 (en) 2005-05-10 2010-07-27 International Business Machines Corporation Enhancing query performance of search engines using lexical affinities
US9189859B2 (en) * 2009-06-11 2015-11-17 Kabushiki Kaisha Toshiba 3D image generation
US8931088B2 (en) * 2010-03-26 2015-01-06 Alcatel Lucent Adaptive distinct counting for network-traffic monitoring and other applications

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6940852B1 (en) * 2000-12-26 2005-09-06 Juniper Networks, Inc. Probabilistic counter
CN101023417A (zh) * 2004-06-08 2007-08-22 罗切斯特大学 对集群处理器中的通信并行性折衷的动态管理
US7743003B1 (en) * 2007-05-16 2010-06-22 Google Inc. Scaling machine learning using approximate counting that uses feature hashing

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Flexible Approximate Counting;Scott A. Mitchell等;《International Database Engineering & Applications Symposium Ideas》;20110101;233-234 *
Scalable Concurrent Counting;Maurice Herlihy等;《ACM Transactions on Computer Systems》;19951101;第13卷(第4期);346-347 *

Also Published As

Publication number Publication date
JP6341931B2 (ja) 2018-06-13
WO2014100296A1 (en) 2014-06-26
EP2936312A1 (en) 2015-10-28
CN105190559A (zh) 2015-12-23
EP2936312B1 (en) 2019-01-30
US9417910B2 (en) 2016-08-16
JP2016506577A (ja) 2016-03-03
US20140181473A1 (en) 2014-06-26

Similar Documents

Publication Publication Date Title
CN105103130B (zh) 用于实现可扩展争用自适应统计计数器的系统和方法
CN105190559B (zh) 用于实现存储更新概率值的共享概率计数器的系统和方法
CN105190560B (zh) 用于实现numa感知统计计数器的系统和方法
EP2126704B1 (en) Achieving both locking fairness and locking performance with spin locks
US6678772B2 (en) Adaptive reader-writer lock
US7747805B2 (en) Adaptive reader-writer lock
US8595446B2 (en) System and method for performing dynamic mixed mode read validation in a software transactional memory
CN107278296B (zh) 用于响应于事务执行生成跟踪数据的装置和方法
US10929201B2 (en) Method and system for implementing generation locks
US10534538B2 (en) Fine-grained hardware transactional lock elision
US9619303B2 (en) Prioritized conflict handling in a 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
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