Hitachi, Ltd.

Hua-Ching Su

Charles A Herman

Taiki Sakata

Steven Dolins

A system comprises first and second local memory banks; and a reconfigurable ALU array having multiple configurations including: a first for performing an inverse butterfly operation, a second for performing a multiplication operation, a third for performing parallel subtraction and addition, and a fourth for performing an inverse N-point shuffle. The ALU array may obtain input for the inverse butterfly operation from the first bank and store output in the second bank. The ALU array may obtain input for the multiplication operation from the second bank and store output in the first bank. The ALU array may obtain input for the parallel subtraction and addition operation from the first bank and store output in the second bank. The ALU array may obtain input for the N-point inverse shuffle from the second bank and store output in the first bank. The system may further comprise a bit reversal block.

Efficient mapping of FFT to a reconfigurable parallel and pipeline data flow machine

A method of analyzing data contained in a very large database or data warehouse includes applying first a patient rule induction method with selected input variables and an output variable to develop a region containing a subset of database records having a highest average output value. Then, the subset of records may be aggregated, sorted, compared, or new measures computed, preferably using an on line analytical processing function, for an pattern analysis of the subset records. An alternative is to apply a weighted item set function to the subset to produce a reduced subset, and then applying the reduced subset to on line analytical processing for pattern analysis.

Growing community of inventors

Milpitas, CA, United States of America

Hua-Ching Su