Patent
1995-12-27
1998-07-28
Voeltz, Emanuel Todd
395706, 395709, G06F 945
Patent
active
057872872
ABSTRACT:
A method of representing data dependence and control flow between two instructions in computer-executable instructions. Each instruction is for reading or writing a variable. The sequence of instructions has a plurality of control flow paths. A dependency path vector (DPV) is generated comprising a plurality of bits and representing both the data dependency and the control flow between the first instruction and the second instruction with respect to the variable. One bit of the DPV is allocated for each of the control flow paths in the sequence of instructions, and the value of each bit indicates whether there is a dependency between the first instruction and the second instruction along the corresponding path with respect to the variable.
REFERENCES:
patent: 5485616 (1996-01-01), Burke et al.
patent: 5530866 (1996-06-01), Koblenz et al.
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5642512 (1997-06-01), Tanaka et al.
Ural, "Modeling Software for Accurate Data Flow Representation", Soft. Engg. Proc., May 1993, pp. 277-286.
Choi et al., "On the Efficient Engineering of Ambitious Program Analysis", IEEE Trans. Soft. Engg., vol. 20, No. 2, Feb. 1994, pp. 105-114.
Kramer et al., "The Combining DAG", IEEE Trans. on Parallel and Distr. Systems, v 5, n. 8, Aug. 1994, pp. 805-813.
Chaki Kakali
Intel Corporation
Todd Voeltz Emanuel
LandOfFree
Representation of control flow and data dependence for machine does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Representation of control flow and data dependence for machine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Representation of control flow and data dependence for machine will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-32623