Invention Grant
US09015656B2 Mapping vector representations onto a predicated scalar multi-threaded system
有权
将向量表示映射到预定义的标量多线程系统上
- Patent Title: Mapping vector representations onto a predicated scalar multi-threaded system
- Patent Title (中): 将向量表示映射到预定义的标量多线程系统上
-
Application No.: US13781285Application Date: 2013-02-28
-
Publication No.: US09015656B2Publication Date: 2015-04-21
- Inventor: Terry D. Greyzck , William R. Fulton , David W. Oehmke , Gary W. Elsesser
- Applicant: Cray Inc.
- Applicant Address: US WA Seattle
- Assignee: Cray Inc.
- Current Assignee: Cray Inc.
- Current Assignee Address: US WA Seattle
- Agency: Perkins Coie LLP
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/45 ; G06F15/76
Abstract:
A system implementing a method for generating code for execution based on a SIMT model with parallel units of threads is provided. The system identifies a loop within a program that includes vector processing. The system generates instructions for a thread that include an instruction to set a predicate based on whether the thread of a parallel unit corresponds to a vector element. The system also generates instructions to perform the vector processing via scalar operations predicated on the predicate. As a result, the system generates instructions to perform the vector processing but to avoid branch divergence within the parallel unit of threads that would be needed to check whether a thread corresponds to a vector element.
Public/Granted literature
- US20140244968A1 MAPPING VECTOR REPRESENTATIONS ONTO A PREDICATED SCALAR MULTI-THREADED SYSTEM Public/Granted day:2014-08-28
Information query
