Data communication system for controlling prioritization and transfer of data and method therefor

• US 6,014,722 A
• Filed: 05/19/1997
• Issued: 01/11/2000
• Est. Priority Date: 05/04/1993
• Status: Expired due to Term

• Current Assignee: Freescale Semiconductor, Inc. (NXP Semiconductors NV)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Yeivin, Yoram, Rudin, Yehuda, Weitz, Eliezer
• Primary Examiner(s): Ray, Gopal C.
• Application Number:
  US08/858,439
• Time in Patent Office: 967 Days
• Field of Search: 710/240, 710/244, 710/107, 710/5, 710/39, 710/52, 710/57, 370/447, 370/455, 340/825.5, 340/825.51
• US Class Current: 710/240
• CPC Class Codes: G06F 13/364 using independent requests or grants, e.g. using separated request and grant lines

Abstract

A data communication system (2) provides a circuit and method for prioritizing and controlling the transfer of data to and from a plurality of communication channels (6-11). The data communication system defines a predetermined data threshold level (X,Y) for a data buffer (16-21) for each of the plurality of communication channels. A service request signal is generated for a one of the plurality of communication channels when a respective data buffer stores data to be transferred. The data communication system generates a threshold signal for a communication channel when a data value stored in a respective data buffer reaches a predetermined data threshold level of the data buffer. The priority levels of the communication channels which generate threshold and service request signals are then compared to determine a high priority communication channel. The highest priority communication channel is then serviced.

Claims

1. A data processing system, comprising:

a plurality of communications channels, wherein;

each of the plurality of communications channels comprises a corresponding one of a plurality of data buffers,

each of the plurality of data buffers stores a plurality of data values,

each of the plurality of communications channels corresponds to one of a plurality of priority values, and

each of the plurality of data buffers corresponds to one of a plurality of emergency threshold values;

a plurality of service request circuits for providing a corresponding plurality of service request signals, wherein;

each of the plurality of service request circuits corresponds to one of the plurality of communications channels, and

each of the plurality of service request signals is selectively asserted when the corresponding one of the plurality of communications channel has data values to transmit;

a plurality of emergency signal circuits for providing a corresponding plurality of emergency request signals, wherein;

each of the plurality of emergency signal circuits corresponds to one of the plurality of communications channels, and

each of the plurality of emergency request signals is selectively asserted when a first level of data stored in a corresponding one of the plurality of data buffers is greater than a corresponding one of the plurality of emergency threshold values; and

a priority logic circuit coupled to each of the plurality of service request circuits for receiving each of the plurality of service request signals and coupled to each of the plurality of emergency signal circuits for receiving each of the plurality of emergency request signals, the priority logic circuit comparing each of the plurality of emergency request signals and each of the plurality of service request signals to provide a priority signal which indicates one of the plurality of communications channels with which a next one of the plurality of data values should be communicated.

2. The data processing system of claim 1 wherein a first one of the plurality of service request signals is asserted when an amount of data stored in a first data buffer is less than a corresponding service request level of data.

3. The data processing system of claim 2 wherein a first one of the plurality of emergency request signals is asserted when an amount of data stored in the first data buffer is greater than a corresponding emergency threshold value.

4. The data processing system of claim 1 wherein whenever a first one of the plurality of communications channels has a corresponding priority value different from a second one of the plurality of communications channels, then the one of the plurality of emergency threshold values that corresponds to one of the plurality of data buffers that corresponds to the first one of the plurality of communications channels differs from the one of the plurality of emergency threshold values that corresponds to one of the plurality of data buffers that corresponds to the second one of the plurality of communications channels.

5. The data processing system of claim 1 wherein the priority signal indicates a first one of the plurality of communications channels that comprises a data buffer that should be serviced when a corresponding one of the plurality of emergency request signals is asserted.

6. The data processing system of claim 5 wherein the first one of the plurality of communications channels has a highest priority of the plurality of communications channels for which corresponding ones of the plurality of emergency request signals are asserted.

7. The data processing system of claim 1 wherein the priority signal indicates a first one of the plurality of communications channels has a corresponding one of the plurality of data buffers that should be serviced when a corresponding one of the plurality of service request signals is asserted.

8. The data processing system of claim 7 wherein the first one of the plurality of communications channels has a highest priority of the plurality of communications channels for which corresponding ones of the plurality of service request signals are asserted.

9. The data processing system of claim 1 wherein:

the priority circuit is a daisy-chain circuit which includes a plurality of interconnected control elements, and

each of the plurality of interconnected control elements corresponds to a preselected one of the plurality of communications channels.

10. A method for controlling communication of data in a data processing system, comprising the steps of:

assigning a first priority level for a first data communication channel;

assigning a second priority level for a second data communication channel;

assigning a first emergency threshold level for a first data buffer included in the first data communication channel;

assigning a second emergency threshold level for a second data buffer included in the second data communication channel;

selectively asserting a first service request signal when the first data communication channel has data values to be transferred;

selectively asserting a second service request signal when the second data communication channel has data values to be transferred;

selectively asserting a first emergency signal when the first data communication channel stores a first plurality of data values which is greater than the first emergency threshold level;

selectively asserting a second emergency signal when the second data communication channel stores a second plurality of data values which is greater than the second emergency threshold level; and

comparing the first service request signal, the second service request signal, the first emergency signal, and the second emergency signal to determine a priority in which of the first data communication channel and the second data communication channel should be processed first.

11. A data processing system, comprising:

a plurality of communications channels, wherein;

each of the plurality of communications channels comprises a corresponding one of a plurality of data buffers,

each of the plurality of data buffers stores a plurality of data values,

each of the plurality of communications channels corresponds to one of a plurality of priority values, and

each of the plurality of data buffers corresponds to one of a plurality of emergency threshold values;

a plurality of service request circuits for providing a corresponding plurality of service request signals, wherein;

each of the plurality of service request circuits corresponds to one of the plurality of communications channels, and

each of the plurality of service request signals is selectively asserted when the corresponding one of the plurality of communications channel has data values to transmit;

a plurality of emergency signal circuits for providing a corresponding plurality of emergency request signals, wherein;

each of the plurality of emergency signal circuits corresponds to one of the plurality of communications channels, and

each of the plurality of emergency request signals is selectively asserted when a first level of data stored in a corresponding one of the plurality of data buffers is greater than a corresponding one of the plurality of emergency threshold values,

the first level of data varies with a priority of a corresponding one of the plurality of data values; and

a priority logic circuit coupled to each of the plurality of service request circuits for receiving each of the plurality of service request signals and coupled to each of the plurality of emergency signal circuits for receiving each of the plurality of emergency request signals, the priority logic circuit comparing each of the plurality of emergency request signals and each of the plurality of service request signals to provide a priority signal which indicates one of the plurality of communications channels with which a next one of the plurality of data values should be communicated.