Figure_5.tif (1.62 MB)

Basic principle of the proposed method.

Download (0 kB)
posted on 28.08.2012, 01:47 by Ahmed Shamsul Arefin, Carlos Riveros, Regina Berretta, Pablo Moscato

Figure (a) shows two kernels that execute sequentially, the first one creates the distance matrix and the second one identifies the nearest neighbours. Figure (b)–(c) shows the proposed method of computing kNN using chunk, split and segment of the original matrix. The original matrix is never kept in the device memory, each time a chunk is computed and respective NNs are identified. Figure (d) shows an illustrative chunking of data for further scalability by splitting the data set horizontally into number of data chunks.