Research Article

Parallel Framework for Dimensionality Reduction of Large-Scale Datasets

Table 5

Run time in seconds of KNN component for and different number of processors and varying .

100 1000 10000 100000

16 0.053 0.530 5.466 92.014
64 0.015 0.115 1.373 22.984
256 0.005 0.027 0.349 5.860
1024 0.002 0.007 0.682 1.875