Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus interface architecture
Reexamination Certificate
1999-05-12
2003-03-04
Lefkowitz, Sumati (Department: 2189)
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus interface architecture
C710S310000
Reexamination Certificate
active
06529991
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the data processing field, and more particularly, to an ordering mechanism, ordering method and computer program product for implementing peripheral component interconnect local bus (PCI) peer to peer functions.
DESCRIPTION OF THE RELATED ART
PCI local bus (PCI) ordering rules require that write operations must pass read operations, but that read operations cannot pass write operations. Many interconnect networks with strongly ordered but independent command classes do not implicitly support such ordering rules. Intelligent input/output (I2O) architecture is an emerging industry standard which supports connecting intelligent IO devices, which allow peer to peer transfers.
Due to I2O/PCI ordering requirements in support of peer to peer transfers, dead lock conditions in interconnect networks have been discovered. The deadlock conditions were caused by the fact that some interconnect networks are strongly ordered for each command class, and use a busy based flow control where the destination sends a busy back to the source for a command if the destination cannot accept the command. There is no ordering requirements between command classes. Once a command is busied by the destination, the interconnect network guarantees that the busied command will be the next command in that command class, sent to the destination. In some interconnect networks more classes have been added with interdependencies between the classes. By adding additional classes and having outstanding commands in one class block the issuing of commands in another class until the first commands have been executed, the ordering restrictions can be accommodated and dead lock conditions can be prevented. This results in additional complexity and performance degradation.
An alternative protocol implements a credit based system where the source always knows how many commands the destination can receive. This allows the interrogation of a command to decide to send the command or retry the command back to the source, and solve the deadlock condition.
An improved mechanism is needed for implementing PCI local bus (PCI) peer to peer functions.
SUMMARY OF THE INVENTION
Principal objects of the present invention are to provide an ordering mechanism, ordering method and computer program product for implementing PCI local bus (PCI) peer to peer functions. Other important objects of the present invention are to provide such an ordering mechanism, ordering method and computer program product for implementing PCI local bus (PCI) peer to peer functions substantially without negative effect and that overcome many of the disadvantages of prior art arrangements.
In brief, an ordering mechanism, ordering method and computer program product for implementing PCI local bus (PCI) peer to peer functions. When a read command is received, checking for available resource is performed. Responsive to not identifying available resource, a retry read command is sent.
In accordance with features of the invention, responsive to sending the read command, checking for the retry read received command is provided. Responsive to identifying the retry read received command, the read command is resent.
REFERENCES:
patent: 5802324 (1998-09-01), Wunderlich et al.
patent: 5838932 (1998-11-01), Alzien
patent: 5870567 (1999-02-01), Hausauer et al.
patent: 5918026 (1999-06-01), Melo et al.
patent: 5983303 (1999-11-01), Sheafor et al.
patent: 6012120 (2000-01-01), Duncan et al.
patent: 6021456 (2000-02-01), Herdeg et al.
patent: 6073198 (2000-06-01), Meyer et al.
patent: 6098134 (2000-08-01), Michels et al.
patent: 6175888 (2001-01-01), Guthrie et al.
patent: 6175889 (2001-01-01), Olarig
patent: 6266731 (2001-07-01), Riley et al.
Beukema Bruce Leroy
Fuhs Ronald Edward
Hinz Kenneth Claude
Lefkowitz Sumati
Pennington Joan
LandOfFree
Ordering mechanism, ordering method and computer program... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Ordering mechanism, ordering method and computer program..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ordering mechanism, ordering method and computer program... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3063579