DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: System, method, and computer program product for scheduling tasks associated with continuation thread blocks

Abstract

A system, method, and computer program product for scheduling tasks associated with continuation thread blocks. The method includes the steps of generating a first task metadata data structure in a memory, generating a second task metadata data structure in the memory, executing a first task corresponding to the first task metadata data structure in a processor, generating state information representing a continuation task related to the first task and storing the state information in the second task metadata data structure, executing the continuation task in the processor after the one or more child tasks have finished execution, and indicating that the first task has logically finished execution once the continuation task has finished execution. The second task metadata data structure is related to the first task metadata data structure, and at least one instruction in the first task causes one or more child tasks to be executed by the processor.

Inventors:
; ; ; ;
Issue Date:
Research Org.:
NVIDIA Corp., Santa Clara, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1532146
Patent Number(s):
9256623
Application Number:
13/890,184
Assignee:
NVIDIA Corporation (Santa Clara, CA)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
B599861
Resource Type:
Patent
Resource Relation:
Patent File Date: 2013-05-08
Country of Publication:
United States
Language:
English

Citation Formats

Ricketts, Scott, Durant, Luke David, Pharris, Brian Scott, Sevastiyanov, Igor, and Wang, Nicholas. System, method, and computer program product for scheduling tasks associated with continuation thread blocks. United States: N. p., 2016. Web.
Ricketts, Scott, Durant, Luke David, Pharris, Brian Scott, Sevastiyanov, Igor, & Wang, Nicholas. System, method, and computer program product for scheduling tasks associated with continuation thread blocks. United States.
Ricketts, Scott, Durant, Luke David, Pharris, Brian Scott, Sevastiyanov, Igor, and Wang, Nicholas. Tue . "System, method, and computer program product for scheduling tasks associated with continuation thread blocks". United States. https://www.osti.gov/servlets/purl/1532146.
@article{osti_1532146,
title = {System, method, and computer program product for scheduling tasks associated with continuation thread blocks},
author = {Ricketts, Scott and Durant, Luke David and Pharris, Brian Scott and Sevastiyanov, Igor and Wang, Nicholas},
abstractNote = {A system, method, and computer program product for scheduling tasks associated with continuation thread blocks. The method includes the steps of generating a first task metadata data structure in a memory, generating a second task metadata data structure in the memory, executing a first task corresponding to the first task metadata data structure in a processor, generating state information representing a continuation task related to the first task and storing the state information in the second task metadata data structure, executing the continuation task in the processor after the one or more child tasks have finished execution, and indicating that the first task has logically finished execution once the continuation task has finished execution. The second task metadata data structure is related to the first task metadata data structure, and at least one instruction in the first task causes one or more child tasks to be executed by the processor.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2016},
month = {2}
}

Works referenced in this record:

System Method, and Computer Program Product for Management of Dependency Between Tasks
patent-application, August 2014


System and method for priority inheritance
patent-application, September 2002


Video decoding implementations for a graphics processing unit
patent-application, January 2009


Store Operation with Conditional Push
patent-application, May 2014


Error detection, protection and recovery for video decoding
patent-application, December 2009