Butterfly network on load data return
AssigneeTexas Instruments Incorporated
InventorsDheera Balasubramanian, Joseph Zbiciak, Duc Quang Bui, Timothy David Anderson
Life of this patent
Estimating the term…
Abstract
A method is shown that is operable to transform and align a plurality of fields from an input to an output data stream using a multilayer butterfly or inverse butterfly network. Many transformations are possible with such a network which may include separate control of each multiplexer. This invention supports a limited set of multiplexer control signals, which enables a similarly limited set of data transformations. This limited capability is offset by the reduced complexity of the multiplexor control circuits.
Claims20
A device comprising:
- a butterfly network that includes:
- a set of inputs;
- a set of outputs;
- a first layer coupled to the set of inputs, wherein the first layer includes a first set of multiplexers;
- and
- a second layer coupled to the first layer, wherein the second layer includes a second set of multiplexers;
- a first control circuit having a first control circuit output coupled to a control input of each of the first set of multiplexers;
- and
- a second control circuit having a second control circuit output coupled to a control input of each of the second set of multiplexers.
A method of data transformation comprising:
- receiving, by a memory, a request for a set of data from a streaming engine;
- transmitting, by the memory, the set of data to the streaming engine;
- formatting, by a butterfly network in the streaming engine, the set of data based on a formatting function, wherein the formatting includes:
- receiving, at a first layer in the butterfly network, the set of data;
- generating, by a first set of multiplexers in the first layer, a first data transformation, wherein each of the first set of multiplexers is configured based on a first configuration associated with the formatting function;
- receiving, at a second layer in the butterfly network, the first data transformation;
- and
- generating, by a second set of multiplexers in the second layer, a second data transformation, wherein each of the second set of multiplexers is configured based on a second configuration associated with the formatting function;
- and
- outputting, by the streaming engine, the second data transformation to a processor.
A data transformation system comprising:
- a memory storing data;
- a streaming engine coupled to the memory to fetch the data;
- and
- a butterfly network to transform the data, wherein the butterfly network includes:
- a set of inputs;
- a set of outputs;
- a plurality of layers of multiplexers, wherein:
- a first layer of the plurality of layers of multiplexers is coupled to the set of inputs;
- a last layer of the plurality of layers of multiplexers is coupled to the set of outputs;
- and
- each of the plurality of layers of multiplexers is coupled to a respective control circuit configured to control the plurality of layers of multiplexers based on a selected control signal.
Dependencies are inferred from the claim text.