Claims
- 1. In a computer system having a plurality of components, each with associated nodes, a method for controlling the transfer of sets of data from a plurality of source components to a destination component comprising the steps of:
- assigning a stream value to each set of data to be transferred from each source component to said destination component, wherein said stream value identifies associated sets of data within the computer system;
- transmitting each stream value of each set of data to be transferred to a destination node of said destination component prior to transmission of said sets of data to be transferred;
- selecting for transfer in a particular order by said destination node, a next set of data from said sets of data using said transmitted stream values; and
- skipping said next set of data by said destination node in response to a skip signal from said destination component.
- 2. The method of claim 1 further comprising the steps of:
- rejecting transfer of a new set of data from one of said source components to an associated source node by said associated source node when a stream value associated with said new set of data is the same as a stream value associated with any set of data to be transferred by said associated source node.
- 3. The method of claim 1 wherein said stream value comprises a stream number and a destination node address.
- 4. A computer system comprising:
- a plurality of source nodes each having an associated source component, wherein each source node comprises a logic circuit configured to assign a stream value to each of a plurality of sets of data when said set of data are to be transferred within said computer system, said stream value identifying associated sets of data within said computer system, and to transmit said stream value prior to transmission of said sets of data, and a storage device coupled to said logic circuit and configured to store said stream values; and
- a destination node coupled to each source node and having an associated destination component, wherein said destination node comprises an arbitration circuit to review said stream values to determine a next set of data to be transferred from one of said source nodes to said destination component.
- 5. The computer system of claim 4 further comprising:
- a control circuit coupled to at least one of said source nodes and configured to reject a particular set of data when the stream value for said particular set of data is the same as any stream value stored in said storage device.
- 6. The computer system of claim 4 further comprising:
- a skip circuit coupled to said arbitration circuit and configured to cause said arbitration circuit to skip said next set of data in response to a skip signal from said destination component.
- 7. The method of claim 1 further comprising:
- assigning a priority to each of a first plurality of said sets of data to be transferred from each of a first plurality of said source components; and
- transmitting each priority of said first plurality of said sets of data to said destination node of said destination component prior to transmission of said sets of data to be transferred.
- 8. The method of claim 7 wherein selecting a next set of data comprises:
- selecting for transfer and in a particular order, a next set of data from said sets of data using said transmitted stream values and said transmitted priorities.
- 9. The method of claim 1 wherein selecting a next set of data comprises:
- selecting a set of data associated with a read response operation when said sets of data to be transferred comprises said set of data associated with a read response operation;
- selecting a set of data associated with a priority operation when said sets of data to be transferred comprises said set of data associated with a priority operation and when said sets of data to be transferred does not comprise said set of data associated with a read response operation;
- selecting a set of data associated with a stream operation of a first stream value when said sets of data to be transferred comprises said set of data associated with a stream operation of said first stream value, when said sets of data to be transferred does not comprise said set of data associated with a read response operation and when said sets of data to be transferred does not comprise said set of data associated with a priority operation; and
- selecting a set of data associated with a stream operation of a second stream value when said sets of data to be transferred comprises said set of data associated with a stream operation of said second stream value, when said sets of data to be transferred does not comprise said set of data associated with a read response operation, when said sets of data to be transferred does not comprise said set of data associated with a priority operation and when said sets of data to be transferred does not comprise said set of data associated with a stream operation of said first value.
- 10. The method of claim 1 wherein skipping said next set of data comprises:
- skipping said selected next set of data wherein said selected next set of data is associated with a read response operation from a first source component of said plurality of source components; and
- selecting as said next set of data, a set of data associated with a read response operation from a second source component of said plurality of source components.
- 11. The method of claim 1 wherein skipping said next set of data comprises:
- skipping said selected next set of data wherein said selected next set of data is associated with a read response operation; and
- selecting as said next set of data, a set of data associated with a priority operation.
- 12. The method of claim 1 wherein skipping said next set of data comprises:
- skipping said selected next set of data wherein said selected next set of data is associated with a priority operation; and
- selecting as said next set of data, a set of data associated with a stream operation.
- 13. The method of claim 1 wherein skipping said next set of data comprises:
- skipping said selected next set of data wherein said selected next set of data is associated with a stream operation of a first stream value; and
- selecting as said next set of data, a set of data associated with a stream operation of a second stream value.
Parent Case Info
This is a continuation of application Ser. No. 08/275,812, filed Jul. 15, 1994 now abandoned, which is a continuation of application Ser. No. 07/815,816, filed Dec. 30, 1991 now abandoned.
US Referenced Citations (37)
Foreign Referenced Citations (9)
Number |
Date |
Country |
0038189 |
Oct 1981 |
EPX |
0127007 |
Dec 1984 |
EPX |
0141742 |
May 1985 |
EPX |
0240749 |
Oct 1987 |
EPX |
63-094358 |
Sep 1988 |
JPX |
1 246664 |
Oct 1989 |
JPX |
HEI 1-246664 |
Oct 1989 |
JPX |
02-294755 |
Feb 1991 |
JPX |
2256563 |
Dec 1992 |
GBX |
Non-Patent Literature Citations (2)
Entry |
"The ZMODEM Inter Application File Transfer Protocol" Author: Forsberg, Mar. 29, 1988. |
Choudhary et al, "A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution", IEEE, vol. 15, No. 1, Jan. 1989, pp. 10-17. |
Continuations (2)
|
Number |
Date |
Country |
Parent |
275812 |
Jul 1994 |
|
Parent |
815816 |
Dec 1991 |
|