CN101802798A - 在多核处理器中使用干预消息来避免活锁 - Google Patents
在多核处理器中使用干预消息来避免活锁 Download PDFInfo
- Publication number
- CN101802798A CN101802798A CN200880103458A CN200880103458A CN101802798A CN 101802798 A CN101802798 A CN 101802798A CN 200880103458 A CN200880103458 A CN 200880103458A CN 200880103458 A CN200880103458 A CN 200880103458A CN 101802798 A CN101802798 A CN 101802798A
- Authority
- CN
- China
- Prior art keywords
- data access
- access request
- request
- unit
- cache coherency
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0815—Cache consistency protocols
- G06F12/0831—Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means
- G06F12/0833—Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means in combination with broadcast means (e.g. for invalidation or updating)
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
Claims (23)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/767,261 US7769958B2 (en) | 2007-06-22 | 2007-06-22 | Avoiding livelock using intervention messages in multiple core processors |
US11/767,261 | 2007-06-22 | ||
PCT/US2008/067719 WO2009002862A1 (en) | 2007-06-22 | 2008-06-20 | Avoiding livelock using intervention messages in multiple core processors |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101802798A true CN101802798A (zh) | 2010-08-11 |
CN101802798B CN101802798B (zh) | 2012-05-30 |
Family
ID=40137715
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008801034582A Expired - Fee Related CN101802798B (zh) | 2007-06-22 | 2008-06-20 | 在多核处理器中使用干预消息来避免活锁 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7769958B2 (zh) |
CN (1) | CN101802798B (zh) |
WO (1) | WO2009002862A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104063331A (zh) * | 2014-07-03 | 2014-09-24 | 龙芯中科技术有限公司 | 处理器、共享存储区域访问方法和锁管理器 |
CN109213441A (zh) * | 2017-06-30 | 2019-01-15 | 三星电子株式会社 | 能够管理工作而无需处理器干预的存储装置 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090089510A1 (en) * | 2007-09-28 | 2009-04-02 | Mips Technologies, Inc. | Speculative read in a cache coherent microprocessor |
US10102124B2 (en) | 2011-12-28 | 2018-10-16 | Intel Corporation | High bandwidth full-block write commands |
US9575816B2 (en) * | 2012-03-29 | 2017-02-21 | Via Technologies, Inc. | Deadlock/livelock resolution using service processor |
US9286137B2 (en) * | 2012-09-14 | 2016-03-15 | Intel Corporation | Achieving deterministic execution of time critical code sections in multi-core systems |
US9292442B2 (en) | 2013-04-11 | 2016-03-22 | Qualcomm Incorporated | Methods and apparatus for improving performance of semaphore management sequences across a coherent bus |
US9304926B2 (en) | 2013-07-23 | 2016-04-05 | Arm Limited | Coherency control message flow |
US10102002B2 (en) | 2014-09-30 | 2018-10-16 | International Business Machines Corporation | Dynamic issue masks for processor hang prevention |
US9898416B2 (en) | 2015-12-22 | 2018-02-20 | International Business Machines Corporation | Translation entry invalidation in a multithreaded data processing system |
US9715459B2 (en) | 2015-12-22 | 2017-07-25 | International Business Machines Corporation | Translation entry invalidation in a multithreaded data processing system |
US9830198B2 (en) * | 2015-12-22 | 2017-11-28 | International Business Machines Corporation | Translation entry invalidation in a multithreaded data processing system |
US10169106B2 (en) * | 2016-06-30 | 2019-01-01 | International Business Machines Corporation | Method for managing control-loss processing during critical processing sections while maintaining transaction scope integrity |
US10902020B2 (en) * | 2018-06-08 | 2021-01-26 | International Business Machines Corporation | Multiple cache processing of streaming data |
US10761987B2 (en) * | 2018-11-28 | 2020-09-01 | Arm Limited | Apparatus and method for processing an ownership upgrade request for cached data that is issued in relation to a conditional store operation |
US10977183B2 (en) | 2018-12-11 | 2021-04-13 | International Business Machines Corporation | Processing a sequence of translation entry invalidation requests with regard to draining a processor core |
US10740239B2 (en) | 2018-12-11 | 2020-08-11 | International Business Machines Corporation | Translation entry invalidation in a multithreaded data processing system |
US10817434B2 (en) | 2018-12-19 | 2020-10-27 | International Business Machines Corporation | Interruptible translation entry invalidation in a multithreaded data processing system |
US11269773B2 (en) | 2019-10-08 | 2022-03-08 | Arm Limited | Exclusivity in circuitry having a home node providing coherency control |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5572704A (en) | 1993-12-15 | 1996-11-05 | Silicon Graphics, Inc. | System and method for controlling split-level caches in a multi-processor system including data loss and deadlock prevention schemes |
US5740402A (en) | 1993-12-15 | 1998-04-14 | Silicon Graphics, Inc. | Conflict resolution in interleaved memory systems with multiple parallel accesses |
DE69632634T2 (de) * | 1996-12-13 | 2005-06-09 | Bull S.A. | Arbitrierungseinheit zum Multiprozessorsystembuszugriff mit Wiederholungsfähigkeit |
US6643803B1 (en) | 1999-02-19 | 2003-11-04 | Texas Instruments Incorporated | Emulation suspend mode with instruction jamming |
US6732208B1 (en) | 1999-02-25 | 2004-05-04 | Mips Technologies, Inc. | Low latency system bus interface for multi-master processing environments |
US6681283B1 (en) | 1999-08-12 | 2004-01-20 | Mips Technologies, Inc. | Coherent data apparatus for an on-chip split transaction system bus |
US6651124B1 (en) * | 2000-04-28 | 2003-11-18 | Hewlett-Packard Development Company, L.P. | Method and apparatus for preventing deadlock in a distributed shared memory system |
US6647453B1 (en) * | 2000-08-31 | 2003-11-11 | Hewlett-Packard Development Company, L.P. | System and method for providing forward progress and avoiding starvation and livelock in a multiprocessor computer system |
US7234029B2 (en) * | 2000-12-28 | 2007-06-19 | Intel Corporation | Method and apparatus for reducing memory latency in a cache coherent multi-node architecture |
US7096289B2 (en) * | 2003-01-16 | 2006-08-22 | International Business Machines Corporation | Sender to receiver request retry method and apparatus |
US7529894B2 (en) * | 2005-08-17 | 2009-05-05 | Sun Microsystems, Inc. | Use of FBDIMM channel as memory channel and coherence channel |
US8566827B2 (en) * | 2005-10-27 | 2013-10-22 | International Business Machines Corporation | System and method of arbitrating access of threads to shared resources within a data processing system |
GB2442984B (en) * | 2006-10-17 | 2011-04-06 | Advanced Risc Mach Ltd | Handling of write access requests to shared memory in a data processing apparatus |
-
2007
- 2007-06-22 US US11/767,261 patent/US7769958B2/en active Active
-
2008
- 2008-06-20 CN CN2008801034582A patent/CN101802798B/zh not_active Expired - Fee Related
- 2008-06-20 WO PCT/US2008/067719 patent/WO2009002862A1/en active Search and Examination
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104063331A (zh) * | 2014-07-03 | 2014-09-24 | 龙芯中科技术有限公司 | 处理器、共享存储区域访问方法和锁管理器 |
CN104063331B (zh) * | 2014-07-03 | 2017-04-12 | 龙芯中科技术有限公司 | 处理器、共享存储区域访问方法和锁管理器 |
CN109213441A (zh) * | 2017-06-30 | 2019-01-15 | 三星电子株式会社 | 能够管理工作而无需处理器干预的存储装置 |
CN109213441B (zh) * | 2017-06-30 | 2024-01-23 | 三星电子株式会社 | 能够管理工作而无需处理器干预的存储装置 |
Also Published As
Publication number | Publication date |
---|---|
US20080320231A1 (en) | 2008-12-25 |
US7769958B2 (en) | 2010-08-03 |
CN101802798B (zh) | 2012-05-30 |
WO2009002862A1 (en) | 2008-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101802798B (zh) | 在多核处理器中使用干预消息来避免活锁 | |
US7739455B2 (en) | Avoiding livelock using a cache manager in multiple core processors | |
CN101802796B (zh) | 防止多核处理器中的写回竞争 | |
JP6802287B2 (ja) | キャッシュ・メモリ・アクセス | |
CN104375958B (zh) | 高速缓存存储器管理事务性存储器访问请求 | |
US7627722B2 (en) | Method for denying probes during proactive synchronization within a computer system | |
JP3661614B2 (ja) | キャッシュメモリ制御方法及びマルチプロセッサシステム | |
US9792147B2 (en) | Transactional storage accesses supporting differing priority levels | |
US20040243738A1 (en) | Method for asynchronous DMA command completion notification | |
US9280349B2 (en) | Decode time instruction optimization for load reserve and store conditional sequences | |
JP6005392B2 (ja) | ルーティングのための方法及び装置 | |
US10216519B2 (en) | Multicopy atomic store operation in a data processing system | |
CN104866443A (zh) | 可中断存储独占 | |
KR20140003515A (ko) | 데이터 없이 추론적 소유권에 대한 지원 | |
WO2014083442A1 (en) | Coherent proxy for attached processor | |
US5692153A (en) | Method and system for verifying execution order within a multiprocessor data processing system | |
US20160026571A1 (en) | Information processing device, memory order guarantee method, and recording medium storing program | |
US8380935B2 (en) | Atomic memory operation cache protocol with opportunistic combining | |
Nolte et al. | HW-FUTEX: Hardware-Assisted Futex Syscall | |
CN114430819B (zh) | 数据处理系统及其处理单元和处理方法 | |
US11656796B2 (en) | Adaptive memory consistency in disaggregated datacenters | |
US11615024B2 (en) | Speculative delivery of data from a lower level of a memory hierarchy in a data processing system | |
Kaushik | Timing Predictable and High-Performance Hardware Cache Coherence Mechanisms for Real-Time Multi-Core Platforms | |
Wallace et al. | An Abstract State Machine Specification and Verification of the Location Consistency Memory Model and Cache Protocol. | |
JP6631317B2 (ja) | 演算処理装置、情報処理装置および情報処理装置の制御方法 |
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: ARM FINANCE OVERSEAS LTD. Free format text: FORMER OWNER: BRIDGE DECK LLC Effective date: 20141205 Owner name: BRIDGE DECK LLC Free format text: FORMER OWNER: MIPS TECH INC. Effective date: 20141205 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20141205 Address after: American New Jersey Patentee after: Overpass Bridge Co.,Ltd. Address before: American California Patentee before: Mips Technologies, Inc. Effective date of registration: 20141205 Address after: cambridge Patentee after: ARM Overseas Finance Co.,Ltd. Address before: American New Jersey Patentee before: Overpass Bridge Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120530 |
|
CF01 | Termination of patent right due to non-payment of annual fee |