TWI455029B - 用於使用類型穩定性來促進競爭管理的方法及電腦可讀取儲存媒體 - Google Patents

用於使用類型穩定性來促進競爭管理的方法及電腦可讀取儲存媒體 Download PDF

Info

Publication number
TWI455029B
TWI455029B TW097121596A TW97121596A TWI455029B TW I455029 B TWI455029 B TW I455029B TW 097121596 A TW097121596 A TW 097121596A TW 97121596 A TW97121596 A TW 97121596A TW I455029 B TWI455029 B TW I455029B
Authority
TW
Taiwan
Prior art keywords
transaction
data structure
storage medium
readable storage
reference count
Prior art date
Application number
TW097121596A
Other languages
English (en)
Chinese (zh)
Other versions
TW200905568A (en
Inventor
David Detlefs
Michael M Magruder
John Joseph Duffy
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of TW200905568A publication Critical patent/TW200905568A/zh
Application granted granted Critical
Publication of TWI455029B publication Critical patent/TWI455029B/zh

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/466—Transaction processing
    • G06F9/467—Transactional memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
TW097121596A 2007-06-29 2008-06-10 用於使用類型穩定性來促進競爭管理的方法及電腦可讀取儲存媒體 TWI455029B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/824,353 US7991967B2 (en) 2007-06-29 2007-06-29 Using type stability to facilitate contention management

Publications (2)

Publication Number Publication Date
TW200905568A TW200905568A (en) 2009-02-01
TWI455029B true TWI455029B (zh) 2014-10-01

Family

ID=40161866

Family Applications (2)

Application Number Title Priority Date Filing Date
TW097121596A TWI455029B (zh) 2007-06-29 2008-06-10 用於使用類型穩定性來促進競爭管理的方法及電腦可讀取儲存媒體
TW103109965A TWI515661B (zh) 2007-06-29 2008-06-10 用於減少專屬類型穩定配置集用場的方法及電腦可讀取儲存媒體

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW103109965A TWI515661B (zh) 2007-06-29 2008-06-10 用於減少專屬類型穩定配置集用場的方法及電腦可讀取儲存媒體

Country Status (6)

Country Link
US (2) US7991967B2 (enExample)
EP (1) EP2176764B1 (enExample)
JP (1) JP5435741B2 (enExample)
CN (1) CN101689139B (enExample)
TW (2) TWI455029B (enExample)
WO (1) WO2009006025A2 (enExample)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6988161B2 (en) 2001-12-20 2006-01-17 Intel Corporation Multiple port allocation and configurations for different port operation modes on a host
US7991967B2 (en) 2007-06-29 2011-08-02 Microsoft Corporation Using type stability to facilitate contention management
US8924403B2 (en) * 2007-12-31 2014-12-30 Sap Se Method and system for central data querying
US8832401B2 (en) * 2011-01-26 2014-09-09 International Business Machines Corporation Iteratively de-allocating active objects associated with virtual functions of an adapter
US9411739B2 (en) * 2012-11-30 2016-08-09 Intel Corporation System, method and apparatus for improving transactional memory (TM) throughput using TM region indicators
US9384037B2 (en) * 2013-03-14 2016-07-05 Intel Corporation Memory object reference count management with improved scalability
US20160062655A1 (en) * 2014-08-28 2016-03-03 Endgame, Inc. System and Method for Improved Memory Allocation in a Computer System
WO2017011223A1 (en) * 2015-07-10 2017-01-19 Rambus, Inc. Thread associated memory allocation and memory architecture aware allocation
CN106599151A (zh) * 2016-12-07 2017-04-26 Tcl集团股份有限公司 一种Android工程无用资源并行清理的方法及系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4912629A (en) * 1986-06-26 1990-03-27 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Real-time garbage collection for list processing using restructured cells for increased reference counter size
TW486667B (en) * 1999-09-01 2002-05-11 Intel Corp Memory reference instructions for micro engine used in multithreaded parallel processor architecture
US6513100B1 (en) * 2000-10-30 2003-01-28 Microsoft Corporation System and method for fast referencing a reference counted item
US20040015642A1 (en) * 2002-07-16 2004-01-22 Sun Microsystems, Inc. Software transactional memory for dynamically sizable shared data structures
US20040103123A1 (en) * 2002-11-27 2004-05-27 Microsoft Corporation System and method for scaleable multiplexed transactional log recovery
TW200707983A (en) * 2005-04-22 2007-02-16 Nokia Corp Reducing beacon slot acquisition time in a distributed media access control network
US7216136B2 (en) * 2000-12-11 2007-05-08 International Business Machines Corporation Concurrent collection of cyclic garbage in reference counting systems

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5701480A (en) 1991-10-17 1997-12-23 Digital Equipment Corporation Distributed multi-version commitment ordering protocols for guaranteeing serializability during transaction processing
US5241675A (en) 1992-04-09 1993-08-31 Bell Communications Research, Inc. Method for enforcing the serialization of global multidatabase transactions through committing only on consistent subtransaction serialization by the local database managers
US5335343A (en) 1992-07-06 1994-08-02 Digital Equipment Corporation Distributed transaction processing using two-phase commit protocol with presumed-commit without log force
US5842016A (en) * 1997-05-29 1998-11-24 Microsoft Corporation Thread synchronization in a garbage-collected system using execution barriers
US7769791B2 (en) * 2001-01-12 2010-08-03 Oracle America, Inc. Lightweight reference counting using single-target synchronization
GB0130399D0 (en) 2001-12-19 2002-02-06 Ibm Message ordering in a messaging system
US6754737B2 (en) 2001-12-24 2004-06-22 Hewlett-Packard Development Company, L.P. Method and apparatus to allow dynamic variation of ordering enforcement between transactions in a strongly ordered computer interconnect
US6785779B2 (en) 2002-01-09 2004-08-31 International Business Machines Company Multi-level classification method for transaction address conflicts for ensuring efficient ordering in a two-level snoopy cache architecture
US7076508B2 (en) 2002-08-12 2006-07-11 International Business Machines Corporation Method, system, and program for merging log entries from multiple recovery log files
US7089253B2 (en) 2002-09-13 2006-08-08 Netezza Corporation Computer method and system for concurrency control using dynamic serialization ordering
US6898685B2 (en) 2003-03-25 2005-05-24 Emc Corporation Ordering data writes from a local storage device to a remote storage device
CA2425033A1 (en) 2003-04-08 2004-10-08 Ibm Canada Limited - Ibm Canada Limitee Multi-level locking hierarchy in a database with multi-dimensional clustering
US7343598B2 (en) 2003-04-25 2008-03-11 Microsoft Corporation Cache-conscious coallocation of hot data streams
US7243088B2 (en) * 2003-08-06 2007-07-10 Oracle International Corporation Database management system with efficient version control
US7475093B2 (en) 2004-10-15 2009-01-06 Microsoft Corporation Memory cache management in XML/relational data mapping
US7376675B2 (en) 2005-02-18 2008-05-20 International Business Machines Corporation Simulating multi-user activity while maintaining original linear request order for asynchronous transactional events
US20070198978A1 (en) * 2006-02-22 2007-08-23 David Dice Methods and apparatus to implement parallel transactions
US8028133B2 (en) * 2006-02-22 2011-09-27 Oracle America, Inc. Globally incremented variable or clock based methods and apparatus to implement parallel transactions
US7991967B2 (en) 2007-06-29 2011-08-02 Microsoft Corporation Using type stability to facilitate contention management

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4912629A (en) * 1986-06-26 1990-03-27 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Real-time garbage collection for list processing using restructured cells for increased reference counter size
TW486667B (en) * 1999-09-01 2002-05-11 Intel Corp Memory reference instructions for micro engine used in multithreaded parallel processor architecture
US6513100B1 (en) * 2000-10-30 2003-01-28 Microsoft Corporation System and method for fast referencing a reference counted item
US7216136B2 (en) * 2000-12-11 2007-05-08 International Business Machines Corporation Concurrent collection of cyclic garbage in reference counting systems
US20040015642A1 (en) * 2002-07-16 2004-01-22 Sun Microsystems, Inc. Software transactional memory for dynamically sizable shared data structures
US20040103123A1 (en) * 2002-11-27 2004-05-27 Microsoft Corporation System and method for scaleable multiplexed transactional log recovery
TW200707983A (en) * 2005-04-22 2007-02-16 Nokia Corp Reducing beacon slot acquisition time in a distributed media access control network

Also Published As

Publication number Publication date
WO2009006025A3 (en) 2009-03-05
CN101689139B (zh) 2014-04-30
JP5435741B2 (ja) 2014-03-05
CN101689139A (zh) 2010-03-31
TW201426557A (zh) 2014-07-01
EP2176764A2 (en) 2010-04-21
US20090006405A1 (en) 2009-01-01
US8578105B2 (en) 2013-11-05
US20110289288A1 (en) 2011-11-24
EP2176764B1 (en) 2015-07-15
JP2010532531A (ja) 2010-10-07
WO2009006025A2 (en) 2009-01-08
EP2176764A4 (en) 2011-11-16
TW200905568A (en) 2009-02-01
TWI515661B (zh) 2016-01-01
US7991967B2 (en) 2011-08-02

Similar Documents

Publication Publication Date Title
TWI455029B (zh) 用於使用類型穩定性來促進競爭管理的方法及電腦可讀取儲存媒體
EP2047369B1 (en) Combined pessimistic and optimistic concurrency control
JP4698757B2 (ja) ソフトウェアトランザクションのコミット順序および競合の管理
US8464261B2 (en) System and method for executing a transaction using parallel co-transactions
US8595446B2 (en) System and method for performing dynamic mixed mode read validation in a software transactional memory
US9727369B2 (en) System and method for implementing reader-writer locks using hardware transactional memory
US8473950B2 (en) Parallel nested transactions
Gidenstam et al. Efficient and reliable lock-free memory reclamation based on reference counting
US10929201B2 (en) Method and system for implementing generation locks
US20100333096A1 (en) Transactional Locking with Read-Write Locks in Transactional Memory Systems
US8239635B2 (en) System and method for performing visible and semi-visible read operations in a software transactional memory
JP2010539609A (ja) トランザクショナルメモリにおける並列入れ子状トランザクション
JP2010524133A (ja) バッファリングされた書込みおよび強制的直列化順序を使用するトランザクショナルメモリ
CN111737020A (zh) 分布式集群的并发处理方法及装置
US20120066192A1 (en) Maintenance and access of a linked list
US7500242B2 (en) Low-contention lock
Arovi et al. RRR-SMR: Reduce, Reuse, Recycle: Better Methods for Practical Lock-Free Data Structures
Singh et al. Publish on Ping: A Better Way to Publish Reservations in Memory Reclamation for Concurrent Data Structures
Ezhilchelvan et al. Implementations Based Evaluation of No-Wait Approach for Resolving
Moir et al. Adaptive Integration of Hardware and Software Lock Elision Techniques
Dechev Effective software design and development for the new graph architecture HPC machines.

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees