Title: Monitor support on accelerated processing device

Abstract

A technique for implementing synchronization monitors on an accelerated processing device (“APD”) is provided. Work on an APD includes workgroups that include one or more wavefronts. All wavefronts of a workgroup execute on a single compute unit. A monitor is a synchronization construct that allows workgroups to stall until a particular condition is met. Responsive to all wavefronts of a workgroup executing a wait instruction, the monitor coordinator records the workgroup in an “entry queue.” The workgroup begins saving its state to a general APD memory and, when such saving is complete, the monitor coordinator moves the workgroup to a “condition queue.” When the condition specified by the wait instruction is met, the monitor coordinator moves the workgroup to a “ready queue,” and, when sufficient resources are available on a compute unit, the APD schedules the ready workgroup for execution on a compute unit.

Inventors:

Dutu, Alexandru; Beckmann, Bradford M.

Issue Date:

Tue Feb 11 00:00:00 EST 2020

Research Org.:

Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Org.:

USDOE

OSTI Identifier:

1632546

Patent Number(s):

10558418

Application Number:

15/661,843

Assignee:

Advanced Micro Devices, Inc. (Sunnyvale, CA)

Patent Classifications (CPCs):

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

G06F3/1431 - {using a single graphics controller}
G06F9/30087 - {Synchronisation or serialisation instructions}
G06F9/3009 - {Thread control instructions}
G06F9/3851 - {from multiple instruction streams, e.g. multistreaming
G06F9/3887 - {controlled by a single instruction, e.g. SIMD}

G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

G06T1/20 - Processor architectures

G - PHYSICS G09 - EDUCATION G09G - ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION

G09G5/363 - {Graphics controllers}

Show less

DOE Contract Number:  

AC52-07NA27344; B620717

Resource Type:

Patent

Resource Relation:

Patent File Date: 07/27/2017

Country of Publication:

United States

Language:

English

Subject:

97 MATHEMATICS AND COMPUTING; 42 ENGINEERING