Invention Application
- Patent Title: SYSTEM AND METHOD FOR PROCESSING DATA IN A COMPUTING SYSTEM
-
Application No.: US15191257Application Date: 2016-06-23
-
Publication No.: US20170371665A1Publication Date: 2017-12-28
- Inventor: Mauricio Breternitz , Mayank Daga
- Applicant: Advanced Micro Devices, Inc.
- Main IPC: G06F9/30
- IPC: G06F9/30

Abstract:
Systems, apparatuses, and methods for adjusting group sizes to match a processor lane width are described. In early iterations of an algorithm, a processor partitions a dataset into groups of data points which are integer multiples of the processing lane width of the processor. For example, when performing a K-means clustering algorithm, the processor determines that a first plurality of data points belong to a first group during a given iteration. If the first plurality of data points is not an integer multiple of the number of processing lanes, then the processor reassigns a first number of data points from the first plurality of data points to one or more other groups. The processor then performs the next iteration with these first number of data points assigned to other groups even though the first number of data points actually meets the algorithmic criteria for belonging to the first group.
Public/Granted literature
- US10558466B2 System and method for parallelization of data processing in a processor Public/Granted day:2020-02-11
Information query