EP0239979A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Priority order determination apparatus
Assignee: Toshiba Corp
•
Filing: 1987-03-31
•
Granted: —
•
Expires: 2007-03-31
Abstract
Abstract There is disclosed a priority order determination method and an apparatus therefore for determining the priority order on the basis of plural kinds of priority order determination systems. This novel priority order determination method comprises: a first step of receiving a plurality of request signal groups to compare request signals belonging to the respective request signal groups with each other on the basis of a first kind of priority order determination system, respectively, thus to determine priority request signals of higher priority order; and a second step of comparing the priority request signals of the respective request signal groups with each other on the basis of a second kind of priority order determination system, thus to determine a highest priority request signal of the highest priority order. This concept is readily expandable to priority processing systems in which three kinds of priority order determination systems or more are combined with each other. For such priority order determination systems, there may be adopted the fixed priority determination system, the equal opportunity priority determination system, the round-robin priority determination system, and the like.
Inventors
- 👤 Tatsuya Takahashi
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-25 13:43
CPC Classifications
G; G06; G06F; G06F17/00; G06F13/00; G06F13/14; G06F13/20; G06F13/32; G06F13/34; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
110 words
A priority order determination method, characterized by a first step of receiving a plurality of request signal groups, at least one of said plurality of request signal groups including a plurality of request signals, to compare request signals belonging to the same request signal group with each other on the basis of a first kind of priority determination system, respectively, thus to determine priority request signals of higher priority order; and a second step of comparing said priority request signals of higher priority order with each other on the basis of a second kind of priority determination system, thus to determine a highest priority request signal of highest priority order.
Claim 2
Dependent Claim
110 words
A priority order determination method, characterized by a first step of receiving a plurality of request signal groups, at least one of said plurality of request signal groups including a plurality of request signals, to compare request signals belonging to the same request signal group with each other on the basis of a first kind of priority determination system, respectively, thus to determine priority request signals of higher priority order; and a second step of comparing said priority request signals of higher priority order with each other on the basis of a second kind of priority determination system, thus to determine a highest priority request signal of highest priority order.
Claim 3
Dependent Claim
70 words
A method as set forth in claim 1, wherein said first kind of priority determination system is the equal opportunity priority determination system to always change priority orders of respective request signals so that the priority orders of said respective request signals are equalized, and said second kind of priority order determination system is the fixed priority order determination system in which priority orders of respective request signals are fixed.
Claim 4
Dependent Claim
70 words
A method as set forth in claim 1, wherein said first kind of priority determination system is the fixed priority order determination system in which priority orders of respective request signals are fixed, and said second kind of priority order determination system is the equal opportunity determination system to always change the priority orders of respective request signals so that the priority orders of said respective request signals are equalized.
Claim 5
Dependent Claim
143 words
A priority order determination apparatus characterized by plural first kind of priority order determination means (10A, 10B, 10C; 40A, 40B, 40C) for receiving a plurality of request signal groups, at least one of said request signal groups including a plurality of request signals, to compare request signals belonging to the same request signal groups with each other on the basis of a first kind of priority order determination system, respectively, thus to determine priority request signals of higher priority order; and second kind of priority determination means (20, 20A, 20B; 50) for comparing said priority request signals of said respective request signal groups, which have been determined by said first kind of priority order determination means, with each other on the basis of a second kind of priority order determination system, thus to determine a highest priority request signal of highest priority order.
Claim 6
Dependent Claim
143 words
A priority order determination apparatus characterized by plural first kind of priority order determination means (10A, 10B, 10C; 40A, 40B, 40C) for receiving a plurality of request signal groups, at least one of said request signal groups including a plurality of request signals, to compare request signals belonging to the same request signal groups with each other on the basis of a first kind of priority order determination system, respectively, thus to determine priority request signals of higher priority order; and second kind of priority determination means (20, 20A, 20B; 50) for comparing said priority request signals of said respective request signal groups, which have been determined by said first kind of priority order determination means, with each other on the basis of a second kind of priority order determination system, thus to determine a highest priority request signal of highest priority order.
Claim 7
Dependent Claim
70 words
An apparatus as set forth in claim 4, wherein said first kind of priority determination system is the equal opportunity priority determination system to always change priority orders of respective request signals so that the priority orders of said respective request signals are equalized, and said second kind of priority order determination system is the fixed priority order determination system in which priority orders of respective request signals are fixed.
Claim 8
Dependent Claim
70 words
An apparatus as set forth in claim 4, wherein said first kind of priority determination system is the fixed priority order determination system in which priority orders of respective request signals are fixed, and said second kind of priority order determination system is the equal opportunity determination system to always change the priority orders of respective request signals so that the priority orders of said respective request signals are equalized.
Claim 9
Dependent Claim
130 words
An apparatus as set forth in claim 5, wherein said first kind of priority order determination means comprises: selection result hold means (13A, 13B, 13C) for holding a selection result of the last selected request signal; and priority level comparison means (12A, 12B, 12C) for comparing priority levels of request signals belonging to said respective signal groups with each other on the basis of said selection result, and wherein said second kind of priority order determination means includes request presence judgement means (21, 21A, 21B) for inputting a signal indicating presence or absence of a request signal input to said first kind of priority order determination means of higher priority order to said priority level comparison means of said first kind of priority order determination means of lower priority order.
Claim 10
Dependent Claim
106 words
An apparatus as set forth in claim 6, wherein said first kind of priority order determination means comprises: first priority level comparison means (42A, 42B, 42C) for comparing priority levels of said request signals with each other; and comparison result hold means (43A, 43B, 43C) for holding a comparison result by said first priority level comparison means, and wherein said second kind of priority order determination means includes second priority comparison means (51) for comparing priority levels of said comparison result from said first priority level comparison means with each other on the basis of the last comparison result held by said comparison result hold means.
Claim 11
Independent Claim
37 words
An apparatus as set forth in any of claims 4 to 8, which further comprises request input inhibit means (30; 60) for inhibiting inputs of request signals during a request processing period for a certain request signal.
Claim 12
Dependent Claim
146 words
A priority order determination method characterized by a first step of receiving a plurality of request signal groups, at least one of said request signal groups including a plurality of request signals, to compare request signals belonging to respective request signal groups with each other on the basis of a first kind of priority order determination system, thus to determine first priority request signals of higher priority order; a second step of comparing said first priority request signals of said respective request signal groups with each other on the basis of a second kind of priority order determination system, thus to determine second priority request signals of higher priority order; and a third step of comparing said second priority request signals with each other on the basis of a third kind of priority determination system to determine a highest priority request signal of highest priority order.
Claim 13
Dependent Claim
146 words
A priority order determination method characterized by a first step of receiving a plurality of request signal groups, at least one of said request signal groups including a plurality of request signals, to compare request signals belonging to respective request signal groups with each other on the basis of a first kind of priority order determination system, thus to determine first priority request signals of higher priority order; a second step of comparing said first priority request signals of said respective request signal groups with each other on the basis of a second kind of priority order determination system, thus to determine second priority request signals of higher priority order; and a third step of comparing said second priority request signals with each other on the basis of a third kind of priority determination system to determine a highest priority request signal of highest priority order.
Claim 14
Dependent Claim
96 words
A method as set forth in claim 10, wherein said first kind of priority determination system is the equal opportunity priority determination system to always change priority orders of respective request signals so that the priority orders of said respective request signals are equalized, said second kind of priority order determination system is the fixed priority order determination system in which priority orders of respective request signals are fixed and, said third kind of priority order determination system is the round-robin priority order determination system in which priority orders of respective request signals are cyclically changed.
Claim 15
Dependent Claim
193 words
A priority order determination apparatus characterized by plural first kind of priority order determination means (70A, 70B, 70C, 70D, 70E, 70F) for receiving a plurality of request signal groups, at least one of said request signal groups including a plurality of request signals, to compare request signals belonging to said respective signal groups with each other on the basis of a first kind of priority order determination system, thus to determine first priority request signa↓ê of higher priority order; plural second kind of priority order determination means (80A, 80B, 80C, 80D) for comparing first priority request signals of said respective request signal groups, which have been determined by said first kind of priority determination means, with each other on the basis of a second kind of priority order determination system, thus to determine second priority request signals of higher priority order; and third kind of priority order determination means (90) for comparing second priority request signals, which have been determined by said second kind of priority order determination means, with each other on the basis of a third priority order determination system, thus to a highest priority request signal of highest priority order.
Claim 16
Dependent Claim
193 words
A priority order determination apparatus characterized by plural first kind of priority order determination means (70A, 70B, 70C, 70D, 70E, 70F) for receiving a plurality of request signal groups, at least one of said request signal groups including a plurality of request signals, to compare request signals belonging to said respective signal groups with each other on the basis of a first kind of priority order determination system, thus to determine first priority request signa↓ê of higher priority order; plural second kind of priority order determination means (80A, 80B, 80C, 80D) for comparing first priority request signals of said respective request signal groups, which have been determined by said first kind of priority determination means, with each other on the basis of a second kind of priority order determination system, thus to determine second priority request signals of higher priority order; and third kind of priority order determination means (90) for comparing second priority request signals, which have been determined by said second kind of priority order determination means, with each other on the basis of a third priority order determination system, thus to a highest priority request signal of highest priority order.
Claim 17
Dependent Claim
96 words
An apparatus as set forth in claim 12, wherein said first kind of priority determination system is the equal opportunity priority determination system to always change priority orders of respective request signals so that the priority orders of said respective request signals are equalized, said second kind of priority order determination system is the fixed priority order determination system in which priority orders of respective request signals are fixed, and said third kind of priority order determination system is the round-robin priority order determination system in which priority orders of respective request signals are cyclically changed.
Claim 18
Dependent Claim
121 words
An apparatus as set forth in claim 13, wherein said first kind of priority order determination means comprises: selection result hold means for holding a selection result of the last selected request signal; and priority level comparison means for comparing priority levels of request signals belonging to said respective signal groups with each other on the basis of said selection result, and wherein said second kind of priority order determination means includes request presence judgement means for inputting a signal indicating presence or absence of a request signal input to said first kind of priority order determination means of higher priority order to said priority level comparison means of said first kind of priority order determination means of lower priority order.
Claim 19
Independent Claim
35 words
An apparatus as set forth in any of claims 12 to 14, which further comprises request input inhibit means for inhibiting inputs of request signals during a request processing period for a certain request signal.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.