CN101689139B - 使用类型稳定性来便于争用管理 - Google Patents

使用类型稳定性来便于争用管理 Download PDF

Info

Publication number
CN101689139B
CN101689139B CN200880022472.XA CN200880022472A CN101689139B CN 101689139 B CN101689139 B CN 101689139B CN 200880022472 A CN200880022472 A CN 200880022472A CN 101689139 B CN101689139 B CN 101689139B
Authority
CN
China
Prior art keywords
transaction
data structure
reference count
transactions
incremented
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.)
Expired - Fee Related
Application number
CN200880022472.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN101689139A (zh
Inventor
D·德特勒夫
M·M·马格鲁德
J·J·达菲
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.)
Microsoft Technology Licensing LLC
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 CN101689139A publication Critical patent/CN101689139A/zh
Application granted granted Critical
Publication of CN101689139B publication Critical patent/CN101689139B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
CN200880022472.XA 2007-06-29 2008-06-18 使用类型稳定性来便于争用管理 Expired - Fee Related CN101689139B (zh)

Applications Claiming Priority (3)

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
US11/824,353 2007-06-29
PCT/US2008/067346 WO2009006025A2 (en) 2007-06-29 2008-06-18 Using type stability to facilitate contention management

Publications (2)

Publication Number Publication Date
CN101689139A CN101689139A (zh) 2010-03-31
CN101689139B true CN101689139B (zh) 2014-04-30

Family

ID=40161866

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880022472.XA Expired - Fee Related CN101689139B (zh) 2007-06-29 2008-06-18 使用类型稳定性来便于争用管理

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 (1)

* 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

Family Cites Families (25)

* 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
EP1236093A4 (en) * 1999-09-01 2006-07-26 Intel Corp BRANCH COMMAND FOR A 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
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
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
US8027288B2 (en) * 2005-04-22 2011-09-27 Nokia Corporation Reducing beacon slot acquisition time in distributed media access control network
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 (1)

* 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

Also Published As

Publication number Publication date
WO2009006025A3 (en) 2009-03-05
TWI455029B (zh) 2014-10-01
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
CN101689139B (zh) 使用类型稳定性来便于争用管理
US7908255B2 (en) Transactional memory using buffered writes and enforced serialization order
EP2972885B1 (en) Memory object reference count management with improved scalability
US7676638B2 (en) Combined pessimistic and optimistic concurrency control
KR101203297B1 (ko) 직접 업데이트 소프트웨어 트랜잭션 메모리
US8973004B2 (en) Transactional locking with read-write locks in transactional memory systems
US8484438B2 (en) Hierarchical bloom filters for facilitating concurrency control
US8239635B2 (en) System and method for performing visible and semi-visible read operations in a software transactional memory
US8539168B2 (en) Concurrency control using slotted read-write locks
US6041384A (en) Method for managing shared resources in a multiprocessing computer system
CN100587670C (zh) 用于受控运行时环境的利用锁膨胀进行线程同步的方法和装置
US8302105B2 (en) Bulk synchronization in transactional memory systems
US11204813B2 (en) System and method for multidimensional search with a resource pool in a computing environment
US20240378242A1 (en) Scalable range locks
US10313477B2 (en) System and method for use of a non-blocking process with a resource pool in a computing environment
Arovi et al. RRR-SMR: Reduce, Reuse, Recycle: Better Methods for Practical Lock-Free Data Structures

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150506

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150506

Address after: Washington State

Patentee after: MICROSOFT TECHNOLOGY LICENSING, LLC

Address before: Washington State

Patentee before: Microsoft Corp.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140430

CF01 Termination of patent right due to non-payment of annual fee