Method and apparatus for generating an optimized target executab

Details Method and apparatus for generating an optimized target executab Method and apparatus for generating an optimized target executab

1997-05-28

1999-10-12

Downs, Robert W.

G06F 9445

Patent

active

059665360

ABSTRACT:
A method and apparatus for transforming a source executable code optimized for a source processor into a target executable code optimized for execution on a target processor is provided. Initially, the source executable is converted into a functionally equivalent source executable capable of execution on the target processor. Next, execution performance information for each basic block of code in the functionally equivalent source executable code is collected. Similarly, execution performance information for each basic block of code in an initial target executable code is also collected. As a next step, an optimization metric is generated for each basic block of code within the functionally equivalent source executable code and for each basic block of code within the initial target executable code. These optimization metrics are used to compare basic blocks in the functionally equivalent source executable code with basic block of code within the initial target executable code. To perform this comparison, the optimization metric for each basic block of code within the initial target executable code is associated with the corresponding optimization metric associated with each basic block of code within the functionally equivalent source executable code. Next, based upon the corresponding optimization metric for each basic block, it is determined which basic blocks of code in the initial target executable code and the functionally equivalent source executable code have higher execution performance. Next, a target executable code is generated using a combination of basic blocks of code from the initial target executable code and the functionally equivalent source executable code which exhibit higher execution performance. Then, each basic block in the target executable code is optimized in a predetermined order typically based upon the elapsed execution time.

REFERENCES:
patent: 5313614 (1994-05-01), Goettelmann et al.
patent: 5347654 (1994-09-01), Sabot et al.
patent: 5361357 (1994-11-01), Kionka et al.
patent: 5493675 (1996-02-01), Faiman, Jr. et al.
patent: 5524253 (1996-06-01), Pham et al.
patent: 5551015 (1996-08-01), Goettelmann et al.
patent: 5560013 (1996-09-01), Scalzi et al.
patent: 5577231 (1996-11-01), Scalzi et al.
patent: 5724590 (1998-03-01), Goettelmann et al.
H.A. Rizvi, et al.; "Execution-Driven Simulation of a Superscalar Processor"; IEEE; 1994; pp. 185-204.
Wayne Yamamoto, et al.; "Performance Estimation of Multistreamed, Superscalar Processors"; IEEE; 1994; pp. 195-204.

Affiliated with

Also associated with

Rating

Method and apparatus for generating an optimized target executab 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 generating an optimized target executab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating an optimized target executab will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-661026