US5530964A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimizing assembled code for execution using execution statistics collection, without inserting instructions in the code and reorganizing the code based on the statistics collected
Assignee: International Business Machines Corp
•
Filing: 1994-09-19
•
Granted: 1996-06-25
•
Expires: 2014-09-19
Abstract
Abstract In one aspect, a software development technique is capable of efficiently organizing for execution a conditional code segment having multiple associated conditional paths. The development technique employs in association with each path of the code segment, a probability compiler directive which dictates to the compiler a probability for satisfying a conditional test of the associated path. In another aspect, a system/process is capable of optimizing organization of assembled program code for a code's particular execution environment. This optimization approach tunes assembled code organization for each specific execution environment, employing run-time based statistical data collected during performance execution of the assembled code. The execution environment, consisting of hardware, software, and other factors such as workload, input data, etc., can also be collected and employed by an optimizer unit to best reorganize the assembled program code for a current execution environment.
Inventors
- 👤 Alan I. Alpert
- 👤 Paul G. Greenstein
- 👤 John T. Rodell
- 👤 Ramanathan Raghayan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 05:19
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/44; G06F8/443; G06F11/00; G06F11/30; G06F11/34; G06F11/3409; G06F8/445; G06F8/4451; G06F2201/00; G06F2201/815; G06F2201/865; G06F2201/885
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
110 words
A computer-implemented method for optimizing assembled code organization for execution on a processor system, said assembled code being without instructions for execution statistics collection, said optimizing method comprising the steps of: (a) executing said assembled code on said processor system; (b) simultaneous with said step (a), accumulating execution statistics on said assembled code within said processor system's execution environment without requiring said instructions for execution statistics collection to be in said assembled code; and (c) automatically re-configuring said executed assembled code organization by providing said execution statistics collected in said step (b) to an optimizer to improve execution performance of said executed assembled code within said processor system's execution environment.
Claim 2
Dependent Claim
110 words
A computer-implemented method for optimizing assembled code organization for execution on a processor system, said assembled code being without instructions for execution statistics collection, said optimizing method comprising the steps of: (a) executing said assembled code on said processor system; (b) simultaneous with said step (a), accumulating execution statistics on said assembled code within said processor system's execution environment without requiring said instructions for execution statistics collection to be in said assembled code; and (c) automatically re-configuring said executed assembled code organization by providing said execution statistics collected in said step (b) to an optimizer to improve execution performance of said executed assembled code within said processor system's execution environment.
Claim 3
Dependent Claim
51 words
The optimizing method of claim 1, wherein said step (b) includes accumulating hardware/software information on said processor system's execution environment, and wherein said re-configuring step (c) includes re-configuring said assembled code to improve execution performance based upon said execution statistics and based upon said hardware/software information collected in said step (b).
Claim 4
Dependent Claim
31 words
The optimizing method of claim 1, further comprising the steps of: (d) replacing said assembled code with said re-configured assembled code; and (e) repeating steps (a)-(c) for said reconfigured assembled code.
Claim 5
Dependent Claim
51 words
The optimizing method of claim 3, further comprising the steps of: monitoring said processor system execution environment for change; and periodically repeating steps (a)-(e) such that a change in said processor system's execution environment is accounted for to the extent that such change might affect execution performance of the assembled code.
Claim 6
Dependent Claim
23 words
The optimizing method of claim 3, wherein said replacing step (d) includes replacing in runtime said assembled code with said re-configured assembled code.
Claim 7
Dependent Claim
35 words
The optimizing method of claim 3, wherein said replacing step (d) includes the step of replacing said assembled code with said re-configured assembled code between successive executions of said assembled code by said processor system.
Claim 8
Dependent Claim
38 words
The optimizing method of claim 6, further comprising the step of saving said assembled code in a memory, and wherein said replacing step (d) includes replacing said assembled code saved in said memory with said re-configured assembled code.
Claim 9
Dependent Claim
25 words
The optimizing method of claim 6, wherein said replacing step (d) includes replacing said assembled code in successive parts with corresponding re-configured assembled code parts.
Claim 10
Dependent Claim
29 words
The optimizing method of claim 1, further comprising the step of: accomplishing steps (a)-(c) for at least one node of a sysplex/network having multiple nodes with different execution environments.
Claim 11
Dependent Claim
22 words
The optimizing method of claim 1, wherein said assembled code comprises one of a compiled language code and an interpreted language code.
Claim 12
Independent Claim
138 words
A system for compiling and optimizing execution of a program code, said system comprising: means for compiling said program code into assembled code without inserting instructions for execution statistics collection into said assembled code; memory means coupled to said compiling means for holding said assembled code for execution; a processor coupled to said memory means for executing said assembled code held by said memory means, said processor having an execution environment; means, coupled to said processor and to an optimizer, for collecting execution statistics on said assembled code executed by said processor without requiring said instructions for execution statistics collection to be in said assembled code; and means, including said optimizer, for re-configuring said executed assembled code, said re-configuring means employing said execution statistics collected by said collection means, said re-configuring means outputting a re-configured optimized assembled code.
Claim 13
Independent Claim
138 words
A system for compiling and optimizing execution of a program code, said system comprising: means for compiling said program code into assembled code without inserting instructions for execution statistics collection into said assembled code; memory means coupled to said compiling means for holding said assembled code for execution; a processor coupled to said memory means for executing said assembled code held by said memory means, said processor having an execution environment; means, coupled to said processor and to an optimizer, for collecting execution statistics on said assembled code executed by said processor without requiring said instructions for execution statistics collection to be in said assembled code; and means, including said optimizer, for re-configuring said executed assembled code, said re-configuring means employing said execution statistics collected by said collection means, said re-configuring means outputting a re-configured optimized assembled code.
Claim 14
Dependent Claim
32 words
The system of claim 11, further comprising: means for loading said assembled code into said memory means for execution, said loading means being disposed between said compiling means and said memory means.
Claim 15
Dependent Claim
69 words
The system of claim 12, wherein said memory means comprises a first memory means, said system further comprising: second memory means coupled to said compiling means for storing said assembled code; and means for replacing said assembled code in said second memory means and in said first memory means with said re-configured assembled code, said replacing means being coupled to said first memory means and said second memory means.
Claim 16
Dependent Claim
17 words
The system of claim 11, wherein said collecting means includes an instruction having a plurality of fields.
Claim 17
Dependent Claim
47 words
The system of claim 14, wherein said instruction fields include a memory address where statistics are to be recorded, an address of a first instruction at which statistics are to be collected, and an address of a second, last instruction at which statistics are to be collected.
Claim 18
Dependent Claim
15 words
The system of claim 11, wherein said collecting means includes at least one control register.
Claim 19
Dependent Claim
27 words
The system of claim 11, wherein said collecting means includes means for continuously monitoring said processor for execution statistics on said assembled code executed by said processor.
Claim 20
Dependent Claim
20 words
The system of claim 11, wherein said program code comprises either a high-level language code or a low-level language code.
Claim 21
Dependent Claim
104 words
A computer-implemented method for optimizing assembled code organization for execution on a processor system, without inserting instructions for execution statistics collection into said assembled code, said optimizing method comprising the steps of: (a) executing said assembled code on said processor system; (b) simultaneous with said step (a), and external to said step (a), accumulating execution statistics on said executed assembled code within said processor system's execution environment; and (c) automatically re-configuring said executed assembled code organization by providing said execution statistics collected in said step (b) to an optimizer to improve execution performance of said executed assembled code within said processor system's execution environment.
Claim 22
Dependent Claim
104 words
A computer-implemented method for optimizing assembled code organization for execution on a processor system, without inserting instructions for execution statistics collection into said assembled code, said optimizing method comprising the steps of: (a) executing said assembled code on said processor system; (b) simultaneous with said step (a), and external to said step (a), accumulating execution statistics on said executed assembled code within said processor system's execution environment; and (c) automatically re-configuring said executed assembled code organization by providing said execution statistics collected in said step (b) to an optimizer to improve execution performance of said executed assembled code within said processor system's execution environment.
Claim 23
Independent Claim
131 words
A system for compiling and enhancing execution of a program code, said system comprising: means for compiling said program code into assembled code without inserting instructions for execution statistics collection into said assembled code; memory means coupled to said compiling means for holding said assembled code for execution; a processor coupled to said memory means for executing said assembled code held by said memory means, said processor having an execution environment; means, external to the assembled code and coupled to said processor and to an optimizer, for collecting execution statistics on said executed assembled code executed by said processor; and means, including said optimizer, for re-configuring said executed assembled code, said re-configuring means employing said execution statistics collected by said collection means, said re-configuring means outputting a re-configured optimized assembled code.
Claim 24
Independent Claim
131 words
A system for compiling and enhancing execution of a program code, said system comprising: means for compiling said program code into assembled code without inserting instructions for execution statistics collection into said assembled code; memory means coupled to said compiling means for holding said assembled code for execution; a processor coupled to said memory means for executing said assembled code held by said memory means, said processor having an execution environment; means, external to the assembled code and coupled to said processor and to an optimizer, for collecting execution statistics on said executed assembled code executed by said processor; and means, including said optimizer, for re-configuring said executed assembled code, said re-configuring means employing said execution statistics collected by said collection means, said re-configuring means outputting a re-configured optimized assembled code.
References Cited (Backward Citations)
US4667290A
Cited
US4642765A
Cited
US5109331A
Cited
US4802091A
Cited
US5313614A
Cited
US5230050A
Cited
US5469572A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-06-25 | 1999-12-25 | 2000-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-25 | 2003-12-25 | 2004-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-25 | 2007-12-25 | 2008-06-25 | $7700.00 | Window Closed / Lapsed |