Invention Grant
US08239843B2 Value predictable variable scoping for speculative automatic parallelization with transactional memory
有权
值可预测的变量范围,用于事务性内存的投机自动并行化
- Patent Title: Value predictable variable scoping for speculative automatic parallelization with transactional memory
- Patent Title (中): 值可预测的变量范围,用于事务性内存的投机自动并行化
-
Application No.: US12046365Application Date: 2008-03-11
-
Publication No.: US08239843B2Publication Date: 2012-08-07
- Inventor: Yonghong Song , Xiangyun Kong , Spiros Kalogeropulos , Partha P. Tirumalai
- Applicant: Yonghong Song , Xiangyun Kong , Spiros Kalogeropulos , Partha P. Tirumalai
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood Shores
- Agency: Osha Liang LLP
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
Parallelize a computer program by scoping program variables at compile time and inserting code into the program. Identify as value predictable variables, variables that are: defined only once in a loop of the program; not defined in any inner loop of the loop; and used in the loop. Optionally also: identify a code block in the program that contains a variable assignment, and then traverse a path backwards from the block through a control flow graph of the program. Name in a set all blocks along the path until a loop header block. For each block in the set, determine program blocks that logically succeed the block and are not in the first set. Identify all paths between the block and the determined blocks as failure paths, and insert code into the failure paths. When executed at run time of the program, the inserted code fails the corresponding path.
Public/Granted literature
- US20090235237A1 VALUE PREDICTABLE VARIABLE SCOPING FOR SPECULATIVE AUTOMATIC PARALLELIZATION WITH TRANSACTIONAL MEMORY Public/Granted day:2009-09-17
Information query