Invention Grant
US08291197B2 Aggressive loop parallelization using speculative execution mechanisms
有权
使用推测执行机制的积极的循环并行化
- Patent Title: Aggressive loop parallelization using speculative execution mechanisms
- Patent Title (中): 使用推测执行机制的积极的循环并行化
-
Application No.: US11673905Application Date: 2007-02-12
-
Publication No.: US08291197B2Publication Date: 2012-10-16
- Inventor: Yuguang Wu , Jin Lin
- Applicant: Yuguang Wu , Jin Lin
- Applicant Address: US CA Redwood City
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F15/00
- IPC: G06F15/00 ; G06F9/30 ; G06F9/40

Abstract:
A system and method for aggressive loop parallelization using speculative execution is disclosed. The method may include transforming code of a target application for concurrent execution, which may include adding an instruction to create a global address table entry for each store operation on which a load operation of a different loop iteration is dependent. The method may include replacing a standard load instruction with a special instruction configured to determine if an operand address of the load matches an operand address in one of the global address table entries. Another special instruction may remove a table entry following execution of the corresponding store operation. If an operand address of a load of a currently executing thread matches an operand address in the global address table, the method may include setting a checkpoint, completing execution of the thread in a pre-fetch mode, and re-executing the thread from the checkpoint.
Public/Granted literature
- US20080195847A1 Aggressive Loop Parallelization using Speculative Execution Mechanisms Public/Granted day:2008-08-14
Information query