CN106104488B - 用于支持任务间通信的基于硬件的原子操作 - Google Patents

用于支持任务间通信的基于硬件的原子操作 Download PDF

Info

Publication number
CN106104488B
CN106104488B CN201580014125.2A CN201580014125A CN106104488B CN 106104488 B CN106104488 B CN 106104488B CN 201580014125 A CN201580014125 A CN 201580014125A CN 106104488 B CN106104488 B CN 106104488B
Authority
CN
China
Prior art keywords
pipeline
parameter
read
pipeline state
write
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
CN201580014125.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN106104488A (zh
Inventor
阿列克谢·弗拉狄米罗维奇·布尔德
司瓦浦奈尔·普拉迪普库尔马·沙克哈雪特
徐飞
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN106104488A publication Critical patent/CN106104488A/zh
Application granted granted Critical
Publication of CN106104488B publication Critical patent/CN106104488B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526—Mutual exclusion algorithms
    • 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/54—Interprogram communication
    • 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/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)
  • Advance Control (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Executing Machine-Instructions (AREA)
  • Image Generation (AREA)
CN201580014125.2A 2014-03-19 2015-03-05 用于支持任务间通信的基于硬件的原子操作 Expired - Fee Related CN106104488B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/219,696 2014-03-19
US14/219,696 US10055342B2 (en) 2014-03-19 2014-03-19 Hardware-based atomic operations for supporting inter-task communication
PCT/US2015/018987 WO2015142538A1 (en) 2014-03-19 2015-03-05 Hardware-based atomic operations for supporting inter-task communication

Publications (2)

Publication Number Publication Date
CN106104488A CN106104488A (zh) 2016-11-09
CN106104488B true CN106104488B (zh) 2019-06-07

Family

ID=52774545

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580014125.2A Expired - Fee Related CN106104488B (zh) 2014-03-19 2015-03-05 用于支持任务间通信的基于硬件的原子操作

Country Status (6)

Country Link
US (1) US10055342B2 (enExample)
EP (1) EP3120245B1 (enExample)
JP (1) JP6649267B2 (enExample)
KR (1) KR20160134713A (enExample)
CN (1) CN106104488B (enExample)
WO (1) WO2015142538A1 (enExample)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9703605B2 (en) * 2015-09-04 2017-07-11 Mediatek, Inc. Fine-grained heterogeneous computing
US10296580B1 (en) 2015-09-18 2019-05-21 Amazon Technologies, Inc. Delivering parsed content items
US10127210B1 (en) 2015-09-25 2018-11-13 Amazon Technologies, Inc. Content rendering
US10601894B1 (en) 2015-09-28 2020-03-24 Amazon Technologies, Inc. Vector-based encoding for content rendering
US10691750B1 (en) * 2015-09-28 2020-06-23 Amazon Technologies, Inc. Browser configured to efficiently store browsing session state
US10341345B1 (en) 2015-12-15 2019-07-02 Amazon Technologies, Inc. Network browser configuration
US10838656B2 (en) 2016-12-20 2020-11-17 Mediatek Inc. Parallel memory access to on-chip memory containing regions of different addressing schemes by threads executed on parallel processing units
JP2018132981A (ja) * 2017-02-16 2018-08-23 日本電気株式会社 アクセラレータを有する情報処理装置および情報処理方法
US10430919B2 (en) * 2017-05-12 2019-10-01 Google Llc Determination of per line buffer unit memory allocation
US10685473B2 (en) * 2017-05-31 2020-06-16 Vmware, Inc. Emulation of geometry shaders and stream output using compute shaders
US12019920B2 (en) * 2018-01-29 2024-06-25 Micron Technology, Inc. Memory controller with programmable atomic operations
US10713746B2 (en) 2018-01-29 2020-07-14 Microsoft Technology Licensing, Llc FIFO queue, memory resource, and task management for graphics processing
KR102755321B1 (ko) * 2018-01-29 2025-01-22 마이크론 테크놀로지, 인크. 프로그래밍 가능한 원자적 동작을 하는 메모리 컨트롤러
EP3746903B1 (en) * 2018-01-29 2022-03-09 Micron Technology, Inc. Memory controller with programmable atomic operations
US10467724B1 (en) * 2018-02-14 2019-11-05 Apple Inc. Fast determination of workgroup batches from multi-dimensional kernels
US10929293B2 (en) * 2018-04-30 2021-02-23 Hewlett Packard Enterprise Development Lp Atomic operations for fabric shared memories
US10719268B2 (en) * 2018-06-29 2020-07-21 Microsoft Technology Licensing, Llc Techniques for safely and efficiently enqueueing and dequeueing data on a graphics processor
CN110874273B (zh) * 2018-08-31 2023-06-13 阿里巴巴集团控股有限公司 一种数据处理方法及装置
US11868283B2 (en) * 2020-07-17 2024-01-09 The Regents Of The University Of Michigan Hybrid on/off-chip memory architecture for graph analytics
US12020075B2 (en) 2020-09-11 2024-06-25 Apple Inc. Compute kernel parsing with limits in one or more dimensions with iterating through workgroups in the one or more dimensions for execution
US11409533B2 (en) 2020-10-20 2022-08-09 Micron Technology, Inc. Pipeline merging in a circuit
US20220043687A1 (en) * 2020-10-21 2022-02-10 Intel Corporation Methods and apparatus for scalable multi-producer multi-consumer queues
US12461751B2 (en) * 2021-07-15 2025-11-04 Intel Corporation Lock free high throughput resource streaming
CN115640142B (zh) * 2021-07-19 2025-07-01 平头哥(上海)半导体技术有限公司 数据生产主体单元、数据消费主体单元、相关装置和方法
US20230119972A1 (en) * 2021-10-01 2023-04-20 Mediatek Inc. Methods and Apparatuses of High Throughput Video Encoder
CN114942791A (zh) * 2022-05-26 2022-08-26 统信软件技术有限公司 一种进程唤醒方法、装置、计算设备及可读存储介质
US20240054016A1 (en) * 2022-08-11 2024-02-15 Next Silicon Ltd Accelerated memory allocation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742785A (en) * 1992-12-18 1998-04-21 International Business Machines Corporation Posting multiple reservations with a conditional store atomic operations in a multiprocessing environment
US8359603B1 (en) * 2008-03-28 2013-01-22 Emc Corporation Techniques for inter-user-space communication
CN103109274A (zh) * 2010-09-20 2013-05-15 高通股份有限公司 多处理器计算平台中的处理器间通信技术

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5835742A (en) * 1994-06-14 1998-11-10 Apple Computer, Inc. System and method for executing indivisible memory operations in multiple processor computer systems with multiple busses
US8010957B2 (en) * 2006-08-01 2011-08-30 International Business Machines Corporation Compiler for eliminating redundant read-modify-write code sequences in non-vectorizable code
US7627723B1 (en) * 2006-09-21 2009-12-01 Nvidia Corporation Atomic memory operators in a parallel processor
US8655962B2 (en) * 2009-09-28 2014-02-18 International Business Machines Corporation Shared address collectives using counter mechanisms
US9256915B2 (en) * 2012-01-27 2016-02-09 Qualcomm Incorporated Graphics processing unit buffer management

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742785A (en) * 1992-12-18 1998-04-21 International Business Machines Corporation Posting multiple reservations with a conditional store atomic operations in a multiprocessing environment
US8359603B1 (en) * 2008-03-28 2013-01-22 Emc Corporation Techniques for inter-user-space communication
CN103109274A (zh) * 2010-09-20 2013-05-15 高通股份有限公司 多处理器计算平台中的处理器间通信技术

Also Published As

Publication number Publication date
KR20160134713A (ko) 2016-11-23
JP6649267B2 (ja) 2020-02-19
US20150269065A1 (en) 2015-09-24
US10055342B2 (en) 2018-08-21
WO2015142538A1 (en) 2015-09-24
CN106104488A (zh) 2016-11-09
EP3120245A1 (en) 2017-01-25
JP2017513116A (ja) 2017-05-25
EP3120245B1 (en) 2020-10-21
WO2015142538A8 (en) 2016-03-24

Similar Documents

Publication Publication Date Title
CN106104488B (zh) 用于支持任务间通信的基于硬件的原子操作
US11604649B2 (en) Techniques for efficiently transferring data to a processor
US8301672B2 (en) GPU assisted garbage collection
US9141545B2 (en) Speculative read in a cache coherent microprocessor
US20200167200A1 (en) Enqueuing Kernels from Kernels on GPU/CPU
US11907717B2 (en) Techniques for efficiently transferring data to a processor
US11934826B2 (en) Vector reductions using shared scratchpad memory
US9466091B2 (en) Atomic memory update unit and methods
CN112749120B (zh) 将数据有效地传输至处理器的技术
CN109426519A (zh) 线内数据检查以进行工作量简化
US10255075B2 (en) System, method, and computer program product for managing out-of-order execution of program instructions
US11880925B2 (en) Atomic memory update unit and methods
CN103885902A (zh) 用于经由纹理硬件实施存储器访问操作的技术
US9235512B2 (en) System, method, and computer program product for graphics processing unit (GPU) demand paging
CN116775519A (zh) 用于高效访问多维数据结构和/或其他大型数据块的方法和装置
CN103885903A (zh) 用于经由纹理硬件实施存储器访问操作的技术
US20240272905A1 (en) Access request dynamic multilevel arbitration
Krużel et al. AMD APU systems as a platform for scientific computing
US9928104B2 (en) System, method, and computer program product for a two-phase queue
US9378139B2 (en) System, method, and computer program product for low latency scheduling and launch of memory defined tasks
CN116775518A (zh) 用于高效访问多维数据结构和/或其他大型数据块的方法和装置
CN120723709A (zh) 图形环境中的像素重排序缓冲器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190607

Termination date: 20210305

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