Boots – shoes – and leggings
Patent
1990-08-23
1992-04-21
Eng, David Y.
Boots, shoes, and leggings
3642804, 3642805, 364DIG1, G06F 944
Patent
active
051074184
ABSTRACT:
A method for representing scalar data dependencies for an optimizing compiler wherein a global scalar data dependence graph is created to represent all of the scalar objects in an entire program. The scalar data dependencies are represented as three chains: a use-definition chain (ud); a definition-use chain (du) or a definition-definition chain (dd), and is created for the entire program and is maintained during the entire compilation or assembly of the program. The method for determining scalar data dependences for the entire program starts by analyzing the scalar data dependences within each basic block, in a single pass, processes all definitions and uses of all non-array data objects in the basic block, including simple variables and complex data objects such as records, unions, pointers and procedure calls in the presence of aliasing. From these objects, information is collected, such as whether the data objects are upwardly or downwardly exposed, pointers, pointer aliases, aggregate objects, array objects, uses, definitions; whether they are calls, indirect uses, or indirect definitions.
REFERENCES:
patent: 4642764 (1987-02-01), Auslander
patent: 4710872 (1987-12-01), Scarborough
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4843545 (1989-06-01), Kikuchi
patent: 4847755 (1989-07-01), Morrison et al.
Aho, Sethi and Ullman, Compilers: Principles, Techniques and Tools, Addison-Wesley (1986), Chap. 10, pp. 585-722.
Cox David M.
Cramer Timothy J.
Eng David Y.
Supercomputer Systems Limited Partnership
LandOfFree
Method for representing scalar data dependences for an optimizin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for representing scalar data dependences for an optimizin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for representing scalar data dependences for an optimizin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1592255