METHOD AND COMPUTING SYSTEM FOR SORTING POSITION-DEPENDENT DATA ARRAYS

A method and computing system for sorting position-dependent data arrays. Specifically, the method and computing system disclosed herein entail: first, sorting one position-dependent data array according to a desired sorting order; and second, permuting the remaining position-dependent data arrays, based on the sorted position-dependent data array, in order to maintain the same relative positions of the various data stored across the position-dependent data arrays. Through this aforementioned sorting of position-dependent data arrays, a GPU may produce sorted structure of arrays from unsorted structure of arrays.