Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-10-17
2010-06-22
Bullock, Jr., Lewis A (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S155000, C717S154000, C717S151000, C717S157000
Reexamination Certificate
active
07743370
ABSTRACT:
An intermediate representation of sequences of instructions for a stacked based computer is a code graph using a numbering method on the nodes of the graph, along with a set of relations among the nodes, to determine, in a single pass, the independence of each node or sub-graph represented by the node. The numbering is a post-order that directly, by numerical comparison defines the relevant hierarchical relationships among sub-graphs. The sub-graph of a particular node may have one or more alias nodes that refers to target nodes, a target node being a node representing an argument which is the result of a previous program instruction. For a subgraph to be considered independent, any aliases generated by nodes within the subgraph must themselves be contained in it, and conversely, any aliases in the subgraph must have been generated by nodes also within it.
REFERENCES:
patent: 5107418 (1992-04-01), Cramer et al.
patent: 5448737 (1995-09-01), Burke et al.
patent: 5493675 (1996-02-01), Faiman et al.
patent: 5535394 (1996-07-01), Burke et al.
patent: 5555412 (1996-09-01), Besaw et al.
patent: 5649203 (1997-07-01), Sites
patent: 5655137 (1997-08-01), Kevorkian
patent: 5761654 (1998-06-01), Tow
patent: 5926639 (1999-07-01), Richardson
patent: 6026485 (2000-02-01), O'Connor et al.
patent: 6075940 (2000-06-01), Gosling
patent: 6131189 (2000-10-01), Chow et al.
patent: 6173444 (2001-01-01), Archambault
patent: 6662354 (2003-12-01), Krablin et al.
patent: 6665865 (2003-12-01), Ruf
patent: 6732356 (2004-05-01), Chen
patent: 6966027 (2005-11-01), Krasinski
patent: 7003760 (2006-02-01), Das
patent: 7010789 (2006-03-01), Kimelman et al.
patent: 7117490 (2006-10-01), Harrison et al.
patent: 7496894 (2009-02-01), Das
patent: 2002/0010911 (2002-01-01), Cheng et al.
patent: 2002/0169999 (2002-11-01), Bhansali et al.
patent: 2004/0243982 (2004-12-01), Robison
patent: 2005/0034111 (2005-02-01), Martin et al.
patent: 2006/0112377 (2006-05-01), Nacul et al.
patent: 2007/0288911 (2007-12-01), Martin et al.
Author: Woo; Title: “Alias Analysis for Java with Reference-Set Representation in High-Performance Computing”; Date: Aug. 2001; URL: http://www.calstatela.edu/faculty/jwoo5/publications/thesis.pdf.
Author: Gasner et al.; Title: “A technique for drawing directed graphs”; Date: 1993; URL: http://130.203.133.121:8080/viewdoc/summary?doi=10.1.1.3.8982.
Author: Kazi et al.; Title: “Techniques for Obtaining High Performance in Java Programs”; Date: Sep. 2000; Volume: ACM Computing Surveys, vol. 32, No. 3; URL: http://portal.acm.org/citation.cfm?doid=367701.367714.
Author: Whitfield et al.; Title: “An Approach to Ordering Optimizing Transformations”; Date: 1990; URL: http://portal.acm.org/citation.cfm?id=99179.
Bartels Stephen R.
Krablin G. Lawrence
Bullock, Jr. Lewis A
Gregson Richard J.
Kelly Joseph
Marley Robert P.
Unisys Corporation
LandOfFree
System and methods for determination of independence of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and methods for determination of independence of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for determination of independence of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4182185