Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output data buffering
Reexamination Certificate
2002-02-14
2002-11-26
Gaffin, Jeffrey (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output data buffering
C710S029000, C710S038000, C710S039000, C710S053000, C710S057000, C710S112000, C714S048000
Reexamination Certificate
active
06487615
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention applies to the field of interface circuits connecting memory systems to a bus. The invention is particularly applicable to the field of handling pending memory request signals from a bus.
2. Background Information
A general purpose computer system typically includes a processor, memory, and one or more peripheral devices coupled together by one or more buses. These buses may use asynchronous transmission, isochronous transmission or a combination of the two. Asynchronous transmission places an emphasis on guaranteed delivery of the data. In asynchronous transmission, the recipient of the data, typically a processor acknowledges when asynchronous data has arrived and has been properly written to memory. Isochronous transmission places an emphasis on guaranteed timing of the data. Isochronous data typically has a guaranteed latency in that a packet of data is transferred at predetermined time intervals In isochronous transmission, when data is lost, the data is often not recoverable. Isochronous transmission is often used in real time communications such as video communication systems.
In order to speed up reading and writing to memory, asynchronous transmission includes a protocol defining a subcategory of data called “physical packets.” Typically, a software layer determines how most data packets are handled. However, the software layer is slow. Physical packets bypass the software layer, allowing access to memory via hardware which is faster than the software.
In order to handle physical packets, the device transmitting the data and the device receiving the data must be compatible. Compatible devices usually include hardware and protocols that allow direct reads and writes to specific memory addresses without software intervention. The hardware also generates acknowledge signals to acknowledge receipt of the physical write packet.
Certain specifications, including the IEEE 1394-OHCI (Open Hosts Controller interface) specify two methods of handling a physical packet, containing a write request. In a first method, when a write request is received, the receiving device outputs an acknowledgment pending (“ACK_PENDING”) packet or signal indicating that the write request has been received. When processing of the received write request is complete and the data is written to an appropriate section of memory, a response packet, such as an ACK_COMPLETE packet is transmitted.
The IEEE-1394-OHCI specification also defines a second method of handling write requests as a “posted write.” When handling posted writes, the hardware of the receiving device transmits an ACK_COMPLETE packet upon receipt of a write request in a physical packet. The received write request is stored in a buffer in the hardware of the receiving device to be executed at a later time. If, at the later time, the data is properly written to memory, no further action needs to be taken because the ACK_COMPLETE packet which was transmitted indicated that the information was already properly written to memory. However, if the receiving device is unable to execute the write request, an error occurs. The software of the receiving device handles the error. The software may re-route the write request. Typically, software in the receiving device transmits an error packet to the originator of the write request indicating that the ACK_COMPLETE packet is invalid and that the data has not been properly written to memory. However, until software clears the error, the buffer maintains the information corresponding to the write request, preventing further receiving of write requests. Because software can be slow, an error in a posted write can significantly slow down operation of the system.
Thus, an improved method of handling physical packets containing write requests is needed.
SUMMARY OF THE INVENTION
A circuit for handling memory access request is described. The circuit includes a receive memory device to temporarily store physical packets, including memory access requests from a bus. The physical packets include write requests. A posted write error queue is coupled to the receive memory device. The posted write error queue stores physical write requests for processing when a physical write request that was handled as a posted write request fails. A physical response queue also coupled to the memory device continues to accept non-posted write packets when the posted write error queue is full.
REFERENCES:
patent: 4888691 (1989-12-01), George et al.
patent: 5065354 (1991-11-01), Jons et al.
patent: 5408644 (1995-04-01), Schneider et al.
patent: 5432918 (1995-07-01), Stamm
patent: 5448719 (1995-09-01), Schultz et al.
patent: 5479636 (1995-12-01), Vanka et al.
patent: 5561783 (1996-10-01), Vanka et al.
patent: 5588110 (1996-12-01), DeKoning et al.
patent: 5588125 (1996-12-01), Bennett
patent: 5613075 (1997-03-01), Wade et al.
patent: 5615334 (1997-03-01), Wang et al.
patent: 5768548 (1998-06-01), Young et al.
patent: 5894587 (1999-04-01), Normoyle et al.
patent: 5938739 (1999-08-01), Collins et al.
patent: 6026460 (2000-02-01), David et al.
patent: 6085274 (2000-07-01), Seeman
patent: 6148348 (2000-11-01), Garnett et al.
patent: 6157977 (2000-12-01), Sherlock et al.
patent: 6209067 (2001-03-01), Collins et al.
patent: 6223231 (2001-04-01), Mankude
patent: 6230228 (2001-05-01), Eskandari et al.
patent: 6243781 (2001-06-01), Gandhi et al.
patent: 6247102 (2001-06-01), Chin et al.
patent: 6256685 (2001-07-01), Lott
patent: 6298396 (2001-10-01), Loyer et al.
patent: 6351427 (2002-02-01), Brown
Blakely , Sokoloff, Taylor & Zafman LLP
Gaffin Jeffrey
Intel Corporation
Nguyen Tanh Q
LandOfFree
Apparatus and method for accepting physical write package... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for accepting physical write package..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for accepting physical write package... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2957472