US4309753A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for next address generation in a data processing system
Assignee: Bull HN Information Systems Inc
•
Filing: 1979-01-03
•
Granted: 1982-01-05
•
Expires: 1999-01-03
Abstract
Abstract A data processing system having a control store storing firmware words for controlling the system, logic for executing logical operations on input data, including the performing of a first and second data processing routine, and apparatus for addressing the control store to access selected firmware words to control the execution of desired logical operations on the input data. The system operates in a particular mode of control to suspend the operation of the first routine in order to execute the second routine whereby the logical apparatus includes a register for saving a return address associated with the last instruction of the first routine. When the system terminates the second routine and restores the first routine to operation, the contents of the save register are employed, with the lowest order bit thereof inverted, to access the control store to fetch the firmware word used to reenter the first routine.
Inventors
- 👤 Virendra S. Negi
- 👤 Arthur Peters
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:31
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4482; G06F9/4484; G06F9/4486
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
245 words
Apparatus for effecting subroutining in a data processing system, said apparatus comprising: A. logic means for performing logical operations on input data, including the performing of a first routine and a second routine for processing said input data; B. storage means having a plurality of control instructions stored therein, said control instructions for enabling said logic means to perform said logical operations in a manner determined by said instructions; C. means for addressing said storage means to access said stored control instructions; D. means, included in said logic means, for executing said first routine in response to said accessed control instructions; E. means for suspending said execution of said first routine in order to execute said second routine; F. save means for storing an address associated with the last instruction of said first routine which was executed at the time of the suspension of the execution of said first routine, said address including a plurality of bits, each bit having either a first state or a second state; and G. means for restoring the operation of said first routine upon termination of the execution of said second routine including inverting means for inverting the state of one of said bits of said address stored in said save means to supply said means for addressing with an entry address, whereby said means for addressing accesses the instruction of said first routine which next follows said last instruction in order to restore said first routine to operation.
Claim 2
Dependent Claim
245 words
Apparatus for effecting subroutining in a data processing system, said apparatus comprising: A. logic means for performing logical operations on input data, including the performing of a first routine and a second routine for processing said input data; B. storage means having a plurality of control instructions stored therein, said control instructions for enabling said logic means to perform said logical operations in a manner determined by said instructions; C. means for addressing said storage means to access said stored control instructions; D. means, included in said logic means, for executing said first routine in response to said accessed control instructions; E. means for suspending said execution of said first routine in order to execute said second routine; F. save means for storing an address associated with the last instruction of said first routine which was executed at the time of the suspension of the execution of said first routine, said address including a plurality of bits, each bit having either a first state or a second state; and G. means for restoring the operation of said first routine upon termination of the execution of said second routine including inverting means for inverting the state of one of said bits of said address stored in said save means to supply said means for addressing with an entry address, whereby said means for addressing accesses the instruction of said first routine which next follows said last instruction in order to restore said first routine to operation.
Claim 3
Dependent Claim
22 words
Apparatus as in claim 1 wherein said one of said bits is the least significant bit of said bits comprising said address.
Claim 4
Dependent Claim
21 words
Apparatus as in claim 1 wherein said storage means is a control store and wherein said control instructions are firmware words.
Claim 5
Dependent Claim
23 words
Apparatus as in claim 1 wherein said second routine is a subroutine which may be shared by said first routine and other routines.
Claim 6
Dependent Claim
12 words
Apparatus as in claim 1 wherein said save means is a register.
Claim 7
Dependent Claim
47 words
Apparatus as in claim 1 wherein said save means is a register having a plurality of bit positions, said apparatus further comprising means for coupling said inverting means to one said position of said register in order to invert the state of said one of said bits.
Claim 8
Dependent Claim
26 words
Apparatus as in claim 6 wherein each of said positions has an input and an output and wherein said inverting means is coupled to said input.
Claim 9
Dependent Claim
26 words
Apparatus as in claim 6 wherein each of said positions has an input and an output and wherein said inverting means is coupled to said output.
Claim 10
Dependent Claim
152 words
In a data processing system including a control store with program instructions stored therein, means for accessing said instructions to enable execution thereof to control the operation of said system, and a save register, the method of operating said system comprising the steps of: A. executing a save return address instruction in which the binary encoded address of the next instruction within said control store is stored in said save register as a saved address; B. executing said next instruction to branch from a first program to a second program; C. executing a return after subroutine (RAS) instruction to restore operation of said first program, the execution of said RAS instruction including the reading of said saved address to supply an entry address for said first program; and D. inverting a portion of said saved address as said address is read during execution of said RAS instruction to generate said entry address.
Claim 11
Dependent Claim
152 words
In a data processing system including a control store with program instructions stored therein, means for accessing said instructions to enable execution thereof to control the operation of said system, and a save register, the method of operating said system comprising the steps of: A. executing a save return address instruction in which the binary encoded address of the next instruction within said control store is stored in said save register as a saved address; B. executing said next instruction to branch from a first program to a second program; C. executing a return after subroutine (RAS) instruction to restore operation of said first program, the execution of said RAS instruction including the reading of said saved address to supply an entry address for said first program; and D. inverting a portion of said saved address as said address is read during execution of said RAS instruction to generate said entry address.
Claim 12
Dependent Claim
22 words
The method of claim 9 wherein said step of inverting results in the inversion of one binary bit of said saved address.
Claim 13
Dependent Claim
19 words
The method of claim 10 wherein said inverted binary bit is the lowest order bit of said saved address.
Claim 14
Dependent Claim
162 words
In a data processing system including a control store with program instructions stored therein, means for accessing said instructions to enable execution thereof to control the operation of said system, and a save register, the method of operating said system comprising the steps of: A. executing a save return address instruction in which a multi-bit signal representing the binary encoded address of an instruction within said control store is stored in said save register; B. executing a branching instruction to branch from a first program to a second program; and C. executing a return instruction to restore operation of said first program, the execution of said return instruction including the reading of said signal stored in said save register to supply to said accessing means an entry address for said first program, said entry address being formed from a multi-bit signal representing the address of said branching instruction by passing a portion of said branching instruction address signal through an inverting circuit.
Claim 15
Dependent Claim
162 words
In a data processing system including a control store with program instructions stored therein, means for accessing said instructions to enable execution thereof to control the operation of said system, and a save register, the method of operating said system comprising the steps of: A. executing a save return address instruction in which a multi-bit signal representing the binary encoded address of an instruction within said control store is stored in said save register; B. executing a branching instruction to branch from a first program to a second program; and C. executing a return instruction to restore operation of said first program, the execution of said return instruction including the reading of said signal stored in said save register to supply to said accessing means an entry address for said first program, said entry address being formed from a multi-bit signal representing the address of said branching instruction by passing a portion of said branching instruction address signal through an inverting circuit.
Claim 16
Dependent Claim
24 words
The method of claim 12 wherein said entry address is formed by inverting a single binary bit portion of said branching instruction address signal.
Claim 17
Dependent Claim
22 words
The method of claim 13 wherein said inverted binary bit portion represents the lowest order bit in said branching instruction address signal.
References Cited (Backward Citations)
US3292155A
Cited
US3348211A
Cited
US3571804A
Cited
US3593306A
Cited
US3665404A
Cited
US3693162A
Cited
US3980991A
Cited
US4001783A
Cited
US4020471A
Cited
US4156900A
Cited
US4107774A
Cited
US4097920A
Cited
US4159520A
Cited
US4173782A
Cited
US4181942A
Cited
US4197579A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1985-01-04 | 1985-07-06 | 1986-01-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1989-01-04 | 1989-07-06 | 1990-01-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1993-01-04 | 1993-07-06 | 1994-01-05 | $7700.00 | Window Closed / Lapsed |