Invention Grant
- Patent Title: Allocating memory for local variables of a multi-threaded program for execution in a single-threaded environment
-
Application No.: US12393763Application Date: 2009-02-26
-
Publication No.: US09678775B1Publication Date: 2017-06-13
- Inventor: Vinod Grover , John A. Stratton
- Applicant: Vinod Grover , John A. Stratton
- Applicant Address: US CA Santa Clara
- Assignee: NVIDIA Corporation
- Current Assignee: NVIDIA Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Artegis Law Group, LLP
- Main IPC: G06F9/455
- IPC: G06F9/455 ; G06F9/48 ; G06F11/26 ; G06F12/02

Abstract:
Computer code written to execute on a multi-threaded computing environment is transformed into code designed to execute on a single-threaded computing environment and simulate concurrent executing threads. Optimization techniques during the transformation process are utilized to identify local variables for scalar expansion. A first set of local variables is defined that includes those local variables in the code identified as “Downward exposed Defined” (DD). A second set of local variables is defined that includes those local variables in the code identified as “Upward exposed Use” (UU). The intersection of the first set and the second set identifies local variables for scalar expansion.
Information query