Patent US5319784A successfully refreshed from Google Patents.
US5319784A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for automatic and selective compile-time installation of fastpath into program for calculation of function/procedure without executing the function/procedure
Assignee: International Business Machines Corp
•
Filing: 1991-12-18
•
Granted: 1994-06-07
•
Expires: 2011-12-18
Abstract
Abstract A system is provided for enhancing a compiler with the capability to install a fastpath within a compiled program. The enhanced compiler allows a program to use the benefits of a fastpath without requiring the addition of new code to the source code. Any type of program, including multi-media, can benefit from the enhanced compiler. A program need only be evaluated to see if there are functions/procedures which can utilize a fastpath. A programmer may turn the enhancement on or off depending upon whether or not there are recurring calculations with results that do not change over time from the same input.
Inventors
- 👤 Shrikant N. Parikh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 09:15
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/44; G06F8/443
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
154 words
A method of increasing efficiency of a computer program comprising at least one function/procedure in a data processing system which utilizes a compiler, comprising the steps of: providing a selectable range in a cache for storing recurring input and corresponding output values; inserting fastpath enabling code into source code of the compiler in order to selectively install a fastpath for the function/procedure in the computer program compiled thereby, said fastpath being accessed using said recurring input values in said cache and providing said corresponding output values for the function/procedure without executing the function/procedure; selecting to install said fastpath; compiling the program; automatically installing said fastpath into the program during said step of compiling using said fastpath enabling code; executing said compiled program; and executing said fastpath when said recurring input values are recognized during said execution of said compiled program to access said cache and to provide said corresponding output values for the function/procedure.
Claim 2
Independent Claim
154 words
A method of increasing efficiency of a computer program comprising at least one function/procedure in a data processing system which utilizes a compiler, comprising the steps of: providing a selectable range in a cache for storing recurring input and corresponding output values; inserting fastpath enabling code into source code of the compiler in order to selectively install a fastpath for the function/procedure in the computer program compiled thereby, said fastpath being accessed using said recurring input values in said cache and providing said corresponding output values for the function/procedure without executing the function/procedure; selecting to install said fastpath; compiling the program; automatically installing said fastpath into the program during said step of compiling using said fastpath enabling code; executing said compiled program; and executing said fastpath when said recurring input values are recognized during said execution of said compiled program to access said cache and to provide said corresponding output values for the function/procedure.
Claim 3
Dependent Claim
151 words
A computer system for increasing efficiency of a computer program comprising at least one function/procedure, comprising: a compiler; a cache having a selectable range for storing recurring input and corresponding output values; means for inserting fastpath enabling code into source code of said compiler in order to selectively install a fastpath for the function/procedure in the computer program, said fastpath being accessed using said recurring input values in said cache and providing said corresponding output values for the function/procedure without executing the function/procedure; means for electing to install said fastpath; means for automatically installing said fastpath into the program using said fastpath enabling code when compiling the program with said compiler; means for executing said compiled program; and means for executing said fastpath when said recurring input values are recognized during said execution of said compiled program to access said cache and to provide said corresponding output values for the function/procedure.
Claim 4
Dependent Claim
151 words
A computer system for increasing efficiency of a computer program comprising at least one function/procedure, comprising: a compiler; a cache having a selectable range for storing recurring input and corresponding output values; means for inserting fastpath enabling code into source code of said compiler in order to selectively install a fastpath for the function/procedure in the computer program, said fastpath being accessed using said recurring input values in said cache and providing said corresponding output values for the function/procedure without executing the function/procedure; means for electing to install said fastpath; means for automatically installing said fastpath into the program using said fastpath enabling code when compiling the program with said compiler; means for executing said compiled program; and means for executing said fastpath when said recurring input values are recognized during said execution of said compiled program to access said cache and to provide said corresponding output values for the function/procedure.
References Cited (Backward Citations)
US4598364A
Cited
US4862351A
Cited
US4769767A
Cited
US4912635A
Cited
US4656583A
Cited
US4667290A
Cited
US4843545A
Cited
US4802091A
Cited
US5193190A
Cited
US5179702A
Cited
US5204960A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-06 | 1997-12-06 | 1998-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-06 | 2001-12-06 | 2002-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-06 | 2005-12-06 | 2006-06-07 | $7700.00 | Window Closed / Lapsed |