MULTIPLE PROCESSING CORE DATA SORTING
First Claim
1. A multi-core processing system for data sorting, comprising:
- a global memory device configured to store data sets;
a shared memory device configured to store data sets;
a plurality of processors comprising a plurality of clusters of processors, each cluster of processors further comprising shared processor memory, and each cluster of processors being configured to sort an unsorted data set in parallel in the shared processor memory, and wherein a selected cluster of processors comprises at least as many processors as a number of the data elements in the unsorted data set in shared processor memory; and
a data copy module configured to copy an unsorted data set from the global memory device to the shared processor memory for the clusters of processors to sort
1 Assignment
0 Petitions
Accused Products
Abstract
Sorting data using a multi-core processing system is disclosed. An unsorted data set is copied from a global memory device to a shared memory device. The global memory device can store data sets for the multi-core processing system. The shared memory device can store unsorted data sets for sorting. The unsorted data set can include a plurality of data elements. The unsorted data set can be sorted into sorted data in parallel on the shared memory device using a cluster of processors of the multi-core processing system. The cluster of processors may include at least as many processors as a number of the data elements in the unsorted data set. The sorted data can be copied from the shared memory device to the global memory device.
-
Citations
20 Claims
-
1. A multi-core processing system for data sorting, comprising:
-
a global memory device configured to store data sets; a shared memory device configured to store data sets; a plurality of processors comprising a plurality of clusters of processors, each cluster of processors further comprising shared processor memory, and each cluster of processors being configured to sort an unsorted data set in parallel in the shared processor memory, and wherein a selected cluster of processors comprises at least as many processors as a number of the data elements in the unsorted data set in shared processor memory; and a data copy module configured to copy an unsorted data set from the global memory device to the shared processor memory for the clusters of processors to sort - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 17)
-
-
11. A method for sorting data using a multi-core processing system, comprising:
-
copying an unsorted data set from a global memory device configured to store data sets for the multi-core processing system to a shared memory device configured to store the unsorted data set for sorting, the unsorted data set comprising a plurality of data elements; and sorting the unsorted data set into sorted data in parallel on the shared memory device using a cluster of processors of the multi-core processing system, wherein the cluster of processors comprises at least as many processors as a number of the data elements in the unsorted data set. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
18. A method for sorting data using a multi-core processing system, comprising:
-
copying a first unsorted data set and a second unsorted data set from a global memory device configured to store sorted and unsorted data sets for the multi-core processing system to a shared memory device configured to store unsorted data sets for sorting, each of the first and second unsorted data sets comprising a plurality of data elements; sorting the first unsorted data set into sorted first data in parallel on the shared memory device using a first cluster of processors of the multi-core processing system, wherein the first cluster of processors comprises at least as many processors as a number of the data elements in the unsorted data set; sorting the second unsorted data set into sorted second data in parallel on the shared memory device using a second cluster of processors of the multi-core processing system, wherein the second cluster of processors comprises at least as many processors as a number of the data elements in the unsorted data set; and copying the sorted first data and the sorted second data from the shared memory device to the global memory device. - View Dependent Claims (19, 20)
-
Specification