US 4,067,058 AGranted

Workspace addressing system

AssigneeTexas Instruments Incorporated

InventorsDavid Peter Brandstaetter, James Marion Harris

Life of this patent

Estimating the term…

Loading patent…

Abstract

The invention relates to a computer in which control means provide for high speed context switching. In a more specific aspect, the invention involves an arithmetic unit in which a workspace pointer register and control means operable on an interrupt store the contents of the workspace pointer in an element of a workspace in memory designated by the interrupt program and store in the workspace pointer register the address of the first element of the interrupt program workspace. A first register stores the address of a first element of a set of dedicated workspace elements in main memory. A second register stores the memory address of a current instruction of a problem program. A third register maintains current the status of execution of the problem program of which said instruction forms a part; and Workspace for the problem program is the set of workspace elements referenced by the contents of the first register, and upon occurrence of an interrupt, a new workspace is utilized to store the contents of the registers for the problem program permitting return to the problem program by shifting to the registers the contents stored in memory.

Claims7

Dependent claims

A high speed context switching computer having a memory comprising:

a. a multi-bit multi-function arithmetic unit having two inputs and an output;
b. a workspace pointer register, a program counter register and a status register containing the address of the first element of a first workspace in memory of a problem program, the address of the current instruction in the problem program and the status of the problem program, respectively;
c. a first and second multiplexer each having its output connected to a respective one of the inputs of the arithmetic unit, the workspace pointer register and the program counter register each being connected at their outputs to the inputs of one of the multiplexers, the input to the workspace pointer register being connected to the output of the memory and the input to the program counter register being connected to the output of the arithmetic unit;
d. means connected to the memory and to the arithmetic unit for executing the problem program;
e. control means having an interrupt signal input, said control means being connected to the means for executing and he arithmetic unit, operable upon occurrence of an interrupt signal, for stopping the problem program and for performing an interrupt program, said control means including means for storing in elements of a second workspace located at addresses in memory a predetermined number of locations from the absolute address of the first element thereof, the contents of the registers at the instant of the occurrence of the interrupt signal;
and
f. control means operable upon completion of the interrupt program to return to the registers the contents of the predetermined elements for resumption of execution of the problem program at the point therein at which the interrupt signal occured.

4 more elements

A digital computer system having a main memory for reading and writing binary elements representing data, instructions and addresses, and for forming therein a first plurality of elements representing at least one problem program and problem workspace, and a second plurality of elements representing at least one interrupt program and interrupt workspace, comprising:

a. a workspace pointer register for storing an absolute workspace pointer address identifying the location in the memory of the problem workspace or the interrupt workspace;
b. means for executing the problem program and the interrupt program;
c. an interrupt signal input circuit for receiving an interrupt signal during the execution of the problem program to cause the means for executing to shift to execution of an interrupt program;
d. automatic storing means, responsive to the interrupt signal, for storing the contents of the workspace pointer register, representative of the problem workspace pointer address at a prescribed location within the interrupt workspace a prescribed number of locations from the absolute interrupt workspace pointer address;
e. automatic loading means for loading the workspace pointer register with the interrupt workspace pointer address;
and
f. automatic restoring means responsive to the means for executing for restoring the problem workspace pointer address into the workspace pointer register when the interrupt program has been executed.

4 more elements

Dependencies are inferred from the claim text.