18241805. PERMUTING IN A MATRIX-VECTOR PROCESSOR simplified abstract (Google LLC)
Contents
PERMUTING IN A MATRIX-VECTOR PROCESSOR
Organization Name
Inventor(s)
Dong Hyuk Woo of San Jose CA (US)
Gregory Michael Thorson of Waunakee WI (US)
Andrew Everett Phelps of Middleton WI (US)
Jonathan Ross of Mountain View CA (US)
Christopher Aaron Clark of Madison WI (US)
PERMUTING IN A MATRIX-VECTOR PROCESSOR - A simplified explanation of the abstract
This abstract first appeared for US patent application 18241805 titled 'PERMUTING IN A MATRIX-VECTOR PROCESSOR
The circuit described in the abstract is designed to process input vectors based on control vectors, generating output vectors with elements rearranged according to the specified permutations.
- Input register receives input vector, control register receives control vector specifying permutations.
- Permuted execution circuit generates output vector based on control vector permutations.
- Output vector elements are selected and rearranged based on corresponding elements in the control vector.
- Accessing input vector elements and control vector elements to determine output vector positions.
- Outputting input vector elements at selected positions in the output vector.
Potential Applications: - Data processing and manipulation in computer systems. - Signal processing in communication systems. - Image processing for graphics applications.
Problems Solved: - Efficiently rearranging elements in vectors based on specified permutations. - Streamlining data processing tasks in various applications.
Benefits: - Improved performance in processing and rearranging data. - Enhanced flexibility in manipulating input vectors. - Increased efficiency in executing permutation operations.
Commercial Applications: Title: Advanced Data Processing Circuit for Improved Performance This technology can be utilized in: - Computer systems for faster data processing. - Communication systems for optimized signal processing. - Graphics applications for efficient image manipulation.
Questions about the technology: 1. How does this circuit improve data processing efficiency? 2. What are the key advantages of using control vectors for element permutations?
Frequently Updated Research: Stay updated on advancements in data processing circuits and their applications in various industries.
Original Abstract Submitted
A circuit comprises an input register configured to receive an input vector of elements, a control register configured to receive a control vector of elements, wherein each element of the control vector corresponds to a respective element of the input vector, and wherein each element specifies a permutation of a corresponding element of the input vector, and a permute execution circuit configured to generate an output vector of elements corresponding to a permutation of the input vector. Generating each element of the output vector comprises accessing, at the input register, a particular element of the input vector, accessing, at the control register, a particular element of the control vector corresponding to the particular element of the input vector, and outputting the particular element of the input vector as an element at a particular position of the output vector that is selected based on the particular element of the control vector.
