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

Automatic context switching in a multiprogrammed multiprocessor system

Assignee: Texas Instruments Inc
•
Filing: 1968-07-09
•
Granted: 1971-10-19
•
Expires: 1988-07-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An interface between a central processing unit and a peripheral processing unit responds to a program instruction of either system call and proceed or system call and wait. Interfacing interlocking is provided for directing to a reserved address in memory an instruction code developed in the central processing unit which is responsive to the instruction to reduce overhead time in switching programs and in directing the peripheral processing unit in its support of the central processing unit.

Inventors

  • 👤 William J Watson
  • 👤 William D Kastner

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 00:36
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06F13/00; G06F13/10; G06F13/12; G06F13/124; G06F13/126

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 164 words
A system for automatic context switching in a multiprogrammed multiprocessor digital computer which comprises: a. a central processing unit having an arithmetic unit and means for temporary storage of data words therein and for utilizing a current program to operate upon said data words, b. a peripheral processing unit which responds to the state of execution of said current program for generating a condition to control the selection from storage of the next program to be used by said central processing unit, c. means including said central processing unit for applying a first signal to said peripheral processing unit for indicating the ability of said central processing unit to proceed without change of program, d. means including said central processing unit for applying a second signal to said peripheral processing unit indicating a need for a change in program, and e. means responsive to said second signal and to said condition for establishing operation of said central processing unit under said next succeeding program.
Claim 2
Independent Claim 164 words
A system for automatic context switching in a multiprogrammed multiprocessor digital computer which comprises: a. a central processing unit having an arithmetic unit and means for temporary storage of data words therein and for utilizing a current program to operate upon said data words, b. a peripheral processing unit which responds to the state of execution of said current program for generating a condition to control the selection from storage of the next program to be used by said central processing unit, c. means including said central processing unit for applying a first signal to said peripheral processing unit for indicating the ability of said central processing unit to proceed without change of program, d. means including said central processing unit for applying a second signal to said peripheral processing unit indicating a need for a change in program, and e. means responsive to said second signal and to said condition for establishing operation of said central processing unit under said next succeeding program.
Claim 3
Dependent Claim 39 words
The combination set forth in claim 1 wherein means are provided in said central processing unit to enable said peripheral processing unit to respond to said first signal or second signal only after a predetermined delay following generation thereof.
Claim 4
Dependent Claim 38 words
The combination set forth in claim 1 wherein circuit means applies error signals produced in said central processing unit to said peripheral processing unit to switch said central processing unit from said current program to said next program.
Claim 5
Dependent Claim 26 words
The combination set forth in claim 3 wherein said error signal is logically routed in said peripheral processor over the same path as said second signal.
Claim 6
Dependent Claim 221 words
A digital data processor having a memory, an arithmetic unit, a central processing unit for processing multiprograms, a peripheral processing unit, memory storing multiprograms as they await execution while a current program is in process in said central processing unit and said memory having a reserved storage address, the combination which comprises: a. an instruction storage register through which instructions pass in transit to said arithmetic unit, said instructions including a particular control code, b. decode means in said central processing unit having two output lines and coupled to said register for response to a particular control code forming a part of said instructions to produce an output control signal on a first of said lines when said control code represents a system call-and-proceed command and on a second said line when said code represents a system call-and-wait command, c. control means including memory responsive channel leading to said central processing unit to enable application of said control output signal to said arithmetic unit if said reserved memory address is available, d. address generating means in said central processing unit normally producing a control code to control storing and fetching of operands between memory and said arithmetic unit, and e. means responsive to said output control signal for directing to said reserved address said control code in substitution of said operands.
Claim 7
Dependent Claim 221 words
A digital data processor having a memory, an arithmetic unit, a central processing unit for processing multiprograms, a peripheral processing unit, memory storing multiprograms as they await execution while a current program is in process in said central processing unit and said memory having a reserved storage address, the combination which comprises: a. an instruction storage register through which instructions pass in transit to said arithmetic unit, said instructions including a particular control code, b. decode means in said central processing unit having two output lines and coupled to said register for response to a particular control code forming a part of said instructions to produce an output control signal on a first of said lines when said control code represents a system call-and-proceed command and on a second said line when said code represents a system call-and-wait command, c. control means including memory responsive channel leading to said central processing unit to enable application of said control output signal to said arithmetic unit if said reserved memory address is available, d. address generating means in said central processing unit normally producing a control code to control storing and fetching of operands between memory and said arithmetic unit, and e. means responsive to said output control signal for directing to said reserved address said control code in substitution of said operands.
Claim 8
Dependent Claim 44 words
The combination set forth in claim 5 wherein a fixed address storage coded to said reserved memory address is provided in said central processing unit and wherein a gate responsive to said output signal routes said control code to memory at said particular address.
Claim 9
Dependent Claim 65 words
The processor of claim 5 wherein: e. interface logic in said peripheral processing unit has fixed path connections to said central processing unit including said lines, f. a path for applying at least one enabling signal from said central processing unit to said peripheral processing unit, and g. fixed lines to a memory control for enabling application of said output signal to said arithmetic unit.
Claim 10
Dependent Claim 123 words
In a multiprogrammed multiprocessor digital data processing system comprising a central processing unit, a peripheral processing unit and a common memory unit, a method of performing automatic context switching which comprises: a. in response to the execution of a system call and wait instruction or upon occurrence of a program error, applying a control signal from said central processing unit to said peripheral processing unit; b. transferring from said central processing unit to said memory unit a code indicative of the status of said central processing unit; and c. switching into said central processing unit a different status so that it caN proceed with execution of a different program, said different program having been priority selected in advance by said peripheral processing unit.
Claim 11
Dependent Claim 123 words
In a multiprogrammed multiprocessor digital data processing system comprising a central processing unit, a peripheral processing unit and a common memory unit, a method of performing automatic context switching which comprises: a. in response to the execution of a system call and wait instruction or upon occurrence of a program error, applying a control signal from said central processing unit to said peripheral processing unit; b. transferring from said central processing unit to said memory unit a code indicative of the status of said central processing unit; and c. switching into said central processing unit a different status so that it caN proceed with execution of a different program, said different program having been priority selected in advance by said peripheral processing unit.
Claim 12
Dependent Claim 36 words
The method according to claim 8 further comprising storing a code in a reserved cell in said memory and transferring said code to said peripheral processor, said code directing said peripheral processor to perform input-output functions.

References Cited (Backward Citations)

US3286239A Cited
US3283308A Cited
US3406380A Cited
US3411143A Cited
US3483521A Cited
US3479647A Cited
US3421150A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1974-10-18 1975-04-19 1975-10-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1978-10-18 1979-04-19 1979-10-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1982-10-18 1983-04-19 1983-10-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag