Patent US5313600A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5313600A Expired / Lapsed US ⏱️ 0.0 years remaining

System for controlling the number of data pieces in a queue memory

Assignee: Mitsubishi Electric Corp
•
Filing: 1992-08-11
•
Granted: 1994-05-17
•
Expires: 2012-08-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for controlling the number of data pieces in a queue memory includes a counter comprising a plurality of counting circuits each of which adds the current effective data piece number of the instruction queue to an associated, preselected value derived from the difference between a detectable input data piece number and a particular output data piece number. A selector responsive to a selecting signal provided by a queue controller selects one of the counting circuits with the associated preselected value equal to the difference between the current input data piece number and the current output data piece number to provide the effective data piece number. The queue controller calculates this difference and provides it as the selecting signal to the selector.

Inventors

  • 👤 Yoshio Kasai

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 11:06
CPC Classifications
G; G06; G06F; G06F15/00; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3802; G06F9/3814; G06F13/00; G06F13/14; G06F13/20; G06F13/24; G06F5/00; G06F5/06; G06F9/30145; G06F9/30149; G06F9/30152

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 226 words
A system for controlling the number of data pieces in a queue memory, comprising: means for fetching an external instruction having a detectable number of data pieces and for providing an input information signal representing said detectable number; a memory for receiving and storing said external instruction and for providing an instruction having a particular number of data pieces; decoding means, receiving said instruction having said particular number of data pieces, for providing an output information signal representing said particular number; a counter for holding and updating a combined information signal representing a total number of data pieces presently stored in said memory, said counter further comprising: a plurality of means arranged in parallel, each responsive to said current value of said combined information signal for producing an adjusted information signal; selecting means, receiving said adjusted information signals and responsive to said second control signal, for providing a selected one of said adjusted information signals; and means for receiving and holding said selected adjusted information signal and for providing said selected adjusted information signal as said updated current value of said combined information signal; and control means, receiving said current value of said combined information signal and responsive to said input information signal and said output information signal, for providing a first control signal and a second control signal to said memory and said counter, respectively.
Claim 2
Independent Claim 226 words
A system for controlling the number of data pieces in a queue memory, comprising: means for fetching an external instruction having a detectable number of data pieces and for providing an input information signal representing said detectable number; a memory for receiving and storing said external instruction and for providing an instruction having a particular number of data pieces; decoding means, receiving said instruction having said particular number of data pieces, for providing an output information signal representing said particular number; a counter for holding and updating a combined information signal representing a total number of data pieces presently stored in said memory, said counter further comprising: a plurality of means arranged in parallel, each responsive to said current value of said combined information signal for producing an adjusted information signal; selecting means, receiving said adjusted information signals and responsive to said second control signal, for providing a selected one of said adjusted information signals; and means for receiving and holding said selected adjusted information signal and for providing said selected adjusted information signal as said updated current value of said combined information signal; and control means, receiving said current value of said combined information signal and responsive to said input information signal and said output information signal, for providing a first control signal and a second control signal to said memory and said counter, respectively.
Claim 3
Dependent Claim 43 words
A system for controlling the number of the data pieces in a queue memory as recited in claim 1 wherein each of said adjusted information signals represents a sum of said current value of said combined information signal and an associated preselected value.
Claim 4
Dependent Claim 36 words
A system for controlling the number of data pieces in a queue memory as recited in claim 2 wherein said second control signal represents a difference between said input information signal and said output information signal.
Claim 5
Dependent Claim 45 words
A system for controlling the number of data pieces in a queue memory as recited in claim 3 wherein said selected adjusted information signal represents a sum of said current value of said combined information signal and an associated preselected value equal to said difference.
Claim 6
Dependent Claim 28 words
A system for controlling the number of data pieces in a queue memory as recited in claim 3 wherein each said sum and said difference are calculated concurrently.
Claim 7
Dependent Claim 25 words
A system for controlling the number of data pieces in a queue memory as recited in claim 2 wherein said memory comprises a FIFO register.
Claim 8
Dependent Claim 49 words
A system for controlling the number of data pieces in a queue memory as recited in claim 1 wherein said selecting means provides said selected adjusted information signal in response to a selecting signal from one of a plurality of selecting signal lines enabled by said second control signal.
Claim 9
Independent Claim 242 words
A system for controlling the number of data pieces in a queue memory, comprising: an instruction fetch section for fetching an external instruction and for detecting and outputting the number of data pieces in the instruction; memory means for storing a plurality of instructions successively output from said instruction fetch section, and for outputting said successive instruction on a first-in-first-out basis; an instruction decode section for detecting and outputting the number of data pieces in an instruction received from said memory means; a queue control section for controlling said memory means and for outputting control signals according to a difference between the number of data pieces output from said instruction fetch section and the number of data pieces output from said instruction decode section; n, n being a predetermined integer, incrementor circuits for adding 1, 2, 3, . . . and n to a current value, respectively, with said current value representing the effective number of data pieces currently stored in said memory means; n decrementer circuits for subtracting 1,2,3, . . . and n from said current value, respectively; a selector for selecting one circuit among said incrementor circuits and said decrementer circuits according to said control signals for outputting a result derived from the calculation by said selected one circuit on said current value; and a latch for outputting said result to said queue control section and to said incrementor circuits and said decrementer circuits as a new current value.
Claim 10
Independent Claim 242 words
A system for controlling the number of data pieces in a queue memory, comprising: an instruction fetch section for fetching an external instruction and for detecting and outputting the number of data pieces in the instruction; memory means for storing a plurality of instructions successively output from said instruction fetch section, and for outputting said successive instruction on a first-in-first-out basis; an instruction decode section for detecting and outputting the number of data pieces in an instruction received from said memory means; a queue control section for controlling said memory means and for outputting control signals according to a difference between the number of data pieces output from said instruction fetch section and the number of data pieces output from said instruction decode section; n, n being a predetermined integer, incrementor circuits for adding 1, 2, 3, . . . and n to a current value, respectively, with said current value representing the effective number of data pieces currently stored in said memory means; n decrementer circuits for subtracting 1,2,3, . . . and n from said current value, respectively; a selector for selecting one circuit among said incrementor circuits and said decrementer circuits according to said control signals for outputting a result derived from the calculation by said selected one circuit on said current value; and a latch for outputting said result to said queue control section and to said incrementor circuits and said decrementer circuits as a new current value.
Claim 11
Dependent Claim 26 words
A system for controlling the number of data pieces in a queue memory as recited in claim 8 wherein said memory means comprises a FIFO register.

References Cited (Backward Citations)

US4398245A Cited
US4719570A Cited
US4677544A Cited
US4677545A Cited
EP0180005A2 Cited
US4827402A Cited
US4791557A Cited
US4709324A Cited
US5046040A Cited
US4847748A Cited
US4847753A Cited
US4819155A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-05-16 1997-11-15 1998-05-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-05-16 2001-11-15 2002-05-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-05-16 2005-11-15 2006-05-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag