EP4217853A1 - Register compaction with early release - Google Patents
Register compaction with early releaseInfo
- Publication number
- EP4217853A1 EP4217853A1 EP21801281.3A EP21801281A EP4217853A1 EP 4217853 A1 EP4217853 A1 EP 4217853A1 EP 21801281 A EP21801281 A EP 21801281A EP 4217853 A1 EP4217853 A1 EP 4217853A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- registers
- wavefront
- recited
- compute unit
- instruction
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/3012—Organisation of register space, e.g. banked or distributed register file
- G06F9/30123—Organisation of register space, e.g. banked or distributed register file according to context, e.g. thread buffers
-
- 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30076—Arrangements for executing specific machine instructions to perform miscellaneous control operations, e.g. NOP
-
- 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
-
- 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3851—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution from multiple instruction streams, e.g. multistreaming
-
- 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
- G06F9/3888—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled by a single instruction for multiple threads [SIMT] in parallel
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
Definitions
- the processing unit can include hundreds of processing elements so that thousands of threads are concurrently executing programs in the processing unit.
- the threads execute different instances of a kernel to perform calculations concurrently or in parallel.
- Threads that are executing concurrently in a multithreaded processing unit share some of the resources of the processing unit.
- Shared resources include vector general-purpose registers (VGPRs) that store state information for the threads, local data shares (LDSs) that are used to store data for the threads, bandwidth available to move information between a local cache hierarchy and a memory, and the like.
- VGPRs vector general-purpose registers
- LDSs local data shares
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Advance Control (AREA)
- Executing Machine-Instructions (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17/030,852 US12033238B2 (en) | 2020-09-24 | 2020-09-24 | Register compaction with early release |
| PCT/US2021/051818 WO2022066954A1 (en) | 2020-09-24 | 2021-09-23 | Register compaction with early release |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP4217853A1 true EP4217853A1 (en) | 2023-08-02 |
Family
ID=78463903
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP21801281.3A Pending EP4217853A1 (en) | 2020-09-24 | 2021-09-23 | Register compaction with early release |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US12033238B2 (en) |
| EP (1) | EP4217853A1 (en) |
| JP (1) | JP7829565B2 (en) |
| KR (1) | KR20230070462A (en) |
| CN (1) | CN116324717A (en) |
| WO (1) | WO2022066954A1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20250036418A1 (en) * | 2023-07-26 | 2025-01-30 | Nvidia Corporation | Hardware and software support for parallel processing pipelines |
| CN117573205B (en) * | 2023-11-17 | 2024-12-20 | 摩尔线程智能科技(北京)股份有限公司 | SIMT-based register allocation method, device, equipment and storage medium |
| US20250370755A1 (en) * | 2024-05-31 | 2025-12-04 | International Business Machines Corporation | Physical register deallocation in a processing system |
| CN120596279B (en) * | 2025-08-06 | 2026-01-27 | 摩尔线程智能科技(北京)股份有限公司 | Processors, register release methods, graphics cards, and devices that support register release |
Family Cites Families (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01208934A (en) | 1988-02-16 | 1989-08-22 | Sumitomo Electric Ind Ltd | Node equipment |
| US5826082A (en) | 1996-07-01 | 1998-10-20 | Sun Microsystems, Inc. | Method for reserving resources |
| US5996068A (en) | 1997-03-26 | 1999-11-30 | Lucent Technologies Inc. | Method and apparatus for renaming registers corresponding to multiple thread identifications |
| US20030041138A1 (en) | 2000-05-02 | 2003-02-27 | Sun Microsystems, Inc. | Cluster membership monitor |
| US20030135716A1 (en) | 2002-01-14 | 2003-07-17 | Gil Vinitzky | Method of creating a high performance virtual multiprocessor by adding a new dimension to a processor's pipeline |
| AU2003251492A1 (en) | 2002-06-11 | 2003-12-22 | Ashish A. Pandya | High performance ip processor for tcp/ip, rdma and ip storage applications |
| US8185602B2 (en) | 2002-11-05 | 2012-05-22 | Newisys, Inc. | Transaction processing using multiple protocol engines in systems having multiple multi-processor clusters |
| US7383423B1 (en) | 2004-10-01 | 2008-06-03 | Advanced Micro Devices, Inc. | Shared resources in a chip multiprocessor |
| US20070143582A1 (en) | 2005-12-16 | 2007-06-21 | Nvidia Corporation | System and method for grouping execution threads |
| US7697007B1 (en) * | 2005-12-19 | 2010-04-13 | Nvidia Corporation | Predicated launching of compute thread arrays |
| US20080024489A1 (en) | 2006-07-28 | 2008-01-31 | Robert Allen Shearer | Cache Utilization Optimized Ray Traversal Algorithm with Minimized Memory Bandwidth Requirements |
| US7971041B2 (en) * | 2008-05-29 | 2011-06-28 | Advanced Micro Devices, Inc. | Method and system for register management |
| US20110055838A1 (en) | 2009-08-28 | 2011-03-03 | Moyes William A | Optimized thread scheduling via hardware performance monitoring |
| US8997103B2 (en) * | 2009-09-25 | 2015-03-31 | Nvidia Corporation | N-way memory barrier operation coalescing |
| US20110161616A1 (en) | 2009-12-29 | 2011-06-30 | Nvidia Corporation | On demand register allocation and deallocation for a multithreaded processor |
| US9501285B2 (en) | 2010-05-27 | 2016-11-22 | International Business Machines Corporation | Register allocation to threads |
| US8904115B2 (en) | 2010-09-28 | 2014-12-02 | Texas Instruments Incorporated | Cache with multiple access pipelines |
| US8725993B2 (en) * | 2011-02-23 | 2014-05-13 | International Business Machines Corporation | Thread transition management |
| US9424228B2 (en) | 2012-11-01 | 2016-08-23 | Ezchip Technologies Ltd. | High performance, scalable multi chip interconnect |
| US9210072B2 (en) | 2013-03-08 | 2015-12-08 | Dell Products L.P. | Processing of multicast traffic in computer networks |
| US20160147536A1 (en) | 2014-11-24 | 2016-05-26 | International Business Machines Corporation | Transitioning the Processor Core from Thread to Lane Mode and Enabling Data Transfer Between the Two Modes |
| US10079916B2 (en) | 2015-08-13 | 2018-09-18 | Advanced Micro Devices, Inc. | Register files for I/O packet compression |
| KR102545176B1 (en) | 2015-11-16 | 2023-06-19 | 삼성전자주식회사 | Method and apparatus for register management |
| US10372500B1 (en) * | 2016-02-17 | 2019-08-06 | Apple Inc. | Register allocation system |
| US10853904B2 (en) * | 2016-03-24 | 2020-12-01 | Advanced Micro Devices, Inc. | Hierarchical register file at a graphics processing unit |
| US10565670B2 (en) * | 2016-09-30 | 2020-02-18 | Intel Corporation | Graphics processor register renaming mechanism |
| US10558460B2 (en) * | 2016-12-14 | 2020-02-11 | Qualcomm Incorporated | General purpose register allocation in streaming processor |
| CN108364251B (en) * | 2017-01-26 | 2021-06-25 | 超威半导体公司 | Vector processor with general register resource management |
| US11537397B2 (en) * | 2017-03-27 | 2022-12-27 | Advanced Micro Devices, Inc. | Compiler-assisted inter-SIMD-group register sharing |
| US10691457B1 (en) * | 2017-12-13 | 2020-06-23 | Apple Inc. | Register allocation using physical register file bypass |
| US10698689B2 (en) * | 2018-09-01 | 2020-06-30 | Intel Corporation | Recompiling GPU code based on spill/fill instructions and number of stall cycles |
| US20200159535A1 (en) * | 2018-11-19 | 2020-05-21 | International Business Machines Corporation | Register deallocation in a processing system |
| US10983794B2 (en) * | 2019-06-17 | 2021-04-20 | Intel Corporation | Register sharing mechanism |
| US11475533B2 (en) * | 2020-05-18 | 2022-10-18 | Qualcomm Incorporated | GPR optimization in a GPU based on a GPR release mechanism |
| US11204765B1 (en) * | 2020-08-26 | 2021-12-21 | Qualcomm Incorporated | Deferred GPR allocation for texture/load instruction block |
-
2020
- 2020-09-24 US US17/030,852 patent/US12033238B2/en active Active
-
2021
- 2021-09-23 KR KR1020237010858A patent/KR20230070462A/en active Pending
- 2021-09-23 WO PCT/US2021/051818 patent/WO2022066954A1/en not_active Ceased
- 2021-09-23 EP EP21801281.3A patent/EP4217853A1/en active Pending
- 2021-09-23 CN CN202180063221.1A patent/CN116324717A/en active Pending
- 2021-09-23 JP JP2023518224A patent/JP7829565B2/en active Active
-
2024
- 2024-07-05 US US18/764,603 patent/US20250005705A1/en active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| WO2022066954A1 (en) | 2022-03-31 |
| US20220092725A1 (en) | 2022-03-24 |
| CN116324717A (en) | 2023-06-23 |
| US12033238B2 (en) | 2024-07-09 |
| JP7829565B2 (en) | 2026-03-13 |
| KR20230070462A (en) | 2023-05-23 |
| JP2023542935A (en) | 2023-10-12 |
| US20250005705A1 (en) | 2025-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20250005705A1 (en) | Register compaction with early release | |
| KR102597570B1 (en) | Continuous analysis tasks for GPU task scheduling | |
| US10026145B2 (en) | Resource sharing on shader processor of GPU | |
| US9081504B2 (en) | Write bandwidth management for flash devices | |
| US11169712B2 (en) | Memory system with latency distribution optimization and an operating method thereof | |
| US12393371B2 (en) | Process isolation for a processor-in-memory (“PIM”) device | |
| US9299121B2 (en) | Preemptive context switching | |
| US11934827B2 (en) | Partition and isolation of a processing-in-memory (PIM) device | |
| US10067710B2 (en) | Detecting buffer overflows in general-purpose GPU applications | |
| US12271628B2 (en) | Non-volatile memory-based storage device, device controller and method thereof | |
| US11875197B2 (en) | Management of thrashing in a GPU | |
| CN114895965A (en) | Method and apparatus for out-of-order pipeline execution implementing static mapping of workloads | |
| US20230153149A1 (en) | Dynamic graphical processing unit register allocation | |
| US11249777B2 (en) | Virtual machine context management | |
| US11182311B2 (en) | Virtualization support device, control method of virtualization support device, and calculation system | |
| US9268601B2 (en) | API for launching work on a processor | |
| US20150339145A1 (en) | Virtual machine service system and virtual machine service providing method thereof | |
| US11507522B2 (en) | Memory request priority assignment techniques for parallel processors | |
| US10796399B2 (en) | Pixel wait synchronization | |
| US10051087B2 (en) | Dynamic cache-efficient event suppression for network function virtualization | |
| US7650469B2 (en) | Determining whether a non-running processor has access to an address space |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
| 17P | Request for examination filed |
Effective date: 20230322 |
|
| AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
| DAV | Request for validation of the european patent (deleted) | ||
| DAX | Request for extension of the european patent (deleted) | ||
| GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
| INTG | Intention to grant announced |
Effective date: 20260203 |