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

Method of controlling jumps to different programs in a computer working in real time

Assignee: Telefonaktiebolaget LM Ericsson AB
•
Filing: 1970-06-10
•
Granted: 1972-06-06
•
Expires: 1990-06-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention refers to a method of controlling jumps to different programs in a computer which works in real time. A number of programs associated with different priority levels are performed sequentially within subsequent primary intervals determined by a clock register. The programs associated with the different priority levels have to be addressed in periodically recurrent intervals of different length. After having performed a program a sum value is formed by addition of the contents of the clock register and a number corresponding to the number of subsequent primary intervals within which the addressing of the program has to be omitted. Within each primary interval the actual value of the clock register in priority order is compared with the sum values associated with the respective programs. If the value of the clock register upon comparison is found to have passed a sum value that one of the programs is addressed with which said sum value is associated.

Inventors

  • 👤 Goran Anders Henrik Hemdal

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 20:06
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4812; G06F9/4825; H; H04; H04N; H04N1/00; H04N1/40; H04N1/403; H04Q; H04Q3/00; H04Q3/42; H04Q3/54; H04Q3/545

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 170 words
The method of controlling jumps to different programs in a computer operating in real time and in which a number of programs associated with fixed allocated priority levels are sequentially handled within primary intervals as determined by a clock register, the programs associated with the different priority levels being addressed in periodically recurrent intervals of constant length comprising the steps of: executing a program, forming a sum value by addition of the contents of said clock register and a number corresponding to the number of subsequent primary intervals within which the selection of said program must be omitted after said program has been executed, during each primary interval, establishing a priority order for said programs, comparing the actual value of said clock register with the sum value associated with each of the respective programs in said priority order for indicating whether the value of said clock register has passed a predetermined sum value, and, if such a passing has occurred, selecting the associated program in order to execute the same.
Claim 2
Independent Claim 170 words
The method of controlling jumps to different programs in a computer operating in real time and in which a number of programs associated with fixed allocated priority levels are sequentially handled within primary intervals as determined by a clock register, the programs associated with the different priority levels being addressed in periodically recurrent intervals of constant length comprising the steps of: executing a program, forming a sum value by addition of the contents of said clock register and a number corresponding to the number of subsequent primary intervals within which the selection of said program must be omitted after said program has been executed, during each primary interval, establishing a priority order for said programs, comparing the actual value of said clock register with the sum value associated with each of the respective programs in said priority order for indicating whether the value of said clock register has passed a predetermined sum value, and, if such a passing has occurred, selecting the associated program in order to execute the same.
Claim 3
Dependent Claim 47 words
The method as claimed in claim 1, wherein said comparing comprises subtracting the contents of said clock register from said number in a binary form and the passing of said value is indicated by the most significant bit of the comparison result being a particular binary value.
Claim 4
Dependent Claim 613 words
In a computer operating in real time wherein a plurality of programs associated with different priority levels are sequentially executed within primary intervals, the programs associated with the different priority levels being selected at times which are different multiples of a primary interval, apparatus for controlling jumps to said programs comprising: a pulse generator for emitting pulses defining said primary intervals, a clock register for accumulating said pulses for counting said primary intervals, a memory including a plurality of memory fields, each of said memory fields being associated with a different one of said programs, each of said memory field means including a first register for storing a clock register value which determines the primary interval during which the next selection of the associated program is to be performed after a previous selection and a second register for storing the starting address of the associated program, a decoder means having a plurality of inputs and outputs, an arithmetic unit comprising a first operand register connected to said clock register for storing the instantaneous value of said clock register, a second operand register, a result register, means responsive to a compare control signal for performing a comparison between the contents of operand registers and for storing the results thereof in said result register, and means responsive to an add control signal for adding the contents of said operand registers and storing the sum thereof in said result register, means for generating said compare control signal, a multi-stage shift register including a presetting input connected to said pulse generator for setting the shift register to a particular stage, a step input for stepping the shift to the next stage of the sequence, and an output associated with each stage, each stage of said shift register being associated with a different one of said programs, means connected to the outputs of the stages of said shift register for transferring the contents of the said first register associated with the output of the stage of said shift register which is activated to said second operand register, means connected to the ouTputs of the stages of said shift register and responsive to said add control signal for transferring the contents of said result register to the one of said first registers associated with the stage of said shift register which is activated, comparison-result indicating means connected to said result register and responsive to said compare signal for generating a first control signal when the contents of said second operand register is greater than the contents of said first operand register and a second control signal when they are not, means responsive to the presence of said first control signal for transferring the contents of the second register associated with the then activated stage of said shift register to an input of said decoder means, means responsive to the presence of said second control signal for transmitting a pulse to the stepping input of said shift register whereby said first register of the subsequent memory field is selected to transfer its contents to said second operand register, an addressed memory for storing each of the programs in a different sequence of memory registers, storage means associated with each of said sequences for storing a number related to the number of primary intervals which must elapse before the associated program is to be performed, said decoder means including means operative upon receipt of a starting address from one of said second registers to initiate the operation of the program associated therewith and said decoder means further including means for transferring the contents of the said storage means of the said program to said operand register and generating said add signal.
Claim 5
Dependent Claim 613 words
In a computer operating in real time wherein a plurality of programs associated with different priority levels are sequentially executed within primary intervals, the programs associated with the different priority levels being selected at times which are different multiples of a primary interval, apparatus for controlling jumps to said programs comprising: a pulse generator for emitting pulses defining said primary intervals, a clock register for accumulating said pulses for counting said primary intervals, a memory including a plurality of memory fields, each of said memory fields being associated with a different one of said programs, each of said memory field means including a first register for storing a clock register value which determines the primary interval during which the next selection of the associated program is to be performed after a previous selection and a second register for storing the starting address of the associated program, a decoder means having a plurality of inputs and outputs, an arithmetic unit comprising a first operand register connected to said clock register for storing the instantaneous value of said clock register, a second operand register, a result register, means responsive to a compare control signal for performing a comparison between the contents of operand registers and for storing the results thereof in said result register, and means responsive to an add control signal for adding the contents of said operand registers and storing the sum thereof in said result register, means for generating said compare control signal, a multi-stage shift register including a presetting input connected to said pulse generator for setting the shift register to a particular stage, a step input for stepping the shift to the next stage of the sequence, and an output associated with each stage, each stage of said shift register being associated with a different one of said programs, means connected to the outputs of the stages of said shift register for transferring the contents of the said first register associated with the output of the stage of said shift register which is activated to said second operand register, means connected to the ouTputs of the stages of said shift register and responsive to said add control signal for transferring the contents of said result register to the one of said first registers associated with the stage of said shift register which is activated, comparison-result indicating means connected to said result register and responsive to said compare signal for generating a first control signal when the contents of said second operand register is greater than the contents of said first operand register and a second control signal when they are not, means responsive to the presence of said first control signal for transferring the contents of the second register associated with the then activated stage of said shift register to an input of said decoder means, means responsive to the presence of said second control signal for transmitting a pulse to the stepping input of said shift register whereby said first register of the subsequent memory field is selected to transfer its contents to said second operand register, an addressed memory for storing each of the programs in a different sequence of memory registers, storage means associated with each of said sequences for storing a number related to the number of primary intervals which must elapse before the associated program is to be performed, said decoder means including means operative upon receipt of a starting address from one of said second registers to initiate the operation of the program associated therewith and said decoder means further including means for transferring the contents of the said storage means of the said program to said operand register and generating said add signal.

References Cited (Backward Citations)

US3373408A Cited
US3359544A Cited
US3440612A Cited
US3483522A Cited
US3480916A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1975-06-06 1975-12-06 1976-06-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1979-06-06 1979-12-06 1980-06-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1983-06-06 1983-12-06 1984-06-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag