US5519845A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for storage and retrieval of iterative data associated with an iterative process within a cache
Assignee: International Business Machines Corp
•
Filing: 1993-12-01
•
Granted: 1996-05-21
•
Expires: 2013-12-01
Abstract
Abstract An improved method and system for storing iterative data associated with an iterative process within a cache. A first iteration of an iterative process, having a plurality of steps, is executed. During the execution of each one of the plurality of steps, iterative data associated with each one of the plurality of steps is stored within the cache, and identified with the appropriate one of the plurality of steps. During the execution of a second iteration of the iterative process, iterative data generated by one of the plurality of steps is compared with the stored iterative data from the first iteration which is identified with the one of the plurality of steps. If the identified iterative data matches the generated iterative data then a method address stored within the identified iterative data is used to retrieve the method from main memory and execute it without using a standard look up table.
Inventors
- 👤 Rodney Birch
- 👤 Keith Holmes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:18
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0875
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
208 words
A data processing system for storage and retrieval of iterative data generated from an iterative process executing therein, said iterative process having a plurality of steps, said data processing system comprising: means for storing, during a first iteration of said iterative process, iterative data for each one of said plurality of steps in a cache, said iterative data including a message, object type and method address; means for indexing said stored iterative data, said indexing means including: a counter; and means for incrementing said counter during execution of each one of said plurality of steps; means for detecting when each iteration of the iterative process has finished executing, said means for detecting including: means for resetting a first step in said iteration of said iterative process to a value corresponding to said first step; means for comparing, during a subsequent iteration of said iterative process, iterative data generated from one of said plurality of steps with said stored iterative data related with said one of said plurality of steps to determine if said related message and object type matches said generated message and object type; and means for retrieving execution data from memory when said related message and object type and said generated message and object type match.
Claim 2
Dependent Claim
208 words
A data processing system for storage and retrieval of iterative data generated from an iterative process executing therein, said iterative process having a plurality of steps, said data processing system comprising: means for storing, during a first iteration of said iterative process, iterative data for each one of said plurality of steps in a cache, said iterative data including a message, object type and method address; means for indexing said stored iterative data, said indexing means including: a counter; and means for incrementing said counter during execution of each one of said plurality of steps; means for detecting when each iteration of the iterative process has finished executing, said means for detecting including: means for resetting a first step in said iteration of said iterative process to a value corresponding to said first step; means for comparing, during a subsequent iteration of said iterative process, iterative data generated from one of said plurality of steps with said stored iterative data related with said one of said plurality of steps to determine if said related message and object type matches said generated message and object type; and means for retrieving execution data from memory when said related message and object type and said generated message and object type match.
Claim 3
Dependent Claim
219 words
A data processing system for storage and retrieval of iterative data generated from an iterative process executing therein, said iterative process having a plurality of steps, said data processing system comprising: means for storing, during a first iterative of said iterative process, iterative data for each one of said plurality of steps in a cache, said iterative data including a message, object type and method address; means for indexing said stored iterative data, said indexing means including: a counter; and means for incrementing said counter during execution of each one of said plurality of steps; means for detecting when each iteration of the iterative process has finished executing, said means for detecting including: means for resetting a first step in said iteration of said iterative process to a value corresponding to said first step; means for comparing, during a subsequent iteration of said iterative process, iterative data generated from one of said plurality of steps with said stored iterative data related with said one of said plurality of steps to determine if said related message and object type matches said generated message and object type; and means for retrieving a method stored in said memory using said method address of said related iterative data when said related message and object type and said generated message and object type match.
Claim 4
Dependent Claim
219 words
A data processing system for storage and retrieval of iterative data generated from an iterative process executing therein, said iterative process having a plurality of steps, said data processing system comprising: means for storing, during a first iterative of said iterative process, iterative data for each one of said plurality of steps in a cache, said iterative data including a message, object type and method address; means for indexing said stored iterative data, said indexing means including: a counter; and means for incrementing said counter during execution of each one of said plurality of steps; means for detecting when each iteration of the iterative process has finished executing, said means for detecting including: means for resetting a first step in said iteration of said iterative process to a value corresponding to said first step; means for comparing, during a subsequent iteration of said iterative process, iterative data generated from one of said plurality of steps with said stored iterative data related with said one of said plurality of steps to determine if said related message and object type matches said generated message and object type; and means for retrieving a method stored in said memory using said method address of said related iterative data when said related message and object type and said generated message and object type match.
Claim 5
Independent Claim
240 words
A method of storing iterative data in a data processing system having a cache and memory, said method comprising the steps of: executing a first iteration of an iterative process having a plurality of iterative stages, each one of said plurality of iterative stages generating a set of iterative data having a receiving object type, a message sent, and a method address; storing each one of said generated sets of iterative data in said cache; identifying each one of said stored sets of iterative data with its corresponding one of said plurality of iterative stages; executing a second iteration of said iterative process; comparing, during said second iteration, a new set of iterative data generated from said first stage of said plurality of iterative stages with said stored set of iterative data identified with said first stage; determining that said first iteration has finished executing by verifying that said identified stored set of iterative data matches said generated set of iterative data; comparing, during said second iteration, a new set of iterative data generated from one of said plurality of iterative stages with one of said stored sets of iterative data identified with said one of said plurality of iterative stages to determine if said identified stored set of iterative data matches said new set of iterative data; and retrieving from said memory, in response to a determined match, execution data associated with said matching stored set of iterative data.
Claim 6
Independent Claim
240 words
A method of storing iterative data in a data processing system having a cache and memory, said method comprising the steps of: executing a first iteration of an iterative process having a plurality of iterative stages, each one of said plurality of iterative stages generating a set of iterative data having a receiving object type, a message sent, and a method address; storing each one of said generated sets of iterative data in said cache; identifying each one of said stored sets of iterative data with its corresponding one of said plurality of iterative stages; executing a second iteration of said iterative process; comparing, during said second iteration, a new set of iterative data generated from said first stage of said plurality of iterative stages with said stored set of iterative data identified with said first stage; determining that said first iteration has finished executing by verifying that said identified stored set of iterative data matches said generated set of iterative data; comparing, during said second iteration, a new set of iterative data generated from one of said plurality of iterative stages with one of said stored sets of iterative data identified with said one of said plurality of iterative stages to determine if said identified stored set of iterative data matches said new set of iterative data; and retrieving from said memory, in response to a determined match, execution data associated with said matching stored set of iterative data.
Claim 7
Dependent Claim
212 words
A data processing system for storing iterative data, said data processing system comprising: a cache; memory; means for executing a first iteration of an iterative processing having a plurality of iterative steps, each one of said plurality of iterative steps generating a set of iterative data including a receiving object type, a message sent, and a method address; means for storing each one of said sets of iterative data in said cache; means for identifying each one of said stored sets of iterative data with its corresponding one of said plurality of iterative steps; means for determining that said first iteration has finished executing by verifying that a user specified maximum number of entries have been stored in said cache; means for executing a second iteration of said iterative process; means for comparing, during said second iteration, a new set of iterative data generated from one of said plurality of iterative steps to one of said stored sets of iterative data identified with said one of said plurality of iterative steps to determine if said identified stored set of iterative data matches said generated set of iterative data; and means for retrieving from said memory, in response to a determined match, execution data corresponding to said matching stored set of iterative data.
Claim 8
Dependent Claim
212 words
A data processing system for storing iterative data, said data processing system comprising: a cache; memory; means for executing a first iteration of an iterative processing having a plurality of iterative steps, each one of said plurality of iterative steps generating a set of iterative data including a receiving object type, a message sent, and a method address; means for storing each one of said sets of iterative data in said cache; means for identifying each one of said stored sets of iterative data with its corresponding one of said plurality of iterative steps; means for determining that said first iteration has finished executing by verifying that a user specified maximum number of entries have been stored in said cache; means for executing a second iteration of said iterative process; means for comparing, during said second iteration, a new set of iterative data generated from one of said plurality of iterative steps to one of said stored sets of iterative data identified with said one of said plurality of iterative steps to determine if said identified stored set of iterative data matches said generated set of iterative data; and means for retrieving from said memory, in response to a determined match, execution data corresponding to said matching stored set of iterative data.
Claim 9
Dependent Claim
253 words
A data processing system for storing iterative data, said data processing system comprising: a cache; memory; means for executing a first iteration of an iterative process having a plurality of iterative steps, each one of said plurality of iterative steps generating a set of iterative data including a receiving object type, a message sent, and a method address; means for storing each one of said sets of iterative data in said cache; means for identifying each one of said stored sets of iterative data with its corresponding one of said plurality of iterative steps; means for executing a second iteration of said iterative process; means for comparing, during said second iteration, a new set of iterative data generated from the first step of said plurality of iterative steps with said stored set of iterative data identified with said first step of said first iteration; and means for determining that first iteration has finished executing by verifying that said identified stored set of iterative data matches said generated set of iterative data; means for comparing, during said second iteration, a new set of iterative data generated from one of said plurality of iterative steps to one of said stored sets of iterative data identified with said one of said plurality of iterative steps to determine if said identified stored set of iterative data matches said generated set of iterative data; and means for retrieving from said memory, in response to a determined match, execution data corresponding to said matching stored set of iterative data.
Claim 10
Dependent Claim
253 words
A data processing system for storing iterative data, said data processing system comprising: a cache; memory; means for executing a first iteration of an iterative process having a plurality of iterative steps, each one of said plurality of iterative steps generating a set of iterative data including a receiving object type, a message sent, and a method address; means for storing each one of said sets of iterative data in said cache; means for identifying each one of said stored sets of iterative data with its corresponding one of said plurality of iterative steps; means for executing a second iteration of said iterative process; means for comparing, during said second iteration, a new set of iterative data generated from the first step of said plurality of iterative steps with said stored set of iterative data identified with said first step of said first iteration; and means for determining that first iteration has finished executing by verifying that said identified stored set of iterative data matches said generated set of iterative data; means for comparing, during said second iteration, a new set of iterative data generated from one of said plurality of iterative steps to one of said stored sets of iterative data identified with said one of said plurality of iterative steps to determine if said identified stored set of iterative data matches said generated set of iterative data; and means for retrieving from said memory, in response to a determined match, execution data corresponding to said matching stored set of iterative data.
Claim 11
Independent Claim
200 words
A method of storing iterative data in a data processing system having a cache and memory, said method comprising the steps of: executing a first iteration of an iterative process having a plurality of iterative stages, each one of said plurality of iterative stages generating a set of iterative data including a receiving object type, a message sent, and a method address; storing each one of said sets of iterative data in said cache; identifying each one of said stored sets of iterative data with its corresponding one of said plurality of iterative stages; determining that said first iteration has finished executing when a user specified maximum number of entries have been stored in said cache; executing a second iteration of said iterative process; comparing, during said second iteration, a new set of iterative data generated from one of said plurality of operative stages to said stored set of iterative data identified with said one of said plurality of iterative stages to determine if said identified stored set of iterative data matches said generated set of iterative data; and retrieving from said memory, in response to a determined match, execution data corresponding to said matching stored set of iterative data.
Claim 12
Independent Claim
200 words
A method of storing iterative data in a data processing system having a cache and memory, said method comprising the steps of: executing a first iteration of an iterative process having a plurality of iterative stages, each one of said plurality of iterative stages generating a set of iterative data including a receiving object type, a message sent, and a method address; storing each one of said sets of iterative data in said cache; identifying each one of said stored sets of iterative data with its corresponding one of said plurality of iterative stages; determining that said first iteration has finished executing when a user specified maximum number of entries have been stored in said cache; executing a second iteration of said iterative process; comparing, during said second iteration, a new set of iterative data generated from one of said plurality of operative stages to said stored set of iterative data identified with said one of said plurality of iterative stages to determine if said identified stored set of iterative data matches said generated set of iterative data; and retrieving from said memory, in response to a determined match, execution data corresponding to said matching stored set of iterative data.
References Cited (Backward Citations)
US4426682A
Cited
US4633387A
Cited
US4885680A
Cited
US5133061A
Cited
US5018061A
Cited
US5165028A
Cited
US5226146A
Cited
US5155824A
Cited
US5226133A
Cited
US5195096A
Cited
US5247653A
Cited
US5357623A
Cited
US5353430A
Cited
US5367653A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-21 | 1999-11-20 | 2000-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-21 | 2003-11-20 | 2004-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-21 | 2007-11-20 | 2008-05-21 | $7700.00 | Window Closed / Lapsed |