← Back to Patent Explorer
US4956767A Expired / Lapsed US ⏱️ 0.0 years remaining

Data processing system with model for status accumulating operation by simulating sequence of arithmetic steps performed by arithmetic processor

Assignee: Stardent Computer Inc
•
Filing: 1988-02-23
•
Granted: 1990-09-11
•
Expires: 2008-02-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method accumulates the status of the execution of an arithmetic operation by an arithmetic processor having hardware elements for performing the steps of the operation, where each step is based on one or more operands and produces an intermediate or final result and possibly produces a corresponding status indicator. The method includes simulating the hardware elements in a model that performs simulated steps analogous to the steps performed by the hardware elements, each simulated step resulting in an intermediate or final status result; and while the arithmetic processor executes the arithmetic operation, applying each status indicator to the point in the model that corresponds to the point in the arithmetic processor where the result corresponding to the status indicator is applied, whereby the final result of the operation of the model will represent the accumulated status of the execution of the arithmetic operation.

Inventors

  • 👤 R. Ashley Stephenson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 20:36
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30094

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 343 words
A method for accumulating a status of execution of an arithmetic operation that comprises a sequence of steps, by an arithmetic processor having hardware elements for performing said sequence of steps, where said step is performed on one or more operands that have status values and produces an intermediate or final arithmetic result and can produce a corresponding status indicator, said method comprising simulating said hardware elements in a model that performs simulated steps on said status values analogous to the sequence of steps performed by said hardware elements on said operands that have said status values, said simulated steps including an accumulation operation on the status values of said operands; and while said hardware elements are performing each one of said sequence of steps of said arithmetic operation, performing said analogous simulated steps on said status values so that, for each intermediate or final arithmetic result produced by one of said hardware elements, said model produces a corresponding intermediate or final status result at a point in said model that corresponds to said hardware element, said intermediate or final status result being a function of the status values of the one or more operands operated on to produce said corresponding intermediate or final arithmetic result, said performing of said analogous simulated steps including (a) applying each said status indicator to said point in said model that corresponds to the hardware element that performs said arithmetic operation step, and (b) accumulating at each said point in said model said status indicator with said status values of the one or more operands operated on by said hardware element in performing said arithmetic operation step, (c) whereby the intermediate or final status results each represent an accumulation of the status of the steps of the arithmetic operation that are performed to produce the corresponding intermediate or final arithmetic result and represent the status values of the operands on which said steps are performed, and whereby the final status result produced by said model will represent the accumulated status of the execution of the arithmetic operation.
Claim 2
Independent Claim 343 words
A method for accumulating a status of execution of an arithmetic operation that comprises a sequence of steps, by an arithmetic processor having hardware elements for performing said sequence of steps, where said step is performed on one or more operands that have status values and produces an intermediate or final arithmetic result and can produce a corresponding status indicator, said method comprising simulating said hardware elements in a model that performs simulated steps on said status values analogous to the sequence of steps performed by said hardware elements on said operands that have said status values, said simulated steps including an accumulation operation on the status values of said operands; and while said hardware elements are performing each one of said sequence of steps of said arithmetic operation, performing said analogous simulated steps on said status values so that, for each intermediate or final arithmetic result produced by one of said hardware elements, said model produces a corresponding intermediate or final status result at a point in said model that corresponds to said hardware element, said intermediate or final status result being a function of the status values of the one or more operands operated on to produce said corresponding intermediate or final arithmetic result, said performing of said analogous simulated steps including (a) applying each said status indicator to said point in said model that corresponds to the hardware element that performs said arithmetic operation step, and (b) accumulating at each said point in said model said status indicator with said status values of the one or more operands operated on by said hardware element in performing said arithmetic operation step, (c) whereby the intermediate or final status results each represent an accumulation of the status of the steps of the arithmetic operation that are performed to produce the corresponding intermediate or final arithmetic result and represent the status values of the operands on which said steps are performed, and whereby the final status result produced by said model will represent the accumulated status of the execution of the arithmetic operation.
Claim 3
Dependent Claim 24 words
The method of claim 1 wherein said model comprises an exception processor having hardware elements corresponding to the hardware elements of the arithmetic processor.
Claim 4
Dependent Claim 17 words
The method of claim 2 wherein said arithmetic and exception processors are controlled by analogous stored programs.
Claim 5
Dependent Claim 20 words
The method of claim 2 wherein each said point corresponds to one of said hardware elements of said exception processor.
Claim 6
Dependent Claim 45 words
The method of claim 2 wherein an intermediate or final arithmetic result is located in one of said hardware elements of said arithmetic processor and has a corresponding intermediate or final status result that is located in a corresponding hardware element of said exception processor.
Claim 7
Dependent Claim 24 words
The method of claim 2 whereby said exception processor operates in parallel with said arithmetic processor in response to a common set of instructions.
Claim 8
Independent Claim 379 words
A system for accumulating a status of execution of an arithmetic operation that comprises a sequence of steps, comprising an arithmetic processor having hardware elements for performing said sequence of steps, each said step being performed on one or more operands that have status values and producing an intermediate or final arithmetic result and is capable of producing a corresponding status indicator, means for simulating said hardware elements in a model that performs simulated steps on said status values analogous to the sequence of steps performed by said hardware elements on said operands that have said status values, said simulated steps including an accumulation operation on the status values of said one or more operands; and means for controlling the operation of said model so that, while said hardware elements are performing each one of said sequence of steps of said arithmetic operation, said model performs said analogous simulated steps on said status values so that, for each intermediate or final arithmetic result produced by one of said hardware elements, said model produces a corresponding intermediate or final arithmetic result produced by one of said hardware elements, said model produces a corresponding intermediate or final status result at a point in said model that corresponds to said hardware element, said intermediate or final status result being a function of the status values of the one or more operands operated on to produce said corresponding intermediate or final arithmetic result, said means for controlling causing said arithmetic processor to apply each said status indicator to said point in said model that corresponds to the hardware element that performs said arithmetic operation step, and said model including means for accumulating at each said point in said model said status indicator with said status values of the one or more operands operated on by said hardware element in performing said arithmetic operation step, whereby the intermediate or final status results each represent an accumulation of the status of the steps of the arithmetic operation that are performed to produce the corresponding intermediate or final arithmetic result and represent the status values of the operands on which said steps are performed, and whereby the final status result produced by said model will represent the accumulated status of the execution of the arithmetic operation.
Claim 9
Independent Claim 379 words
A system for accumulating a status of execution of an arithmetic operation that comprises a sequence of steps, comprising an arithmetic processor having hardware elements for performing said sequence of steps, each said step being performed on one or more operands that have status values and producing an intermediate or final arithmetic result and is capable of producing a corresponding status indicator, means for simulating said hardware elements in a model that performs simulated steps on said status values analogous to the sequence of steps performed by said hardware elements on said operands that have said status values, said simulated steps including an accumulation operation on the status values of said one or more operands; and means for controlling the operation of said model so that, while said hardware elements are performing each one of said sequence of steps of said arithmetic operation, said model performs said analogous simulated steps on said status values so that, for each intermediate or final arithmetic result produced by one of said hardware elements, said model produces a corresponding intermediate or final arithmetic result produced by one of said hardware elements, said model produces a corresponding intermediate or final status result at a point in said model that corresponds to said hardware element, said intermediate or final status result being a function of the status values of the one or more operands operated on to produce said corresponding intermediate or final arithmetic result, said means for controlling causing said arithmetic processor to apply each said status indicator to said point in said model that corresponds to the hardware element that performs said arithmetic operation step, and said model including means for accumulating at each said point in said model said status indicator with said status values of the one or more operands operated on by said hardware element in performing said arithmetic operation step, whereby the intermediate or final status results each represent an accumulation of the status of the steps of the arithmetic operation that are performed to produce the corresponding intermediate or final arithmetic result and represent the status values of the operands on which said steps are performed, and whereby the final status result produced by said model will represent the accumulated status of the execution of the arithmetic operation.
Claim 10
Dependent Claim 43 words
The system of claim 7 wherein said model comprises an exception processor having hardware elements corresponding to the hardware elements of the arithmetic processor, said exception processor indicating whether an exception has occurred during the arithmetic operation in response to said status results.
Claim 11
Dependent Claim 17 words
The system of claim 8 wherein said arithmetic and exception processors are controlled by analogous stored programs.
Claim 12
Dependent Claim 20 words
The system of claim 8 wherein each said point corresponds to one of said hardware elements of said exception processor.
Claim 13
Dependent Claim 24 words
The system of claim 8 whereby said exception processor operates in parallel with said arithmetic processor in response to a common set of instructions.
Claim 14
Dependent Claim 45 words
The system of claim 7 wherein an intermediate or final arithmetic result is located in one of said hardware elements of said arithmetic processor and has a corresponding intermediate or final status result that is located in a corresponding hardware element of said exception processor.

References Cited (Backward Citations)

US3969722A Cited
US4326263A Cited
US4064394A Cited
US4120043A Cited
US4342093A Cited
US4357678A Cited
US4541071A Cited
US4654812A Cited
US4775950A Cited
US4729105A Cited
US4891773A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-09-10 1994-03-12 1994-09-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-09-10 1998-03-12 1998-09-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-09-10 2002-03-12 2002-09-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag