Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2004-09-30
2009-08-11
Kang, Insun (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S140000, C717S141000, C717S151000, C717S154000
Reexamination Certificate
active
07574703
ABSTRACT:
A method and apparatus for reducing instruction dependencies in extended SSA form instructions includes examining a first instruction of a worklist. The worklist contains instructions in the extended SSA form that have a source, a previous link and a write mask and further produce an output. The method and apparatus further includes examining at least one second instruction of the worklist, where the at least one second instruction is a source of the first instruction. Lastly, the method and apparatus includes translating the plurality of instructions in the worklist into a second plurality of instructions in the extended SSA form where the second plurality of instructions contains less instruction dependencies such as previous links.
REFERENCES:
patent: 5884060 (1999-03-01), Vegesna et al.
patent: 5999735 (1999-12-01), Radigan
patent: 6026241 (2000-02-01), Chow et al.
patent: 6077314 (2000-06-01), Ng
patent: 6151706 (2000-11-01), Lo et al.
patent: 6182284 (2001-01-01), Sreedhar et al.
patent: 6249910 (2001-06-01), Ju et al.
patent: 6286135 (2001-09-01), Santhanam
patent: 6571387 (2003-05-01), Chow et al.
patent: 7278137 (2007-10-01), Fuhler et al.
patent: 7353503 (2008-04-01), Nair et al.
patent: 2004/0098710 (2004-05-01), Radigan
patent: 2004/0243790 (2004-12-01), Soltis et al.
patent: 2005/0273777 (2005-12-01), Grover et al.
Cytron, Ron et al.; Efficiently Computing Static Single Assignment Form and the Control Dependence Graph; ACM Transactions on Programming Languages and Systems; Oct. 1991; pp. 451-490; vol. 13, No. 4.
U.S. Appl. No. 10/767,480, filed Jan. 28, 2004; Norman Rubin et al.; “Method and Apparatus for Static Single Assignment Form Dead Code Elimination”.
Broadcom Corporation
Kang Insun
McAndrews Held & Malloy, Ltd
LandOfFree
Method and apparatus for reducing instruction dependencies... 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 and apparatus for reducing instruction dependencies..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reducing instruction dependencies... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4081218