Invention Grant
US08239843B2 Value predictable variable scoping for speculative automatic parallelization with transactional memory 有权
值可预测的变量范围,用于事务性内存的投机自动并行化

Value predictable variable scoping for speculative automatic parallelization with transactional memory
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.
Information query
Patent Agency Ranking
0/0