CN109614220A - 一种多核系统处理器和数据更新方法 - Google Patents
一种多核系统处理器和数据更新方法 Download PDFInfo
- Publication number
- CN109614220A CN109614220A CN201811258200.1A CN201811258200A CN109614220A CN 109614220 A CN109614220 A CN 109614220A CN 201811258200 A CN201811258200 A CN 201811258200A CN 109614220 A CN109614220 A CN 109614220A
- Authority
- CN
- China
- Prior art keywords
- lock
- cpu
- memory
- key area
- area function
- 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
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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
-
- 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
- G06F21/57—Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- 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/54—Interprogram communication
- G06F9/542—Event management; Broadcasting; Multicasting; Notifications
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Multimedia (AREA)
- Computing Systems (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Multi Processors (AREA)
Abstract
Description
Claims (19)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811258200.1A CN109614220B (zh) | 2018-10-26 | 2018-10-26 | 一种多核系统处理器和数据更新方法 |
TW108122771A TWI715087B (zh) | 2018-10-26 | 2019-06-28 | 多核系統處理器和資料更新方法 |
EP19802403.6A EP3701377B1 (en) | 2018-10-26 | 2019-10-22 | Method and apparatus for updating shared data in a multi-core processor environment |
PCT/US2019/057475 WO2020086609A1 (en) | 2018-10-26 | 2019-10-22 | Method and apparatus for updating shared data in a multi-core processor environment |
US16/660,563 US11106795B2 (en) | 2018-10-26 | 2019-10-22 | Method and apparatus for updating shared data in a multi-core processor environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811258200.1A CN109614220B (zh) | 2018-10-26 | 2018-10-26 | 一种多核系统处理器和数据更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109614220A true CN109614220A (zh) | 2019-04-12 |
CN109614220B CN109614220B (zh) | 2020-06-30 |
Family
ID=66002132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811258200.1A Active CN109614220B (zh) | 2018-10-26 | 2018-10-26 | 一种多核系统处理器和数据更新方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11106795B2 (zh) |
EP (1) | EP3701377B1 (zh) |
CN (1) | CN109614220B (zh) |
TW (1) | TWI715087B (zh) |
WO (1) | WO2020086609A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112307067A (zh) * | 2020-11-06 | 2021-02-02 | 支付宝(杭州)信息技术有限公司 | 一种数据处理方法及装置 |
WO2021027253A1 (zh) * | 2019-08-12 | 2021-02-18 | 创新先进技术有限公司 | 用于多线程处理的方法、装置及系统 |
CN112905365A (zh) * | 2019-10-30 | 2021-06-04 | 支付宝(杭州)信息技术有限公司 | 一种数据处理方法、装置、设备及介质 |
CN113836209A (zh) * | 2021-09-02 | 2021-12-24 | 深圳市道通智能汽车有限公司 | 多核处理器的共享资源访问方法、处理器及多核系统 |
US11216278B2 (en) | 2019-08-12 | 2022-01-04 | Advanced New Technologies Co., Ltd. | Multi-thread processing |
TWI776263B (zh) * | 2019-11-04 | 2022-09-01 | 羅習五 | 應用資料標籤在多計算單元平台上的資料共用方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11334329B2 (en) * | 2018-06-08 | 2022-05-17 | Shanghai Cambricon Information Technology Co., Ltd. | General machine learning model, and model file generation and parsing method |
US11372649B2 (en) * | 2019-06-24 | 2022-06-28 | Microsoft Technology Licensing, Llc | Flow control for multi-threaded access to contentious resource(s) |
CN111930527B (zh) * | 2020-06-28 | 2023-12-08 | 绵阳慧视光电技术有限责任公司 | 一种多核异构平台维护cache一致性的方法 |
CN113986778B (zh) * | 2021-11-17 | 2023-03-24 | 海光信息技术股份有限公司 | 一种数据处理方法、共享缓存、芯片系统及电子设备 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1577311A (zh) * | 2003-06-27 | 2005-02-09 | 株式会社东芝 | 调度方法和实时处理系统 |
CN101504618A (zh) * | 2009-02-26 | 2009-08-12 | 浙江大学 | 面向多核处理器的实时线程迁移方法 |
CN101833476A (zh) * | 2010-05-28 | 2010-09-15 | 西安交通大学 | 基于cmp的推测多线程机制下的独立栈函数调用方法 |
US20100275209A1 (en) * | 2009-04-28 | 2010-10-28 | Microsoft Corporation | Reader/writer lock with reduced cache contention |
CN102331923A (zh) * | 2011-10-13 | 2012-01-25 | 西安电子科技大学 | 一种基于多核多线程处理器的功能宏流水线实现方法 |
CN103577158A (zh) * | 2012-07-18 | 2014-02-12 | 阿里巴巴集团控股有限公司 | 数据处理方法与装置 |
CN104216684A (zh) * | 2013-06-04 | 2014-12-17 | 阿里巴巴集团控股有限公司 | 一种多核并行系统及其数据处理方法 |
CN104216767A (zh) * | 2014-09-18 | 2014-12-17 | 东软集团股份有限公司 | 多线程之间访问共享数据的方法及装置 |
CN104951240A (zh) * | 2014-03-26 | 2015-09-30 | 阿里巴巴集团控股有限公司 | 一种数据处理方法及处理器 |
US20180189067A1 (en) * | 2014-06-30 | 2018-07-05 | International Business Machines Corporation | Prefetching of discontiguous storage locations in anticipation of transactional execution |
CN108345452A (zh) * | 2017-01-23 | 2018-07-31 | 阿里巴巴集团控股有限公司 | 一种线程管理方法及装置 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5050072A (en) * | 1988-06-17 | 1991-09-17 | Modular Computer Systems, Inc. | Semaphore memory to reduce common bus contention to global memory with localized semaphores in a multiprocessor system |
US5537574A (en) * | 1990-12-14 | 1996-07-16 | International Business Machines Corporation | Sysplex shared data coherency method |
US6651145B1 (en) | 2000-09-29 | 2003-11-18 | Intel Corporation | Method and apparatus for scalable disambiguated coherence in shared storage hierarchies |
US7076609B2 (en) | 2002-09-20 | 2006-07-11 | Intel Corporation | Cache sharing for a chip multiprocessor or multiprocessing system |
US7984248B2 (en) | 2004-12-29 | 2011-07-19 | Intel Corporation | Transaction based shared data operations in a multiprocessor environment |
US7937709B2 (en) | 2004-12-29 | 2011-05-03 | Intel Corporation | Synchronizing multiple threads efficiently |
US20080024489A1 (en) | 2006-07-28 | 2008-01-31 | Robert Allen Shearer | Cache Utilization Optimized Ray Traversal Algorithm with Minimized Memory Bandwidth Requirements |
US7853752B1 (en) | 2006-09-29 | 2010-12-14 | Tilera Corporation | Caching in multicore and multiprocessor architectures |
US7761485B2 (en) * | 2006-10-25 | 2010-07-20 | Zeugma Systems Inc. | Distributed database |
US8407428B2 (en) | 2010-05-20 | 2013-03-26 | Hicamp Systems, Inc. | Structured memory coprocessor |
US8504791B2 (en) | 2007-01-26 | 2013-08-06 | Hicamp Systems, Inc. | Hierarchical immutable content-addressable memory coprocessor |
US8285670B2 (en) | 2008-07-22 | 2012-10-09 | International Business Machines Corporation | Dynamically maintaining coherency within live ranges of direct buffers |
US8578483B2 (en) * | 2008-07-31 | 2013-11-05 | Carnegie Mellon University | Systems and methods for preventing unauthorized modification of an operating system |
US20110113221A1 (en) * | 2008-08-18 | 2011-05-12 | Telefonaktiebolaget L M Ericsson (Publ) | Data Sharing in Chip Multi-Processor Systems |
DE602008001802D1 (de) * | 2008-10-13 | 2010-08-26 | Alcatel Lucent | Verfahren zur Synchronisierung des Zugriffs auf eine gemeinsam benutzte Ressource, entsprechende Vorrichtung, Speichermittel und Softwareprogramm dafür |
EP2441005A2 (en) | 2009-06-09 | 2012-04-18 | Martin Vorbach | System and method for a cache in a multi-core processor |
US20120227045A1 (en) | 2009-12-26 | 2012-09-06 | Knauth Laura A | Method, apparatus, and system for speculative execution event counter checkpointing and restoring |
US8412689B2 (en) | 2010-07-07 | 2013-04-02 | Microsoft Corporation | Shared log-structured multi-version transactional datastore with metadata to enable melding trees |
US8738860B1 (en) * | 2010-10-25 | 2014-05-27 | Tilera Corporation | Computing in parallel processing environments |
US9274960B2 (en) | 2012-03-20 | 2016-03-01 | Stefanos Kaxiras | System and method for simplifying cache coherence using multiple write policies |
US9417935B2 (en) | 2012-05-01 | 2016-08-16 | Microsoft Technology Licensing, Llc | Many-core process scheduling to maximize cache usage |
CN104424142B (zh) * | 2013-08-26 | 2019-09-10 | 南京中兴新软件有限责任公司 | 一种多核处理器系统中访问共享资源的方法与装置 |
US9298626B2 (en) * | 2013-09-26 | 2016-03-29 | Globalfoundries Inc. | Managing high-conflict cache lines in transactional memory computing environments |
US9304935B2 (en) * | 2014-01-24 | 2016-04-05 | International Business Machines Corporation | Enhancing reliability of transaction execution by using transaction digests |
FR3019921B1 (fr) * | 2014-04-10 | 2017-08-11 | Commissariat Energie Atomique | Systeme de calcul distribue mettant en œuvre une memoire transactionnelle materielle de type non-speculatif et son procede d'utilisation pour le calcul distribue |
US10360063B2 (en) * | 2015-09-23 | 2019-07-23 | Qualcomm Incorporated | Proactive resource management for parallel work-stealing processing systems |
US10764333B2 (en) | 2015-11-30 | 2020-09-01 | Yeshong, Llc | Hardware agnostic platform for transparent access control of Internet of Everything (IoE) destinations via correlation, classification, and/or tagging |
-
2018
- 2018-10-26 CN CN201811258200.1A patent/CN109614220B/zh active Active
-
2019
- 2019-06-28 TW TW108122771A patent/TWI715087B/zh active
- 2019-10-22 WO PCT/US2019/057475 patent/WO2020086609A1/en unknown
- 2019-10-22 EP EP19802403.6A patent/EP3701377B1/en active Active
- 2019-10-22 US US16/660,563 patent/US11106795B2/en active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1577311A (zh) * | 2003-06-27 | 2005-02-09 | 株式会社东芝 | 调度方法和实时处理系统 |
CN101504618A (zh) * | 2009-02-26 | 2009-08-12 | 浙江大学 | 面向多核处理器的实时线程迁移方法 |
US20100275209A1 (en) * | 2009-04-28 | 2010-10-28 | Microsoft Corporation | Reader/writer lock with reduced cache contention |
CN101833476A (zh) * | 2010-05-28 | 2010-09-15 | 西安交通大学 | 基于cmp的推测多线程机制下的独立栈函数调用方法 |
CN102331923A (zh) * | 2011-10-13 | 2012-01-25 | 西安电子科技大学 | 一种基于多核多线程处理器的功能宏流水线实现方法 |
CN103577158A (zh) * | 2012-07-18 | 2014-02-12 | 阿里巴巴集团控股有限公司 | 数据处理方法与装置 |
CN104216684A (zh) * | 2013-06-04 | 2014-12-17 | 阿里巴巴集团控股有限公司 | 一种多核并行系统及其数据处理方法 |
CN104951240A (zh) * | 2014-03-26 | 2015-09-30 | 阿里巴巴集团控股有限公司 | 一种数据处理方法及处理器 |
US20180189067A1 (en) * | 2014-06-30 | 2018-07-05 | International Business Machines Corporation | Prefetching of discontiguous storage locations in anticipation of transactional execution |
CN104216767A (zh) * | 2014-09-18 | 2014-12-17 | 东软集团股份有限公司 | 多线程之间访问共享数据的方法及装置 |
CN108345452A (zh) * | 2017-01-23 | 2018-07-31 | 阿里巴巴集团控股有限公司 | 一种线程管理方法及装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021027253A1 (zh) * | 2019-08-12 | 2021-02-18 | 创新先进技术有限公司 | 用于多线程处理的方法、装置及系统 |
US11216278B2 (en) | 2019-08-12 | 2022-01-04 | Advanced New Technologies Co., Ltd. | Multi-thread processing |
CN112905365A (zh) * | 2019-10-30 | 2021-06-04 | 支付宝(杭州)信息技术有限公司 | 一种数据处理方法、装置、设备及介质 |
CN112905365B (zh) * | 2019-10-30 | 2024-02-13 | 支付宝(杭州)信息技术有限公司 | 一种数据处理方法、装置、设备及介质 |
TWI776263B (zh) * | 2019-11-04 | 2022-09-01 | 羅習五 | 應用資料標籤在多計算單元平台上的資料共用方法 |
CN112307067A (zh) * | 2020-11-06 | 2021-02-02 | 支付宝(杭州)信息技术有限公司 | 一种数据处理方法及装置 |
CN113836209A (zh) * | 2021-09-02 | 2021-12-24 | 深圳市道通智能汽车有限公司 | 多核处理器的共享资源访问方法、处理器及多核系统 |
Also Published As
Publication number | Publication date |
---|---|
EP3701377A1 (en) | 2020-09-02 |
EP3701377B1 (en) | 2021-09-15 |
US20200134182A1 (en) | 2020-04-30 |
WO2020086609A1 (en) | 2020-04-30 |
CN109614220B (zh) | 2020-06-30 |
TW202016735A (zh) | 2020-05-01 |
TWI715087B (zh) | 2021-01-01 |
US11106795B2 (en) | 2021-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109614220A (zh) | 一种多核系统处理器和数据更新方法 | |
US7689789B2 (en) | Read-copy update grace period detection without atomic instructions that gracefully handles large numbers of processors | |
US8607004B2 (en) | Distributed symmetric multiprocessing computing architecture | |
RU2501071C2 (ru) | Механизм запроса поздней блокировки для пропуска аппаратной блокировки (hle) | |
US6581063B1 (en) | Method and apparatus for maintaining a linked list | |
EP2904521B1 (en) | Memory sharing across distributed nodes | |
JP4612710B2 (ja) | トランザクション並行制御方法、データベース管理システム、およびプログラム | |
CN104111897B (zh) | 一种数据处理方法、装置及计算机系统 | |
JPH05324471A (ja) | キャッシュ制御装置 | |
US10579413B2 (en) | Efficient task scheduling using a locking mechanism | |
JP5738471B2 (ja) | ストレージ装置とそのメモリ制御方法 | |
US10423467B2 (en) | Data processing apparatus and method for performing lock-protected processing operations for multiple threads | |
US20120124106A1 (en) | Garbage collection of interned strings | |
CN117389755A (zh) | 一种多线程共享内存方法及装置 | |
Yi et al. | A Universal Construction to implement Concurrent Data Structure for NUMA-muticore | |
JPH0277868A (ja) | 共用データの管理方法 | |
JP3866448B2 (ja) | ノード間共用ファイル制御方式 | |
US20060156305A1 (en) | Multiple task access to an ordered data structure | |
Zhang et al. | Reducing aborts in distributed transactional systems through dependency detection | |
JP2011248469A (ja) | 情報処理装置および情報処理方法 | |
Titos-Gil et al. | Zebra: Data-centric contention management in hardware transactional memory | |
JP3328118B2 (ja) | マルチタスクトランザクション通信制御装置 | |
CN110764880A (zh) | 一种基于原子操作的三态控制方法 | |
Müller et al. | Efficient Commit Ordering of Speculative Transactions. | |
Peng et al. | An efficient distributed transactional memory system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40006843 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200925 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200925 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |