Data pipeline management system and method for using the system

Details Data pipeline management system and method for using the system Data pipeline management system and method for using the system

2011-01-18

2011-01-18

Dang, Khanh (Department: 2111)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

C710S056000, C710S310000

Reexamination Certificate

active

07873761

ABSTRACT:
The present invention relates to a data pipeline management system and more particularly to a minimum memory solution for unidirectional data pipeline management in a situation where both the Producer and Consumer need asynchronous access to the pipeline, data is non-atomic, and only the last complete (and validated) received message is relevant and once a data read from/write to the pipeline is initiated, that data must be completely processed. The data pipeline management system according to the invention can be implemented as a circular queue of as little as three entries and an additional handshake mechanism, implemented as a set of indices that can fit in a minimum of six bits (2×2+2×1). Both the Producer and Consumer will have a 2 bit index indicating where they are in the queue, and a 1 bit binary value indicating a special situation. Both parties can read all the indices but can only write their own, i.e. P and wrapP for the Producer and C and wrapC for the Consumer. For management of the handshakes a set of rules is provided.

REFERENCES:
patent: 5325492 (1994-06-01), Bonevento et al.
patent: 5584038 (1996-12-01), Papworth et al.
patent: 5867734 (1999-02-01), Drews
patent: 5873089 (1999-02-01), Regache
patent: 6212543 (2001-04-01), Futral
patent: 6978457 (2005-12-01), Johl et al.
patent: 7376768 (2008-05-01), Macciocca
patent: 2004/0081094 (2004-04-01), Melvin et al.
patent: 2004/0240482 (2004-12-01), Huang
patent: 2008/0077763 (2008-03-01), Steinmctz et al.
LIN (Local Interconnect Network),<http://www.interfacebus.com/Design—Connector—LIN—Bus.html>, accessed on Mar. 30, 2010.
CAN (Controller Area Network) <http://www.interfacebus.com/Design—Connector—CAN.html>, accessed on Mar. 30, 2010.
Flexray Protocol, Freescale Semiconductor, Inc. 2005.

Affiliated with

Also associated with

Rating

Data pipeline management system and method for using the system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data pipeline management system and method for using the system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data pipeline management system and method for using the system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2653280