US 7,610,453 B1Granted

Reordering each array in a sequence of arrays

AssigneeXilinx, Inc.

InventorsHemang Maheshkumar Parekh, Jeffrey Allan Graham, Hai-Jo Tarn, Elizabeth R. Cowie, Vanessa Yi-Mei Chou

Life of this patent

Estimating the term…

Loading patent…

Abstract

Each array in a sequence of arrays is reordered. A first port receives in a first serial order a number of values in each array in the sequence and a second port transmits the values in a different second serial order. For each value in each array in the sequence, the address generator generates an address within a range of zero through one less than the number of values in the array. For each address from the generator, the memory performs an access to a location corresponding to the address in the memory. The access for each address includes a read from the location before a write to the location. For each array in the sequence, the writes for the addresses serially write the values of the array in the first serial order and the reads for the addresses serially read the values in the second serial order.

Claims20

Dependent claims

A circuit for reordering each of a plurality of arrays in a sequence, the circuit comprising:

a first port for receiving in a first serial order a number of values in each array in the sequence, wherein each array in the sequence has at least two dimensions;
a generator of an address for each value in each array in the sequence, the address for each value in each array in the sequence being within a range of zero through one less than the number of values in the array;
wherein the generator generates addresses for the arrays in the sequence in which the at least two dimensions are not equal and generates addresses for the arrays in the sequence in which the at least two dimensions are equal;
a memory coupled to the first port and the generator, the memory adapted to perform an access to a location in the memory for each address from the generator, the access for each address including a read from the location that corresponds to the address before a write to the location in the memory, wherein the reads for the addresses serially read the values in a second serial order for each array in the sequence and the writes for the addresses serially write the values in the first serial order for each array in the sequence;
and
a second port coupled to the memory, the second port for transmitting in the second serial order the values in each array in the sequence, wherein the second serial order is different from the first serial order.

3 more elements

A method for transposing each of a plurality of arrays in a sequence, the method comprising:

inputting in a column-wise serial order a plurality of values in each array in the sequence, wherein the array has a first number of rows and a second number of columns, with a third number of the values in the array being a product from multiplying the first and second numbers;
serially generating an address for each value in each array in the sequence, the address for each value in each array in the sequence being within a range of zero through one less than the third number of the values in the array;
wherein the serially generating includes serially generating addresses for the arrays in the sequence in which the first and second numbers are not equal and serially generating addresses for the arrays in the sequence in which the first and second numbers are equal;
reading and writing a memory for each address, including reading a location of the memory at the address before writing the location of the memory at the address, wherein the writing of the memory for the addresses of each array in the sequence includes serially writing the values in the column-wise serial order for the array and the reading of the memory for the addresses of each array in the sequence includes serially reading the values in a row-wise serial order for the array;
and
outputting in the row-wise serial order the values in each array in the sequence.

3 more elements

Dependencies are inferred from the claim text.