TWI515661B - 用於減少專屬類型穩定配置集用場的方法及電腦可讀取儲存媒體 - Google Patents

用於減少專屬類型穩定配置集用場的方法及電腦可讀取儲存媒體 Download PDF

Info

Publication number
TWI515661B
TWI515661B TW103109965A TW103109965A TWI515661B TW I515661 B TWI515661 B TW I515661B TW 103109965 A TW103109965 A TW 103109965A TW 103109965 A TW103109965 A TW 103109965A TW I515661 B TWI515661 B TW I515661B
Authority
TW
Taiwan
Prior art keywords
data structure
transaction
transaction data
type
memory
Prior art date
Application number
TW103109965A
Other languages
English (en)
Chinese (zh)
Other versions
TW201426557A (zh
Inventor
戴里夫大衛
麥魯德邁可Ｍ
杜非約翰喬瑟夫
Original Assignee
微軟技術授權有限責任公司
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 微軟技術授權有限責任公司 filed Critical 微軟技術授權有限責任公司
Publication of TW201426557A publication Critical patent/TW201426557A/zh
Application granted granted Critical
Publication of TWI515661B publication Critical patent/TWI515661B/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)
TW103109965A 2007-06-29 2008-06-10 用於減少專屬類型穩定配置集用場的方法及電腦可讀取儲存媒體 TWI515661B (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
TW201426557A TW201426557A (zh) 2014-07-01
TWI515661B true TWI515661B (zh) 2016-01-01

Family

ID=40161866

Family Applications (2)

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

Family Applications After (1)

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

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工程无用资源并行清理的方法及系统

Family Cites Families (26)

* 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
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
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

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
CN101689139B (zh) 2014-04-30
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
JP2010532531A (ja) 2010-10-07
US7991967B2 (en) 2011-08-02

Similar Documents

Publication Publication Date Title
TWI515661B (zh) 用於減少專屬類型穩定配置集用場的方法及電腦可讀取儲存媒體
JP4698757B2 (ja) ソフトウェアトランザクションのコミット順序および競合の管理
US7676638B2 (en) Combined pessimistic and optimistic concurrency control
US8595446B2 (en) System and method for performing dynamic mixed mode read validation in a software transactional memory
US8473950B2 (en) Parallel nested transactions
US8495641B2 (en) Efficiently boosting priority of read-copy update readers while resolving races with exiting and unlocking processes
US9053140B2 (en) Enhanced B-trees with record merging
Spiegelman et al. Transactional data structure libraries
US9727369B2 (en) System and method for implementing reader-writer locks using hardware transactional memory
JP5270268B2 (ja) 共有データへの排他的アクセスを許すためのコンピュータ・システム、並びにその方法及びコンピュータ読み取り可能な記録媒体
US8239635B2 (en) System and method for performing visible and semi-visible read operations in a software transactional memory
US10929201B2 (en) Method and system for implementing generation locks
US9672077B2 (en) Reentrant read-write lock algorithm
JP2010539609A (ja) トランザクショナルメモリにおける並列入れ子状トランザクション
US8412691B2 (en) Maintenance and access of a linked list

Legal Events

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