Tree-based thread management

专利名称：Tree-based thread management发明人：John Erik Lindholm,Michael C. Shebanow申请号：US14160329申请日：20140121公开号：US09830161B2公开日：20171128

专利附图：

摘要：In one embodiment of the present invention, a streaming multiprocessor (SM)uses a tree of nodes to manage threads. Each node specifies a set of active threads and aprogram counter. Upon encountering a conditional instruction that causes an executionpath to diverge, the SM creates child nodes corresponding to each of the divergent

execution paths. Based on the conditional instruction, the SM assigns each active threadincluded in the parent node to at most one child node, and the SM temporarilydiscontinues executing instructions specified by the parent node. Instead, the SMconcurrently executes instructions specified by the child nodes. After all the divergentpaths reconverge to the parent path, the SM resumes executing instructions specified bythe parent node. Advantageously, the disclosed techniques enable the SM to executedivergent paths in parallel, thereby reducing undesirable program behavior associatedwith conventional techniques that serialize divergent paths across thread groups.

申请人：NVIDIA CORPORATION

地址：Santa Clara CA US

国籍：US

代理机构：Artegis Law Group, LLP

更多信息请下载全文后查看