Fast approach to finding minimum and maximum values in a large data set using simd instruction set architecture
AssigneeIntel Corporation
InventorsLi-An Tang, Shih-Hsuan Hsu
Life of this patent
Estimating the term…
Abstract
Systems and methods may determine a boundary value data unit in a large data set in parallel with determining an associated index of the determined boundary value data unit into the large data set using a single instruction multiple data (SIMD) instruction set architecture and a specialized data layout of array entries. In one example, the specialized data layout of array entries combines a data value and its associated index to an array into a single array entry.
Claims25
A method comprising:
- determining a boundary value data unit in a large data set in parallel with determining an associated index of the determined boundary value data unit into the large data set by continuously determining a boundary value data unit of smaller sets of data within the large data set during a plurality of processing stages performed in a hierarchical manner until a single data unit is produced, wherein each data set includes a plurality of data entries.
A system comprising:
- a determination module to determine a boundary value data unit in a large data set in parallel with determining an associated index of the determined boundary value data unit into the large data set.
At least one computer readable medium comprising instructions, which if executed by a processor, cause a computer to:
- determine a boundary value data unit in a large data set in parallel with determining an associated index of the determined boundary value data unit into the large data set.
Dependencies are inferred from the claim text.