Electrical computers and digital data processing systems: input/ – Input/output data processing – Concurrent input/output processing and data transfer
Reexamination Certificate
1999-03-29
2003-11-04
Gaffin, Jeffrey (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Concurrent input/output processing and data transfer
C710S020000, C710S022000, C710S029000, C710S030000, C710S033000, C710S035000, C710S052000, C709S206000, C709S207000, C709S212000, C709S230000, C709S231000, C709S236000, C370S235000, C370S300000, C370S349000, C370S389000, C370S466000, C370S467000, C370S470000, C370S471000, C370S473000, C370S474000, C370S476000
Reexamination Certificate
active
06643716
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to computer systems. In particular, the invention relates to processing serial data using a single receive first-in first-out (FIFO) buffer.
2. Description of Related Art
The Institute of Electrical and Electronics Engineers (IEEE) 1394 is a high-speed serial interconnect that makes the convergence of consumer electronics and personal computers (PCs) possible. Products supporting 1394 protocols at 100 to 400 Megabits/sec (Mbps) are now commercially available. Products with speeds up to 3200 Mbps are available in a near future.
To promote product development and enhance industry, the Open Host Controller Interface (OHCI) specification defines basic protocols and operational modes to support the IEEE 1394 standard and its enhancements (e.g., 1394a).
An OHCI-compliant device has both transmitter and receiver functionalities and acts as an interface between the host processor in the PC and the physical link to the 1394 peripheral devices. To enhance transfer rate, direct memory access (DMA) engines are used to transfer data in and out of the host processor's memory. In addition, first-in-first-out (FIFO) memories are used to buffer transmitted and received data for the corresponding DMA engines.
There are a number of problems associated with the FIFO-based receive and transmit contexts. On the receive side, these problems include context shutdown, context decoding, and packet trailer processing. On the transmit side, one problem is the proper flushing of an asynchronous transmit packet after a bus reset.
A context shutdown refers to a process in which a DMA engine is shut down and does not process packet data further. One way to implement a context shutdown mechanism is to provide external logic to keep track of the number of packets for each context that are in the FIFO at any given time. This method, however, requires additional hardware and adds complexity to the device. Another way is to merely flush the received packet data in the FIFO after shutting down and provide the status information to the host software. This method wastes data bandwidth because the received packet data are discarded unnecessarily.
Context decoding refers to a process in which the received packet is decoded prior to being transferred to the appropriate DMA engine for further processing. The packet information useful for DMA processing includes packet type, length, speed code, errors, etc. One method for context encoding/decoding is to include the packet information for DMA processing in the packet header. This method, however, requires the DMA engine to examine the packet header, incurring processing time. Another method is to provide external logic to keep track of the start and end points within a FIFO. This method, however, is expensive and places arbitrary limits on the number of packets that could be contained within the FIFO.
Packet trailer processing refers to the process in which a 32-bit packet trailer is written into memory as required by the 1394 OHCI. One way to do this is to write the packet trailer as a stand-alone operation after the packet has been written into the memory. This method, however, wastes bandwidth due to additional overhead for the DMA engine to process the packet trailer separately.
Flushing an asynchronous transmit (AT) packet refers to a process of discarding the AT packet in the FIFO after a 1394 bus reset. A bus reset may change the destination identification (ID) code for the packet. Therefore, after a bus reset, the packet data in the FIFO may still contain the old destination ID which is no longer valid. One way to flush the invalid packets is to read each entry in the FIFO to flush the entire FIFO. However, for a 256-entry FIFO, this flushing may take up to 256 clocks. This can be a long wait when there are many DMA transmit packets ready to be sent to the AT FIFO.
Therefore there is a need in the technology to provide an efficient technique to process the serial packet data for receive FIFO and flushing of transmit FIFO data after a bus reset.
SUMMARY OF THE INVENTION
The present invention discloses a method and apparatus for processing a packet of data received by a first-in-first-out (FIFO). In one embodiment, a message in the packet of data is recognized. Based on a plurality of control bits encoded in the message, a delimiting condition in the packet of data is determined. An operation is performed which is responsive to the delimiting condition. The operation controls the transfer of the packet of data from the FIFO to a memory.
REFERENCES:
patent: 5133078 (1992-07-01), Minassian et al.
patent: 5287535 (1994-02-01), Sakagawa et al.
patent: 5490247 (1996-02-01), Tung et al.
patent: 5553302 (1996-09-01), Morrissey et al.
patent: 5809012 (1998-09-01), Takase et al.
patent: 5881105 (1999-03-01), Balachandran et al.
patent: 5960215 (1999-09-01), Thomas et al.
patent: 6016401 (2000-01-01), Rostoker et al.
patent: 6032204 (2000-02-01), Huff et al.
patent: 6154793 (2000-11-01), MacKenna et al.
patent: 6226267 (2001-05-01), Spinney et al.
patent: 6425021 (2002-07-01), Ghodrat et al.
Halsall, “Data Communications, Computer Networks and Open Systems”, Fourth Edition, 1995, pp. 436-445, 612-618.*
Comer, “Internetworking with TCP/IP, vol 1: Principles, Protocols, and Architecture”, Third Edition, 1995, pp. 123-138.
Abramson Darren L.
Connell Bret T.
Hunsaker Mikal C.
Raman Rajesh
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Nguyen Tanh Q.
LandOfFree
Method and apparatus for processing serial data using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for processing serial data using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing serial data using a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3171994