US 5,961,640 A · Virtual contiguous FIFO having the provision of packet-driven automatic endian conversion

Abstract

An endian domain conversion circuit for converting data packets transmitted between two bus interfaces. The novel system advantageously eliminates any requirement for a large bit switch within the circuit's write data path. Instead, endian conversion intelligence is placed into the read data path. Double words (dwords) are individually received from an incoming data packet and bytes are parallel stored into the same byte location of several different first-in-first-out (FIFO) memories. In one example, the dwords are 32-bits each and the number FIFO memories used is four. An entire input data packet is received in this manner, incrementing the write address of the FIFO memories for each dword. Depending on the type of endian domain conversion required, if at all, endian conversion control circuitry of the present invention controls the manner in which the four exemplary FIFO memories are read (via a read pointer) and the manner which their data is supplied over the output bus to generate the output data. In one embodiment, a byte stream is generated over the output bus. Alternatively, dwords are sent over the output bus in proper endian domain format. Data descriptors located in a data packet header define the endian input domain format, the expected endian output domain format, the data packet size and the start address in system memory of the input data packet. The novel system is well suited to process arbitrarily sized data packets as well as data packets starting at arbitrary byte boundaries.

Claims19

Dependent claims

A circuit for performing endian format conversion on an input packet originating from a first bus, said circuit comprising:

a plurality of FIFO memory units coupled to receive double words of said input packet, wherein respective bytes of a respective double word are stored in parallel in respective FIFO memory units of said plurality of FIFO memory units during a single write clock cycle;
a multiplexer coupled to each FIFO memory unit, said multiplexer controlled by a signal bus and for outputting addressed bytes from said FIFO memory units to provide an output byte stream for a second bus;
and
a control circuit for performing endian format conversion between said first and second bus by addressing respective FIFO memory units and controlling said multiplexer by said signal bus, said control circuit for (1) addressing respective FIFO memory units in a first order provided said input packet is in a first endian format, (2) addressing respective FIFO memory units in a second order provided said input packet is in a second endian format, (3) addressing respective FIFO memory units in a first plurality of orders provided the first double word of said input packet has one, two or three valid bytes therein, and (4) addressing respective FIFO memory units in a second plurality of orders provided the last double word of said input packet has one, two or three valid bytes therein.

1 more element

A circuit for performing endian format conversion on an input packet originating from a first bus, said circuit comprising:

a plurality of FIFO memory units coupled to receive a plurality of double words of said input packet, wherein respective bytes of a respective double word are stored into respective FIFO memory units of said plurality of FIFO memory units;
a multiplexer coupled to each of said plurality of FIFO memory units, said multiplexer controlled by a signal bus and for generating an output packet for a second bus;
a write pointer register for storing double word write addresses which address all of said FIFO memory units in parallel per write cycle to store a double word of said input packet;
a read pointer register for storing byte read addresses of said FIFO memory units which address only one FIFO memory unit per read cycle;
and
a control circuit for reading an endian alignment descriptor of said input packet indicating a first endian format of said input packet and a second endian format of said output packet, said control circuit responsive to said endian alignment descriptor for performing endian conversion during read cycles of said plurality of FIFO memory units by controlling said read pointer register and said signal bus to access and supply bytes from said plurality of FIFO memory units in predetermined orders.

3 more elements

A method of performing endian format conversion on an input packet originating from a first bus, said method comprising the steps of:

a) storing a plurality of double words of said input packet into a plurality of FIFO memory units, wherein respective bytes of a respective double word are stored in parallel into respective FIFO memory units;
b) performing endian format conversion between said first bus and a second bus by addressing respective FIFO memory units and controlling a signal bus coupled to a multiplexer, said step b) comprising the steps of:
b1) addressing respective FIFO memory units in a first order provided said input packet is in a first endian format;
b2) addressing respective FIFO memory units in a second order provided said input packet is in a second endian format;
b3) addressing respective FIFO memory units in a first plurality of orders provided said first double word of said input packet has one, two or three valid bytes therein;
and
b4) addressing respective FIFO memory units in a second plurality of orders provided said last double word of said input packet has one, two or three valid bytes therein;
and
c) with said multiplexer coupled to each FIFO memory unit, outputting addressed bytes from said FIFO memory units to provide a byte stream of an output packet for said second bus.

6 more elements

Dependencies are inferred from the claim text.

Virtual contiguous FIFO having the provision of packet-driven automatic endian conversion

Life of this patent

Virtual contiguous FIFO having the provision of packet-driven automatic endian conversion

Life of this patent

Abstract

Claims19