WO2009006025A3 - Using type stability to facilitate contention management - Google Patents

Using type stability to facilitate contention management Download PDF

Info

Publication number
WO2009006025A3
WO2009006025A3 PCT/US2008/067346 US2008067346W WO2009006025A3 WO 2009006025 A3 WO2009006025 A3 WO 2009006025A3 US 2008067346 W US2008067346 W US 2008067346W WO 2009006025 A3 WO2009006025 A3 WO 2009006025A3
Authority
WO
WIPO (PCT)
Prior art keywords
transaction
contention management
owning
transactions
reference count
Prior art date
Application number
PCT/US2008/067346
Other languages
French (fr)
Other versions
WO2009006025A2 (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
Priority to CN200880022472.XA priority Critical patent/CN101689139B/en
Priority to JP2010514981A priority patent/JP5435741B2/en
Priority to EP08771367.3A priority patent/EP2176764B1/en
Publication of WO2009006025A2 publication Critical patent/WO2009006025A2/en
Publication of WO2009006025A3 publication Critical patent/WO2009006025A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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

Abstract

Various technologies and techniques are disclosed for providing type stability techniques to enhance contention management. A reference counting mechanism is provided that enables transactions to safely examine states of other transactions. Contention management is facilitated using the reference counting mechanism. When a conflict is detected between two transactions, owning transaction information is obtained. A reference count of the owning transaction is incremented. The system ensures that the correct transaction was incremented. If the owning transaction is still a conflicting transaction, then a contention management decision is made to determine proper resolution. When the decision is made, the reference count on the owning transaction is decremented by the conflicting transaction. When each transaction completes, the reference counts it holds to itself is decremented. Data structures cannot be deallocated until their reference count is zero. Dedicated type-stable allocation pools can be reduced using an unstable attribute.
PCT/US2008/067346 2007-06-29 2008-06-18 Using type stability to facilitate contention management WO2009006025A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN200880022472.XA CN101689139B (en) 2007-06-29 2008-06-18 Using type stability to facilitate contention management
JP2010514981A JP5435741B2 (en) 2007-06-29 2008-06-18 Using mold-fixability to facilitate conflict management
EP08771367.3A EP2176764B1 (en) 2007-06-29 2008-06-18 Using type stability to facilitate contention management

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
WO2009006025A2 WO2009006025A2 (en) 2009-01-08
WO2009006025A3 true WO2009006025A3 (en) 2009-03-05

Family

ID=40161866

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/067346 WO2009006025A2 (en) 2007-06-29 2008-06-18 Using type stability to facilitate contention management

Country Status (6)

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

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
EP2972885B1 (en) * 2013-03-14 2020-04-22 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 (en) * 2016-12-07 2017-04-26 Tcl集团股份有限公司 Method and system for parallel cleaning of Android engineering useless resources

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040215880A1 (en) * 2003-04-25 2004-10-28 Microsoft Corporation Cache-conscious coallocation of hot data streams
US20060085489A1 (en) * 2004-10-15 2006-04-20 Microsoft Corporation Memory cache management in XML/relational data mapping
US7236974B2 (en) * 2003-04-08 2007-06-26 International Business Machines Corporation System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering

Family Cites Families (23)

* 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
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
ATE475930T1 (en) * 1999-09-01 2010-08-15 Intel Corp BRANCH INSTRUCTION FOR A MULTIPLE PROCESSOR
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
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
US7685583B2 (en) * 2002-07-16 2010-03-23 Sun Microsystems, Inc. Obstruction-free mechanism for atomic update of multiple non-contiguous locations in shared memory
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
US7003532B2 (en) * 2002-11-27 2006-02-21 Microsoft Corporation System and method for scaleable multiplexed transactional log recovery
US6898685B2 (en) * 2003-03-25 2005-05-24 Emc Corporation Ordering data writes from a local storage device to a remote storage device
US7243088B2 (en) * 2003-08-06 2007-07-10 Oracle International Corporation Database management system with efficient version control
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
US8027288B2 (en) * 2005-04-22 2011-09-27 Nokia Corporation Reducing beacon slot acquisition time in distributed media access control network
US8065499B2 (en) * 2006-02-22 2011-11-22 Oracle America, Inc. 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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7236974B2 (en) * 2003-04-08 2007-06-26 International Business Machines Corporation System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering
US20040215880A1 (en) * 2003-04-25 2004-10-28 Microsoft Corporation Cache-conscious coallocation of hot data streams
US20060085489A1 (en) * 2004-10-15 2006-04-20 Microsoft Corporation Memory cache management in XML/relational data mapping

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2176764A4 *

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2009006025A3 (en) Using type stability to facilitate contention management
USD760736S1 (en) Display screen or portion thereof with icon
WO2019072283A3 (en) System and method for improving security of smart contract on blockchain
GB2421101B (en) Distributed lock
WO2009067219A8 (en) Contention management for a hardware transactional memory
WO2014008247A3 (en) Systems and methods for detecting tax refund fraud
WO2014004566A3 (en) Querying for business service processing status information
JP2010532531A5 (en)
JP2010510590A5 (en)
TW200834303A (en) Software transaction commit order and conflict management
US20180189546A1 (en) Optical identification method
WO2019118465A3 (en) Computer resource management based on prioritzation of computer executable events
WO2012006242A3 (en) Systems and methods for establishing trust between entities in support of transactions
JP2013134781A5 (en)
US20070074062A1 (en) Universal timeout mechanism
WO2009146105A3 (en) Systems and methods for event coordination and asset control
WO2004095284A3 (en) Storage system class distinction cues for run-time data management
WO2004111743A3 (en) Stakeholder interests system and method
WO2014013437A3 (en) Transactional account repository
CN101894156A (en) Bipartite graph-based video fingerprint matching method
USD843999S1 (en) Electronic control unit for an onboard computer communication control system for vehicles
KR20160002874U (en) the locking type drawer case
WO2006105465A3 (en) Automated alignment of spatial data sets using geometric invariant information and parameter space clustering
WO2005057323A3 (en) Method of and system for coordinating events between applications of a customer relationship management system
JP2009157693A5 (en)

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880022472.X

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08771367

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2010514981

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2008771367

Country of ref document: EP