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
affairs
data structure
transaction
reference count
transaction data
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 2007-06-29
US11/824,353 US7991967B2 (en) 2007-06-29 2007-06-29 Using type stability to facilitate contention management
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 (cg-RX-API-DMAC7.html)
EP (1) EP2176764B1 (cg-RX-API-DMAC7.html)
JP (1) JP5435741B2 (cg-RX-API-DMAC7.html)
CN (1) CN101689139B (cg-RX-API-DMAC7.html)
TW (2) TWI515661B (cg-RX-API-DMAC7.html)
WO (1) WO2009006025A2 (cg-RX-API-DMAC7.html)

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
CN105190565B (zh) * 2013-03-14 2019-01-18 英特尔公司 具有改进的可扩展性的存储器对象引用计数管理
US20160062655A1 (en) * 2014-08-28 2016-03-03 Endgame, Inc. System and Method for Improved Memory Allocation in a Computer System
US10725824B2 (en) * 2015-07-10 2020-07-28 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
CA2383531A1 (en) * 1999-09-01 2001-03-08 Intel Corporation Instruction for multithreaded parallel 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
US8244990B2 (en) 2002-07-16 2012-08-14 Oracle America, Inc. Obstruction-free synchronization for shared data structures
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
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 (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
EP2176764A4 (en) 2011-11-16
TWI455029B (zh) 2014-10-01
TW201426557A (zh) 2014-07-01
EP2176764B1 (en) 2015-07-15
US8578105B2 (en) 2013-11-05
CN101689139A (zh) 2010-03-31
WO2009006025A2 (en) 2009-01-08
US20090006405A1 (en) 2009-01-01
JP5435741B2 (ja) 2014-03-05
EP2176764A2 (en) 2010-04-21
TW200905568A (en) 2009-02-01
WO2009006025A3 (en) 2009-03-05
US20110289288A1 (en) 2011-11-24
TWI515661B (zh) 2016-01-01
JP2010532531A (ja) 2010-10-07
US7991967B2 (en) 2011-08-02

Similar Documents

Publication Publication Date Title
CN101689139B (zh) 使用类型稳定性来便于争用管理
EP2972885B1 (en) Memory object reference count management with improved scalability
US7908255B2 (en) Transactional memory using buffered writes and enforced serialization order
KR101203297B1 (ko) 직접 업데이트 소프트웨어 트랜잭션 메모리
US8973004B2 (en) Transactional locking with read-write locks in transactional memory systems
US7676638B2 (en) Combined pessimistic and optimistic concurrency control
CN100587670C (zh) 用于受控运行时环境的利用锁膨胀进行线程同步的方法和装置
US6041384A (en) Method for managing shared resources in a multiprocessing computer system
US8239635B2 (en) System and method for performing visible and semi-visible read operations in a software transactional memory
Gidenstam et al. Efficient and reliable lock-free memory reclamation based on reference counting
US8302105B2 (en) Bulk synchronization in transactional memory systems
US20100332770A1 (en) Concurrency Control Using Slotted Read-Write Locks
US20110252424A1 (en) System and method for detecting deadlock in a multithread program
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
US7945912B1 (en) Hierarchical queue-based locks

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