Processing

Please wait...

Settings

Settings

Goto Application

1. US20130018933 - Data Shifter and Control Method Thereof, Multiplexer, Data Sifter, and Data Sorter

Office
United States of America
Application Number 13636360
Application Date 31.03.2010
Publication Number 20130018933
Publication Date 17.01.2013
Publication Kind A1
IPC
G06F 7/00
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
CPC
G06F 7/76
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
76Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
G06F 5/015
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
5Methods or arrangements for data conversion without changing the order or content of the data handled
01for shifting, e.g. justifying, scaling, normalising
015having at least two separately controlled shifting levels, e.g. using shifting matrices
G06F 7/24
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
22Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
24Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers ; sorting methods in general
G06F 7/762
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
76Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
762having at least two separately controlled rearrangement levels, e.g. multistage interconnection networks
Applicants Asanaka Kazunori
Inventors Asanaka Kazunori
Title
(EN) Data Shifter and Control Method Thereof, Multiplexer, Data Sifter, and Data Sorter
Abstract
(EN)

A data shifter (10) includes plural stages each including N elemental units (20), each preliminarily assigned a one-bit value c and a positive integer q. The mth elemental unit in the pth stage inputs target data and destination data representing a lane number where Data(p,m), a logical OR of the input target data, should be routed to; compares the qth bit from the LSB of Des(p,m), a logical OR of the input destination data, with the c; and outputs, based on the comparison result, both Data(p,m) or the value 0 and Des(p,m) or the value 0 bound for the mth elemental unit in the next stage, and if m−1+2q-1<N, further outputs both the other of Data(p,m) and the value 0 and the other of Des(p,m) and the value 0 bound for the (m+2q-1)th elemental unit in the next stage. The shifter inputs both the N-lane data sequences to be processed as the target data and the destination data of each data sequence into the N elemental units in the first stage, and outputs, as shifted output data of the mth lane, a logical OR of the target data which the elemental units in the last stage output bound for the mth elemental unit in the next stage.


Related patent documents