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;
- and
- multiplexers coupling the set of inputs to the set of outputs, wherein:
- each of the multiplexers includes data inputs, a control input, and an output;
- the multiplexers are coupled in a plurality of levels;
- each input of the set of inputs of the butterfly network is coupled to a plurality of the data inputs of the multiplexers of an input level of the plurality of levels;
- and
- each output of the set of outputs of the butterfly network is coupled to a respective output of a respective multiplexer of an output level of the plurality of levels;
- and
- a control circuit that includes control outputs coupled to the control inputs of the multiplexers to provide level control signals to the multiplexers such that the multiplexers of each level of the plurality of levels are responsive to a common level control signal of the level control signals.
A circuit device comprising:
- a processing core that includes data inputs;
- a memory that includes address inputs and data outputs;
- a streaming engine coupled between the memory and the processing core, wherein the streaming engine includes:
- an address generator that includes address outputs coupled to the address inputs of the memory;
- a butterfly network, wherein the butterfly network includes:
- data inputs coupled to the data outputs of the memory;
- data outputs coupled to the data inputs of the processing core;
- and
- multiplexers coupled between the data inputs of the butterfly network and the data outputs of the butterfly network, wherein the multiplexers are coupled in a plurality of levels;
- and
- a control circuit that includes control outputs coupled to the multiplexers to provide level control signals such that the multiplexers of each level of the plurality of levels are responsive to a common level control signal of the level control signals.
A method of data transformation of a data word, the method comprising:
- providing the data word to multiplexers coupled in a plurality of layers, wherein each layer includes a number of multiplexers equal to a width of the data word;
- providing control signals to the multiplexers such that each multiplexer in a given layer of plurality of layers receives a shared control signal of the control signals;
- providing an output data word at an output layer of the plurality of layers that is based on the data word and an operation specified by the control signals.
Dependencies are inferred from the claim text.