skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: System and method for hardware scheduling of indexed barriers

Patent ·
OSTI ID:1531942

A method and a system are provided for hardware scheduling of indexed barrier instructions. Execution of a plurality of threads to process instructions of a program that includes a barrier instruction is initiated and when each thread reaches the barrier instruction, the thread pauses execution of the instructions. A first sub-group of threads in the plurality of threads is associated with a first sub-barrier index and a second sub-group of threads in the plurality of threads is associated with a second sub-barrier index. When the barrier instruction can be scheduled for execution, threads in the first sub-group are executed serially and threads in the second sub-group are executed serially and at least one thread in the first sub-group is executed in parallel with at least one thread in the second sub-group.

Research Organization:
NVIDIA Corp., Santa Clara, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B599861
Assignee:
NVIDIA Corporation (Santa Clara, CA)
Patent Number(s):
9,442,755
Application Number:
13/844,541
OSTI ID:
1531942
Resource Relation:
Patent File Date: 2013-03-15
Country of Publication:
United States
Language:
English

References (9)

Virtual multithreading translation mechanism including retrofit capability patent February 2010
Task execution using multiple pools of processing threads, each pool dedicated to execute different types of sub-tasks patent June 2012
Programming environment for heterogeneous processor resource integration patent-application October 2008
Behavior Based Client Selection for Disparate Treatment patent-application June 2012
Program thread syncronization patent-application May 2007
Multiprocessor Control Unit, Control Method Performed by the Same, and Integrated Circuit patent-application June 2010
System and Method for Hardware Scheduling of Conditional Barriers and Impatient Barriers patent-application September 2014
Cooperative Thread Array Reduction and Scan Operations patent-application March 2011
Hardware Scheduling of Ordered Critical Code Sections patent-application May 2014