WO2009006025A3 - Using type stability to facilitate contention management - Google Patents
Using type stability to facilitate contention management Download PDFInfo
- 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
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.
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)
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)
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)
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 |
-
2007
- 2007-06-29 US US11/824,353 patent/US7991967B2/en active Active
-
2008
- 2008-06-10 TW TW103109965A patent/TWI515661B/en not_active IP Right Cessation
- 2008-06-10 TW TW097121596A patent/TWI455029B/en not_active IP Right Cessation
- 2008-06-18 CN CN200880022472.XA patent/CN101689139B/en active Active
- 2008-06-18 EP EP08771367.3A patent/EP2176764B1/en active Active
- 2008-06-18 JP JP2010514981A patent/JP5435741B2/en active Active
- 2008-06-18 WO PCT/US2008/067346 patent/WO2009006025A2/en active Application Filing
-
2011
- 2011-08-02 US US13/196,569 patent/US8578105B2/en active Active
Patent Citations (3)
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)
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 |