Invention Grant
- Patent Title: Optimize control-flow convergence on SIMD engine using divergence depth
-
Application No.: US16439210Application Date: 2019-06-12
-
Publication No.: US10936323B2Publication Date: 2021-03-02
- Inventor: Gheorghe Almasi , Jose Moreira , Jessica H. Tseng , Peng Wu
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Agent Vazken Alexanian
- Main IPC: G06F9/40
- IPC: G06F9/40 ; G06F9/52 ; G06F15/80 ; G06F9/38 ; G06F8/41 ; G06F9/30 ; G06F9/32

Abstract:
There are provided a system, a method and a computer program product for selecting an active data stream (a lane) while running Single Program Multiple Data code on a Single Instruction Multiple Data machine. The machine runs an instruction stream over input data streams and machine increments lane depth counters of all active lanes upon the thread-PC reaching a branch operation and updates the lane-PC of each active lane according to targets of the branch operation. An instruction of the instruction stream includes a barrier indicating a convergence point for all lanes to join. In response to a lane reaching a barrier: evaluating whether all lane-PCs are set to a same thread-PC; and if the lane-PCs are not set to the same thread-PC, selecting an active lane from the plurality of lanes; otherwise, incrementing the lane-PCs of all the lanes, and then selecting an active lane from the plurality of lanes.
Public/Granted literature
- US20190294444A1 OPTIMIZE CONTROL-FLOW CONVERGENCE ON SIMD ENGINE USING DIVERGENCE DEPTH Public/Granted day:2019-09-26
Information query