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

Method and apparatus for dynamic data block length adjustment

Assignee: NCR Voyix Corp
•
Filing: 1989-06-30
•
Granted: 1991-06-25
•
Expires: 2009-06-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for sensing the amount of current data traffic on a high speed parallel bus, such as a Multibus II, and dynamically adjusting the allowable length of a any data block from any bus agent to optimize bus efficiency. A data transfer activity counter or similar device counts the amount of bits transferred in a predetermined sample interval, which is decoded after every sample interval and the allowable block length adjusted. The data block lengths are preselected to optimize efficiency at various average operating conditions with the further consideration that each agent has a maximum data latency time which should not be exceeded before that agent gains access to the bus.

Inventors

  • 👤 James C. Curry, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 14:37
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4009; G06F13/4018; H; H04; H04J; H04J3/00; H04J3/16; H04J3/1682; H04J3/1688

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 127 words
A bus data block length selection apparatus for use with a data bus having a clock signal and a data-transfer-in-process signal, comprising: time base means connected for receiving said clock signal and for providing a pulse output after a preselected sample period; accumulator means responsive to said pulse output and said data-transfer-in-process signal for accumulating a total of said clock signals within each preselected sample period that jointly occur with said data-transfer-in-process signal and outputting a digital signal representative of said total; and decoder means responsive to said pulse output and to said digital signal output for decoding said digital signal output and selecting an appropriate length for a subsequent bus data block according to the total of said clock signals accumulated in said preselected sample period.
Claim 2
Dependent Claim 127 words
A bus data block length selection apparatus for use with a data bus having a clock signal and a data-transfer-in-process signal, comprising: time base means connected for receiving said clock signal and for providing a pulse output after a preselected sample period; accumulator means responsive to said pulse output and said data-transfer-in-process signal for accumulating a total of said clock signals within each preselected sample period that jointly occur with said data-transfer-in-process signal and outputting a digital signal representative of said total; and decoder means responsive to said pulse output and to said digital signal output for decoding said digital signal output and selecting an appropriate length for a subsequent bus data block according to the total of said clock signals accumulated in said preselected sample period.
Claim 3
Dependent Claim 32 words
The bus data block length selection apparatus according to claim 1, wherein said time base means is a counter, counting a preselected number of clock cycles to provide said preselected time period.
Claim 4
Dependent Claim 32 words
The bus data block length selection apparatus according to claim 1, wherein said time base means is a divider, dividing a frequency of said clock signals to provide said preselected time period.
Claim 5
Dependent Claim 38 words
The bus data block length selection apparatus according to claim 1, wherein said time base means is an analog timer, providing a said preselected time period triggered by said clock signal and controlled by an analog time constant.
Claim 6
Dependent Claim 33 words
The bus data block length selection apparatus according to claim 2, wherein said preselected time period is very much greater than a time period of a longest of said appropriate length data blocks.
Claim 7
Dependent Claim 33 words
The bus data block length selection apparatus according to claim 3, wherein said preselected time period is very much greater than a time period of a longest of said appropriate length data blocks.
Claim 8
Dependent Claim 33 words
The bus data block length selection apparatus according to claim 4, wherein said preselected time period is very much greater than a time period of a longest of said appropriate length data blocks.
Claim 9
Dependent Claim 129 words
A bus communication period selection apparatus for use with a data bus having a clock signal and a data-transfer-in-process signal, comprising: time base means for providing a pulse output after a preselected sample period connected to said clock signal; accumulator means responsive to said pulse output and said data-transfer-in-process signal for accumulating a total of said clock signals within each preselected sample period that jointly occur with said data-transfer-in-process signal and outputting a digital signal representative of said total; and decoder means responsive to said pulse output and to said digital signal output for decoding said digital signal output and selecting an appropriate maximum communication period for a subsequent data transfer by a bus agent according to the total of said clock signals accumulated in said preselected sample period.
Claim 10
Dependent Claim 129 words
A bus communication period selection apparatus for use with a data bus having a clock signal and a data-transfer-in-process signal, comprising: time base means for providing a pulse output after a preselected sample period connected to said clock signal; accumulator means responsive to said pulse output and said data-transfer-in-process signal for accumulating a total of said clock signals within each preselected sample period that jointly occur with said data-transfer-in-process signal and outputting a digital signal representative of said total; and decoder means responsive to said pulse output and to said digital signal output for decoding said digital signal output and selecting an appropriate maximum communication period for a subsequent data transfer by a bus agent according to the total of said clock signals accumulated in said preselected sample period.
Claim 11
Dependent Claim 31 words
The bus communication period selection apparatus according to claim 8, wherein said time base means is a counter, counting a preselected number of clock cycles to provide said preselected time period.
Claim 12
Dependent Claim 31 words
The bus communication period selection apparatus according to claim 8, wherein said time base means is a divider, dividing a frequency of said clock signals to provide said preselected time period.
Claim 13
Dependent Claim 37 words
The bus communication period selection apparatus according to claim 8, wherein said time base means is an analog timer, providing a said preselected time period triggered by said clock signal and controlled by an analog time constant.
Claim 14
Dependent Claim 32 words
The bus packet length selection apparatus according to claim 9, wherein said preselected time period is very much greater than a time period of a longest of said appropriate length data packets.
Claim 15
Dependent Claim 32 words
The bus packet length selection apparatus according to claim 10, wherein said preselected time period is very much greater than a time period of a longest of said appropriate length data packets.
Claim 16
Dependent Claim 32 words
The bus packet length selection apparatus according to claim 11, wherein said preselected time period is very much greater than a time period of a longest of said appropriate length data packets.
Claim 17
Dependent Claim 144 words
A bus data block length selection apparatus for use with a master of a multiple master data bus, said data bus having a clock signal, a local data-transfer-in-process signal and an external data-transfer-in-process signal, comprising: time base means for providing a pulse output after a preselected sample period connected to said clock signal; accumulator means responsive to said pulse output, said local data-transfer-in-process signal, and an external data-transfer-in-process signal for accumulating a total of said clock signals within each preselected sample period that jointly occur with said external data-transfer-in-process signal and outputting a digital signal representative of said total; and decoder means responsive to said pulse output and to said digital signal output for decoding said digital signal output and selecting an appropriate length for a subsequent bus data block according to the total of said clock signals accumulated in said preselected sample period.
Claim 18
Dependent Claim 144 words
A bus data block length selection apparatus for use with a master of a multiple master data bus, said data bus having a clock signal, a local data-transfer-in-process signal and an external data-transfer-in-process signal, comprising: time base means for providing a pulse output after a preselected sample period connected to said clock signal; accumulator means responsive to said pulse output, said local data-transfer-in-process signal, and an external data-transfer-in-process signal for accumulating a total of said clock signals within each preselected sample period that jointly occur with said external data-transfer-in-process signal and outputting a digital signal representative of said total; and decoder means responsive to said pulse output and to said digital signal output for decoding said digital signal output and selecting an appropriate length for a subsequent bus data block according to the total of said clock signals accumulated in said preselected sample period.
Claim 19
Dependent Claim 32 words
The bus data block length selection apparatus according to claim 15, wherein said time base means is a counter, counting a preselected number of clock cycles to provide said preselected time period.
Claim 20
Dependent Claim 32 words
The bus data block length selection apparatus according to claim 15, wherein said time base means is a divider, dividing a frequency of said clock signals to provide said preselected time period.
Claim 21
Dependent Claim 33 words
The bus data block length selection apparatus according to claim 16, wherein said preselected time period is very much greater than a time period of a longest of said appropriate length data blocks.
Claim 22
Dependent Claim 32 words
The bus data block-length selection apparatus according to claim 17, wherein said preselected time period is very much greater than a time period of a longest of said appropriate length data blocks.
Claim 23
Independent Claim 171 words
An apparatus for controlling a length of a data block on a data bus, comprising: a counter means connected to a bus clock for counting a first plurality of bus clock cycles and outputting a reference signal upon completion of said counting; a second counter means connected to said bus clock, said reference signal output and to a data-transfer-in-process signal output for counting a second plurality of bus clock cycles that occur concomitantly with said data-transfer-in-process signal, said second counter outputting a plurality of parallel signals corresponding to a plurality of most significant digits of said second plurality count; means for latching said plurality of parallel signals connected to said second counter output and said reference pulse, said latching means responsive to said reference pulse to enable said latch means to latch said parallel signals therein and hold said plurality of signals as outputs thereof; and decoder means responsive to said latch outputs for selecting a more appropriate data block length for a subsequent data block transmission on said data bus.
Claim 24
Independent Claim 171 words
An apparatus for controlling a length of a data block on a data bus, comprising: a counter means connected to a bus clock for counting a first plurality of bus clock cycles and outputting a reference signal upon completion of said counting; a second counter means connected to said bus clock, said reference signal output and to a data-transfer-in-process signal output for counting a second plurality of bus clock cycles that occur concomitantly with said data-transfer-in-process signal, said second counter outputting a plurality of parallel signals corresponding to a plurality of most significant digits of said second plurality count; means for latching said plurality of parallel signals connected to said second counter output and said reference pulse, said latching means responsive to said reference pulse to enable said latch means to latch said parallel signals therein and hold said plurality of signals as outputs thereof; and decoder means responsive to said latch outputs for selecting a more appropriate data block length for a subsequent data block transmission on said data bus.
Claim 25
Dependent Claim 42 words
The apparatus for controlling a length of a data block according to claim 20, wherein a period of time between the outputting of subsequent reference signals is substantially greater than a period of time required to transfer the greatest length data block.
Claim 26
Independent Claim 181 words
An apparatus for controlling a length of a data block on a data bus connecting multiple bus masters, comprising: a counter means connected to a bus clock for counting a first plurality of bus clock cycles and outputting a reference signal upon completion of said counting; a second counter means connected to said bus clock, said reference signal output, a local data-transfer-in-process signal output and an external data-transfer-in-process signal output for counting a second plurality of bus clock cycles that occur concomitantly with said external data-transfer-in-process signal, said second counter outputting a plurality of parallel signals corresponding to a plurality of most significant digits of said second plurality count; means for latching said plurality of parallel signals connected to said second counter output and said reference pulse, said latching means responsive to said reference pulse to enable said latch means to latch said parallel signals therein and hold said plurality of signals as outputs thereof; and decoder means responsive to said latch outputs for selecting a more appropriate data block length for a subsequent data block transmission on said data bus.
Claim 27
Independent Claim 181 words
An apparatus for controlling a length of a data block on a data bus connecting multiple bus masters, comprising: a counter means connected to a bus clock for counting a first plurality of bus clock cycles and outputting a reference signal upon completion of said counting; a second counter means connected to said bus clock, said reference signal output, a local data-transfer-in-process signal output and an external data-transfer-in-process signal output for counting a second plurality of bus clock cycles that occur concomitantly with said external data-transfer-in-process signal, said second counter outputting a plurality of parallel signals corresponding to a plurality of most significant digits of said second plurality count; means for latching said plurality of parallel signals connected to said second counter output and said reference pulse, said latching means responsive to said reference pulse to enable said latch means to latch said parallel signals therein and hold said plurality of signals as outputs thereof; and decoder means responsive to said latch outputs for selecting a more appropriate data block length for a subsequent data block transmission on said data bus.
Claim 28
Dependent Claim 42 words
The apparatus for controlling a length of a data block according to claim 22, wherein a period of time between the outputting of subsequent reference signals is substantially greater than a period of time required to transfer the greatest length data block.
Claim 29
Independent Claim 144 words
A method for controlling a length of a data block of a data bus, comprising: counting a preselected number of cycles of a reference clock of said data bus; generating a control pulse when said preselected number of cycles has been counted; counting a second number of cycles of said reference clock that occur concomitantly with a data-transmission-in-process signal of said data bus to measure a level of data block traffic during said preselected number of cycles; outputting a plurality of binary signals corresponding to a plurality of most significant bits of said second number; storing said plurality of binary signals in a storage means controlled by said control pulse; and decoding said binary signals stored in said storage means for selecting the length of a subsequently transmitted data block to efficiently optimally operated the data bus according to the level of bus traffic.
Claim 30
Independent Claim 144 words
A method for controlling a length of a data block of a data bus, comprising: counting a preselected number of cycles of a reference clock of said data bus; generating a control pulse when said preselected number of cycles has been counted; counting a second number of cycles of said reference clock that occur concomitantly with a data-transmission-in-process signal of said data bus to measure a level of data block traffic during said preselected number of cycles; outputting a plurality of binary signals corresponding to a plurality of most significant bits of said second number; storing said plurality of binary signals in a storage means controlled by said control pulse; and decoding said binary signals stored in said storage means for selecting the length of a subsequently transmitted data block to efficiently optimally operated the data bus according to the level of bus traffic.

References Cited (Backward Citations)

US3573852A Cited
US4050096A Cited
US4574350A Cited
US4581735A Cited
US4586175A Cited
US4763320A Cited
US4704606A Cited
US4726018A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-06-24 1994-12-24 1995-06-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-06-24 1998-12-24 1999-06-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-06-24 2002-12-24 2003-06-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag