US4152761A — Multi-task digital processor employing a priority

Claim 1

Independent Claim 235 words

In an event driven multi-task digital processor which includes a memory programmed with a plurality of routines, each routine for instructing the performance of a task by said processor and each routine including a plurality of predetermined segments, a dispatcher for selecting tasks for said processor comprising: a priority resolving means for receiving a plurality of externally applied input task request signals and for selecting one of said routines corresponding to the highest priority requested task; segment storage and selection means for storing signals indicating the next segment to be performed by said processor for each of said routines and for selecting said next segment of said selected routine so as to provide instructions for said processor, said segment storage and selection means coupled to said priority resolving means; and updating means coupled to said segment storage and selection means for updating said stored signals after said selection of said next segment to provide updated ones of said stored signals; said dispatcher including control means for causing said priority resolving means and said segment storage and selection means to select one of said routines and one of said segments within said selected routine after the completion of each of said segments and when said priority resolving means receives at least one of said task request signals; whereby said processor completes one of said segments of one of said routines before performing a higher priority task.

Claim 2

Dependent Claim 235 words

In an event driven multi-task digital processor which includes a memory programmed with a plurality of routines, each routine for instructing the performance of a task by said processor and each routine including a plurality of predetermined segments, a dispatcher for selecting tasks for said processor comprising: a priority resolving means for receiving a plurality of externally applied input task request signals and for selecting one of said routines corresponding to the highest priority requested task; segment storage and selection means for storing signals indicating the next segment to be performed by said processor for each of said routines and for selecting said next segment of said selected routine so as to provide instructions for said processor, said segment storage and selection means coupled to said priority resolving means; and updating means coupled to said segment storage and selection means for updating said stored signals after said selection of said next segment to provide updated ones of said stored signals; said dispatcher including control means for causing said priority resolving means and said segment storage and selection means to select one of said routines and one of said segments within said selected routine after the completion of each of said segments and when said priority resolving means receives at least one of said task request signals; whereby said processor completes one of said segments of one of said routines before performing a higher priority task.

Claim 3

Dependent Claim 52 words

The dispatcher defined by claim 1 wherein said priority resolving means and said segment storage and selection means are coupled to a program counter which counter is coupled to said memory for providing address signals to said memory so as to obtain said instructions for said selected segment of said selected routine.

Claim 4

Dependent Claim 24 words

The dispatcher defined by claim 2 wherein said segment storage and selections means includes a plurality of digital registers for storing said stored signals.

Claim 5

Dependent Claim 210 words

In an event driven multi-task digital processor which includes an instruction memory wherein said memory is programmed with a plurality of routines, each routine including the instructions for a task, and wherein said routines include a plurality of predetermined segments; a dispatcher means for providing address signals for the selection of said routines and one of said segments within said selected routine comprising: priority resolution means for receiving a plurality of externally applied input task request signals and for providing output signals representative of the routine corresponding to the requested task with the highest priority as defined by a predetermined priority scheme; a plurality of registers each for storing signals representative of one of said segments of one of said routines, said registers coupled to said priority resolution means such that said registers may be selectively accessed in response to said output signals of said priority resolution means; and, coupling means for coupling said output signals of said priority resolution means and said registers with said instruction memory when the instructions corresponding to one of said segments has been executed and when said priority resolution means receives at least one of said request signals; whereby, based on said predetermined priority scheme, addresses for routines and segments of routines are generated.

Claim 6

Dependent Claim 210 words

In an event driven multi-task digital processor which includes an instruction memory wherein said memory is programmed with a plurality of routines, each routine including the instructions for a task, and wherein said routines include a plurality of predetermined segments; a dispatcher means for providing address signals for the selection of said routines and one of said segments within said selected routine comprising: priority resolution means for receiving a plurality of externally applied input task request signals and for providing output signals representative of the routine corresponding to the requested task with the highest priority as defined by a predetermined priority scheme; a plurality of registers each for storing signals representative of one of said segments of one of said routines, said registers coupled to said priority resolution means such that said registers may be selectively accessed in response to said output signals of said priority resolution means; and, coupling means for coupling said output signals of said priority resolution means and said registers with said instruction memory when the instructions corresponding to one of said segments has been executed and when said priority resolution means receives at least one of said request signals; whereby, based on said predetermined priority scheme, addresses for routines and segments of routines are generated.

Claim 7

Dependent Claim 38 words

The dispatcher means defined by claim 4 wherein said coupling means includes a programmed logic array for generating said addresses in response to said output signals of said priority resolution means and said signals stored in said registers.

Claim 8

Dependent Claim 34 words

The dispatcher means defined by claim 4 wherein said processor includes means for causing said priority resolution means to provide said output signals at the end of each of said segments of said routines.

Claim 9

Dependent Claim 27 words

The dispatcher means defined by claim 4 including means for updating said signals stored in said registers as instructions in said segments are executed by said processor.

Claim 10

Dependent Claim 68 words

The dispatcher means defined by claim 4 wherein said priority resolution means includes: a line; a plurality of field-effect transistors coupled in series along said line; and, a plurality of logic gates each having a pair of input terminals, one terminal for receiving one of said input signals and the other of said terminals for sensing charge on said line, said logic gates being distributed along said line.

Claim 11

Dependent Claim 18 words

The dispatcher means defined by claim 8 wherein each of said logic gates is an active-low AND gate.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1982-04-30	1982-10-30	1983-05-01	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1986-04-30	1986-10-30	1987-05-01	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1990-04-30	1990-10-30	1991-05-01	$7700.00	Window Closed / Lapsed

Multi-task digital processor employing a priority

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag