Enhanced atomics for workgroup synchronization

Dutu, Alexandru; Sinclair, Matthew D.; Beckmann, Bradford M.; Wood, David A.

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: Enhanced atomics for workgroup synchronization

Abstract

A technique for synchronizing workgroups is provided. The techniques comprise detecting that one or more non-executing workgroups are ready to execute, placing the one or more non-executing workgroups into one or more ready queues based on the synchronization status of the one or more workgroups, detecting that computing resources are available for execution of one or more ready workgroups, and scheduling for execution one or more ready workgroups from the one or more ready queues in an order that is based on the relative priority of the ready queues.

Inventors:: Dutu, Alexandru; Sinclair, Matthew D.; Beckmann, Bradford M.; Wood, David A.

Issue Date:: 2022-03-29

Research Org.:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1892764

Patent Number(s):: 11288095

Application Number:: 16/588,872

Assignee:: Advanced Micro Devices, Inc. (Santa Clara, CA)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F2209/503 - Resource availability
G06F2209/521 - Atomic
G06F9/4881 - {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
G06F9/52 - Program synchronisation

Show less

DOE Contract Number:: AC52-07NA27344; B620717

Resource Type:: Patent

Resource Relation:: Patent File Date: 09/30/2019

Country of Publication:: United States

Language:: English

Citation Formats


                    Dutu, Alexandru, Sinclair, Matthew D., Beckmann, Bradford M., and Wood, David A. Enhanced atomics for workgroup synchronization.  United States: N. p., 2022. 
        Web.

Copy to clipboard


                    Dutu, Alexandru, Sinclair, Matthew D., Beckmann, Bradford M., & Wood, David A. Enhanced atomics for workgroup synchronization.  United States.

Copy to clipboard


                    Dutu, Alexandru, Sinclair, Matthew D., Beckmann, Bradford M., and Wood, David A. Tue .  
        "Enhanced atomics for workgroup synchronization".  United States.  https://www.osti.gov/servlets/purl/1892764.

Copy to clipboard


                    
@article{osti_1892764,

  title        = {Enhanced atomics for workgroup synchronization},

  author       = {Dutu, Alexandru and Sinclair, Matthew D. and Beckmann, Bradford M. and Wood, David A.},

  abstractNote = {A technique for synchronizing workgroups is provided. The techniques comprise detecting that one or more non-executing workgroups are ready to execute, placing the one or more non-executing workgroups into one or more ready queues based on the synchronization status of the one or more workgroups, detecting that computing resources are available for execution of one or more ready workgroups, and scheduling for execution one or more ready workgroups from the one or more ready queues in an order that is based on the relative priority of the ready queues.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2022},

  month        = {3}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Use of Rollback RCU With Read-side Modifications to RCU-protected Data Structures
patent-application, June 2006

Bauer, Robert T.; McKenney, Paul E.; Russell, Paul F.
US Patent Application 11/009220; 20060130061
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060130061

Apparatus and method for interrupt handling in a multi-threaded operating system kernel
patent, May 1996

Kleiman, Steven R.
US Patent Document 5,515,538
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5515538

System and Method for Thread Scheduling with Weak Preemption Policy
patent-application, November 2003

Brenner, Larry Bert; Srinivas, Mysore Sathyanarayana; Van Fleet, James W.
US Patent Application 10/138,890; 2003/0208521 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030208521

Method and Apparatus of Smart Power Management for Mobile Communication Terminals Using Power Thresholds
patent-application, August 2012

de Lind van Wijngaarden, Adriaan J.; Nithi, Nachi K.
US Patent Application 13/024728; 20120210325
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120210325

Optimizing grace period detection for preemptible read-copy update on uniprocessor systems
patent-application, January 2010

McKenney, Paul E.; Triplett, Joshua A.
US Patent Application 12/181125; 20100023559
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100023559

Method of controlling use of resources in a data processing system by at least two processes
patent, April 1986

Larner, Adrian
US Patent Document 4,584,644
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/4584644

Queue object for controlling concurrency in a computer system
patent, May 1998

Cutler, David N.; Lenzmeier, Charles T.
US Patent Document 5,752,031
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5752031

Monitor Support on Accelerated Processing Device
patent-application, January 2019

Dutu, Alexandru; Beckman, Bradford M.
US Patent Application 15/661,843; 2019/0034151 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20190034151

Scheduling and admission control policy for a continuous media server
patent, June 1996

Vaitzblit, Lev; Ramakrishnan, Kadangode K.; Tzelnic, Percy
US Patent Document 5,528,513
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5528513

Semiconductor Device, Diagnostic Test, and Diagnostic Test Circuit
patent-application, October 2015

Tsuboi, Yukitoshi; Nagano, Hideo; Nagaoka, Hiroshi
US Patent Application 14/676,743; 2015/0293173 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20150293173

Synchronization Mechanism for Workgroups
patent-application, December 2020

Dutu, Alexandru; Blagodurov, Sergey; Gutierrez, Anthony T.
US Patent Application 16/425,881: 2020/0379820 Al
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20200379820

Similar Records in DOE Patents and OSTI.GOV collections:

Cooperative workgroup scheduling and context prefetching based on predicted modification of signal values

Patent Dutu, Alexandru; Sinclair, Matthew David; Beckmann, Bradford; ...

A first workgroup is preempted in response to threads in the first workgroup executing a first wait instruction including a first value of a signal and a first hint indicating a type of modification for the signal. The first workgroup is scheduled for execution on a processor core based on a first context after preemption in response to the signal having the first value. A second workgroup is scheduled for execution on the processor core based on a second context in response to preempting the first workgroup and in response to the signal having a second value. A third contextmore » « less
Full Text Available
Nonlinearity induced synchronization enhancement in mechanical oscillators

Patent Czaplewski, David A.; Lopez, Omar; Guest, Jeffrey R.; ...

An autonomous oscillator synchronizes to an external harmonic force only when the forcing frequency lies within a certain interval, known as the synchronization range, around the oscillator's natural frequency. Under ordinary conditions, the width of the synchronization range decreases when the oscillation amplitude grows, which constrains synchronized motion of micro- and nano-mechanical resonators to narrow frequency and amplitude bounds. The present invention shows that nonlinearity in the oscillator can be exploited to manifest a regime where the synchronization range increases with an increasing oscillation amplitude. The present invention shows that nonlinearities in specific configurations of oscillator systems, as described herein,more » « less
Full Text Available
Synchronized electric meter having an atomic clock

Patent Min, Liang; Huang, Can

Smart electric meters configured to perform fast, time-synchronized electrical energy measurements at the consumer-level are disclosed herein. In some embodiments, a smart electric meter includes circuitry configured to measure an electrical value at a location of an end user in a power system. The smart electric meter can further include an atomic clock configured to output a timing signal, and a controller configured to receive (a) the measured electrical value from the circuitry and (b) the timing signal from the atomic clock. The controller can further (a) process the electrical value to generate meter data and (b) generate a timemore » « less
Full Text Available
Method for enhanced atomization of liquids

Patent Thompson, Richard E [27121 Puerta del Oro, Mission Viejo, CA 92691]; White, Jerome R [44755 Wyandotte, Hemet, CA 92544]

In a process for atomizing a slurry or liquid process stream in which a slurry or liquid is passed through a nozzle to provide a primary atomized process stream, an improvement which comprises subjecting the liquid or slurry process stream to microwave energy as the liquid or slurry process stream exits the nozzle, wherein sufficient microwave heating is provided to flash vaporize the primary atomized process stream.
Full Text Available
Use of predissociation to enhance the atomic hydrogen ion fraction in ion sources

Patent Kim, Jinchoon [Oak Ridge, TN]

A duopigatron ion source is modified by replacing the normal oxide-coated wire filament cathode of the ion source with a hot tungsten oven through which hydrogen gas is fed into the arc chamber. The hydrogen gas is predissociated in the hot oven prior to the arc discharge, and the recombination rate is minimized by hot walls inside of the arc chamber. With the use of the above modifications, the atomic H.sub.1.sup.+ ion fraction output can be increased from the normal 50% to greater than 70% with a corresponding decrease in the H.sub.2.sup.+ and H.sub.3.sup.+ molecular ion fraction outputs from themore » ion source. « less
Full Text Available

Similar Records

Title: Enhanced atomics for workgroup synchronization

Abstract

Citation Formats

Use of Rollback RCU With Read-side Modifications to RCU-protected Data Structures patent-application, June 2006

Apparatus and method for interrupt handling in a multi-threaded operating system kernel patent, May 1996

System and Method for Thread Scheduling with Weak Preemption Policy patent-application, November 2003

Method and Apparatus of Smart Power Management for Mobile Communication Terminals Using Power Thresholds patent-application, August 2012

Optimizing grace period detection for preemptible read-copy update on uniprocessor systems patent-application, January 2010

Method of controlling use of resources in a data processing system by at least two processes patent, April 1986

Queue object for controlling concurrency in a computer system patent, May 1998

Monitor Support on Accelerated Processing Device patent-application, January 2019

Scheduling and admission control policy for a continuous media server patent, June 1996

Semiconductor Device, Diagnostic Test, and Diagnostic Test Circuit patent-application, October 2015

Synchronization Mechanism for Workgroups patent-application, December 2020

Use of Rollback RCU With Read-side Modifications to RCU-protected Data Structures
patent-application, June 2006

Apparatus and method for interrupt handling in a multi-threaded operating system kernel
patent, May 1996

System and Method for Thread Scheduling with Weak Preemption Policy
patent-application, November 2003

Method and Apparatus of Smart Power Management for Mobile Communication Terminals Using Power Thresholds
patent-application, August 2012

Optimizing grace period detection for preemptible read-copy update on uniprocessor systems
patent-application, January 2010

Method of controlling use of resources in a data processing system by at least two processes
patent, April 1986

Queue object for controlling concurrency in a computer system
patent, May 1998

Monitor Support on Accelerated Processing Device
patent-application, January 2019

Scheduling and admission control policy for a continuous media server
patent, June 1996

Semiconductor Device, Diagnostic Test, and Diagnostic Test Circuit
patent-application, October 2015

Synchronization Mechanism for Workgroups
patent-application, December 2020