Parallel Framework for Dimensionality Reduction of Large-Scale Datasets

Table 4

Component-wise run time in seconds for varying problem sizes, and and .

	2048	4096	8192	16384	32768
KNN	0.623	1.389	5.721	22.254	86.706
in Isomap	9.132	56.517	128.225	457.306	1697.124
Normalize	0.160	0.905	6.526	223.240	2546.11
Eigensolve	0.050	0.155	0.188	0.699	2.838