Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2011-01-18
2011-01-18
Deng, Anna (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
Reexamination Certificate
active
07873952
ABSTRACT:
A code, which may be a post-link binary or a pre-link object file, can be transformed to optimize code fragments that implement loading a constant from memory. A constant loading code fragment includes address computing operations that compute (or copy) an address representation of a constant for consumption by a memory access operation, and the memory access operation that loads the constant. Information from control flow analysis, data flow analysis, and binary structure/configuration analysis are examined to identify code fragments of a code that implement constant loading. A tool transforms the code to convert the identified code fragments. To optimize, the tool may convert operations, eliminate operations, convert indirect calls to direct calls, inline functions called indirectly, eliminate unused constant data, modify relocations, etc. This optimization can also be applied recursively. The same tool or another tool can subsequently analyze the transformed code one more times to identify additional opportunities for optimizations revealed by the transformation or to apply the transformation for a different profile of the application.
REFERENCES:
patent: 4656583 (1987-04-01), Auslander et al.
patent: 5724590 (1998-03-01), Goettelmann et al.
patent: 5836014 (1998-11-01), Faiman, Jr.
patent: 6091896 (2000-07-01), Curreri et al.
patent: 6260190 (2001-07-01), Ju
patent: 6286135 (2001-09-01), Santhanam
patent: 6463582 (2002-10-01), Lethin et al.
patent: 6665671 (2003-12-01), Coutant
patent: 6925636 (2005-08-01), Haugen et al.
patent: 7010785 (2006-03-01), Haber et al.
patent: 7240341 (2007-07-01), Plummer et al.
patent: 7426724 (2008-09-01), Kilgard et al.
patent: 2001/0047513 (2001-11-01), Tock
patent: 2002/0147969 (2002-10-01), Lethin et al.
patent: 2004/0205740 (2004-10-01), Lavery et al.
patent: 2004/0221277 (2004-11-01), Owen et al.
patent: 2005/0050533 (2005-03-01), Koseki et al.
patent: 2006/0048118 (2006-03-01), Archambault et al.
patent: 2006/0059477 (2006-03-01), Harscoet
patent: 2006/0212862 (2006-09-01), Nesbitt et al.
patent: 2007/0169039 (2007-07-01), Lin
patent: 2008/0052688 (2008-02-01), O'Brien et al.
Strategies for Source-toSource Constant Propagation by Karina Olmos, and Eelco Visser. Technical Report Institute of Information and Computing Sciences, Utrecht University. Oct. 2002.
“Link-Time Binary Rewriting Techniques for Program Compaction”, Bjorn De Sutter, Bruno De Buss, and Koen De Bosschere. Ghent University. ACM Transaction on Programming Languages and Systems, vol. 27, No. 5, Sep. 2005, p. 882-945.
“Towards Better Inlining Decisions Using Inling Trails”, Jeffrey Dean and Craig Chambers, Department of Computer Science and Engineering, University of Washington. 1994.
“Software Power Optimization via Post-Link-Time Binary Rewriting”, Saumya Debray, Rober Muth, and Scott Watterson. Department of Computer Science, Univeristy of Arizona, Tuscson, AZ. 2001.
Li, S., “A Survey on Tools for Binary Code Analysis,” Stony Brook University, 39 pages, Aug. 24, 2004.
Nethercote, N., “Dynamic Binary Analysis and Instrumentation,” University of Cambridge Computer Laboratory, Technical Report No. 606, United Kingdom, 177 pages, Nov. 2004.
Harris, Laune C. & Miller, Barton P., “Practical Analysis of Stripped Binary Code,” ACM SIGARCH Computer Architecture News, vol. 33, No. 5, pp. 63-68, Dec. 2005.
Panchenko Maksim V.
Shtilman Dmitri
Wang Fu-Hwa
Deng Anna
Durbin Gregory P.
Oracle America Inc.
Polsinelli Shughart PC
LandOfFree
Code transformation to optimize fragments that implement... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Code transformation to optimize fragments that implement..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Code transformation to optimize fragments that implement... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2626454