Data processing: software development – installation – and managem – Software program development tool – Translation of code
Patent
1998-05-04
2000-11-14
Hafiz, Tariq R.
Data processing: software development, installation, and managem
Software program development tool
Translation of code
G06F 945
Patent
active
061484377
ABSTRACT:
A computer-implemented system and method are provided to designate traces of original instructions of an executable file at run time based on evaluations of control flow through jump instructions. Such designation typically increases the opportunities for dynamic optimization based on loop unrolling and other modifications of the control-flow structure of the executable file. The target of a jump instruction is designated as the start of a trace if the number of times that control has passed to it through any one or more jump instructions of a predetermined type of jump instruction reaches a predetermined start-trace threshold. The trace is ended if the number of times that control has passed through jump instructions of one of a variety of particular types of jump instructions reaches an end-trace threshold that is predetermined for each such type of jump instruction. The invention includes an instruction emulator, a start-end designator, a trace translator and optimizer, and a backpatch manager. The instruction emulator emulates original instructions that have not been translated. The start-end designator designates the start and end of traces. The trace translator and optimizer translates and optimizes traces designated by the start-end designator. The backpatch manager backpatches jump instructions in translated instructions so that they jump to target instructions that have been translated, when present.
REFERENCES:
patent: 4071744 (1978-01-01), Pollock
patent: 4601008 (1986-07-01), Kato
patent: 5193180 (1993-03-01), Hastings
patent: 5335344 (1994-08-01), Hastings
patent: 5355491 (1994-10-01), Lawlor et al.
patent: 5367685 (1994-11-01), Gosling
patent: 5369766 (1994-11-01), Nakano et al.
patent: 5381534 (1995-01-01), Shi
patent: 5414855 (1995-05-01), West
patent: 5442790 (1995-08-01), Nosenchuk
patent: 5452457 (1995-09-01), Alpert et al.
patent: 5487158 (1996-01-01), Amelina et al.
patent: 5504914 (1996-04-01), Lai
patent: 5519866 (1996-05-01), Lawrence et al.
patent: 5522036 (1996-05-01), Shapiro
patent: 5522072 (1996-05-01), De Bruler
patent: 5535329 (1996-07-01), Hastings
patent: 5548794 (1996-08-01), Yishay et al.
patent: 5581697 (1996-12-01), Gramlich et al.
patent: 5583988 (1996-12-01), Crank et al.
patent: 5590331 (1996-12-01), Lewis et al.
patent: 5606697 (1997-02-01), Ono
patent: 5613118 (1997-03-01), Heisch et al.
patent: 5625832 (1997-04-01), Ohsawa et al.
patent: 5627981 (1997-05-01), Adler et al.
patent: 5628016 (1997-05-01), Kukol
patent: 5652884 (1997-07-01), Palevich
patent: 5655121 (1997-08-01), Delagi et al.
patent: 5668988 (1997-09-01), Chen et al.
patent: 5732210 (1998-03-01), Buzbee
patent: 5732272 (1998-03-01), Gochee
patent: 5889999 (1999-03-01), Breternitz et al.
patent: 5909578 (1999-06-01), Buzbee
patent: 5915114 (1999-06-01), McKee et al.
Bob Cmelik & David Keppel, "Shade: A Fast Instruction-Set Simulator For Execution Profiling", Sigmetirics 94, May 1994, Santa Clara USA 1994, pp. 128-137.
"Daisy: Dynamically Architected Instruction-Set From Yorktown", IBM Corporation, 1996, 2 pages.
"Digital FX!132", Digital Semiconductor, 3 pages.
Matt Pietrek, "Learn System--Level Win32 Coding Techniques By Writing A API Spy Program", Systems Journal, Dec. '94, pp. 17-44.
R. Sites, et al., "Binary Translation", Communications Of The ACM, Feb. '93, vol. 36, No. 2, pp. 69-81.
Eric Traut, "Core Building The Virtual PC", Byte, Nov. '97, pp. 51-52.
Harry J. Saal & Zui Weiss, "A Software High Performance APL Interpreter", IEIE-IEIE, vol. 9, Issue 4, 1979, pp. 74-81.
Ronald L. Johnston, "The Dynamic Incremental Compiler Of APL/3000", IEIE-IEIE, vol. 9, Issue 4, 1979, pp. 82-87.
Kemal Ebcioglu & Erik R. Altman, "DAISY: Dynamic Compilation For 100% Architectural Compatibility", IBM Research Report, RC 20538, Aug. 15, 1996, Computer Science, pp. 1-82.
Reed Hastings & Bob Joyce (Pure Software, Inc.), "Purify: Fast Detection Of Memory Leaks And Access Errors", USENIX--Winter '92, pp. 125-136.
"PA-RISC Instruction Set Architecture" processor by Hewlett-Packard Company.
Compaq--Digital Products and Services: Technical Support (visited Oct. 29, 1998) <http://www.partner,digital,com/www-swdev/pages/HOme/TECH/FX32/fx32.html>.
Sun Microsystems: "Wabi 2: Opening Windows", (visited Oct. 29, 1998) <http//www.sun.com/books/catalog/Fordin/preface.html>.
Sun Microsystems: "Shade and Spixtools", (visited Oct. 29, 1998) <httl://sw.sun.com/shade/>.
"HP Announces New PA-8000-Powered HP 3000 979KS Servers", (visited Oct. 29, 1998) <http://www.hp.com/ibpprogs/csy/advisor
ov96
ews/pa8000.html >.
"Using and Developing Atom Tools", (visited Oct. 29, 1998) <http://www.unix.digital.com/faqs/p . . . HTML/AA-PS30D-TET1.sub.-- html/peg10.html>.
Ebicoglu et al. Optimizations and Oracle Parallelism with Dynamic Translation. IEEE. pp. 284-295, 1999.
Le. An Out-of-Order Execution Techniques for Runtime Binary Translators. IEEE. pp. 151-158, Oct. 1998.
Mahlke et al. Compiler Synthesized Dynamic Branch Prediction. IEEE. pp. 153-164, 1996.
Buzbee William B.
Mattson, Jr. James S.
Shah Lacky V.
Hafiz Tariq R.
Hewlett--Packard Company
Zhen Wei
LandOfFree
System and method for jump-evaluated trace designation 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 method for jump-evaluated trace designation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for jump-evaluated trace designation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2076350