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 and method for deferred rebalancing of a tree data structure
patent, May 2009
- Hersh, Clifford L.
- US Patent Document 7,539,988
System Method, and Computer Program Product for Management of Dependency Between Tasks
patent-application, August 2014
- Sevastiyanov, Igor; Fahs, Brian Matthew; Wang, Nicholas
- US Patent Application 13/766595; 20140229953
System and method for priority inheritance
patent-application, September 2002
- Koning, Maarten; Gaiarsa, Andrew
- US Patent Application 09/812752; 20020138679
Video decoding implementations for a graphics processing unit
patent-application, January 2009
- Baeza, Juan Charles; Christoffersen, Eric S.; Callahan, Sean M.
- US Patent Application 11/824508; 20090002379
Store Operation with Conditional Push
patent-application, May 2014
- Heidelberger, Philip; Steinmacher, Burkhard
- US Patent Application 13/682121; 20140143519
Error detection, protection and recovery for video decoding
patent-application, December 2009
- Wu, Yongjun; Christoffersen, Eric S.; Thumpadi, Naveen
- US Patent Application 12/217037; 20090323820