Marking synchronization positions in an elastic store
AssigneeFlextronics International USA, Inc.
InventorMark Brian Carson
Life of this patent
Estimating the term…
Abstract
A method and apparatus that allows egress pointer smoothing data by evaluating the average fill of an elastic store. For one embodiment of the invention, an elastic store implements a plurality of independent FIFOs, each FIFO having a write pointer and a read pointer, the write pointer including a marking pointer field and valid flag field. An incoming byte is received to a location within a traffic memory and the write pointer is used to instruct the traffic memory to indicate that the incoming bit has been received to the location. The valid flag field is set to indicate that the value at the location is currently valid.
Claims15
A method comprising:
- by an elastic store having a fill comparator, a traffic memory, a write pointer memory, and a read pointer memory, implementing a plurality of independent FIFOs, each FIFO having a write pointer stored in the write pointer memory
- and a read pointer stored in the read pointer memory, the write pointer including a marking pointer field and valid flag field stored in write pointer memory at a location that is visible to the fill comparator;
- receiving an incoming byte to a location within the traffic memory;
- using the write pointer to instruct the traffic memory to indicate that the incoming bit has been received to the location;
- setting the valid flag field to indicate that the value at the location is currently valid:
- and
- marking the incoming byte upon detecting that the read pointer has reached the location and that the valid flag field is set.
A nontransitory machine-readable medium that provides executable instructions, which when executed by a processor, cause the processor to perform a method, the method comprising:
- by an elastic store having a fill comparator, a traffic memory, a write pointer memory, and a read pointer memory, implementing a plurality of independent FIFOs, each FIFO having a write pointer stored in the write pointer memory and a read pointer stored in the read pointer memory, the write pointer including a marking pointer field and valid flag field stored in write pointer memory at a location that is visible to the fill comparator;
- receiving an incoming byte to a location within the traffic memory;
- using the write pointer to instruct the traffic memory to indicate that the incoming bit has been received to the location;
- setting the valid flag field to indicate that the value at the location is currently valid:
- and
- marking the incoming byte upon detecting that the read pointer has reached the location and that the valid flag field is set.
An apparatus comprising:
- an elastic store having a fill comparator, a traffic memory, a write pointer memory, and a read pointer memory and configured to implement a plurality of independent FIFOs, each FIFO having a write pointer stored in the write pointer memory and a read pointer stored in the read pointer memory, the write pointer including a marking pointer field and valid flag field stored in write pointer memory at a location that is visible to the fill comparator, the traffic memory for receiving an incoming byte to a location, wherein the write pointer instructs the traffic memory to indicate that the incoming bit has been received to the location and the valid flag field is set to indicate that the value at the location is currently valid, the apparatus further configured to mark the incoming byte upon determining that the read pointer has reached the location and that the valid flag is set.
Dependencies are inferred from the claim text.