## 6 Experiment Result
### Performance Analysis of Different Algorithms
\begin{table}
\begin{tabular}{c c c c c c c c c c c c c} \hline \hline \multicolumn{1}{c}{**Application**} & \multicolumn{3}{c}{**MILP**} & \multicolumn{3}{c}{**IS-k**} & \multicolumn{3}{c}{**ACO**} & \multicolumn{3}{c}{**RDNC**} & \multicolumn{1}{c}{**RDC**} \\ \hline  & & & **RDNC-SA** & **RDC-SA** & **Time** & **RDNC-SA** & **RDC-SA** & **Time** & **RDNC-SA** & **RDC-SA** & **Time** & **Time** & **Time** \\
**App Name** & **TaskNum** & **Time** & **PIR** & **PIR** & **Time** & **PIR** & **Time** & **PIR** & **PIR** & **Time** & **Time** \\ \hline JPEG encoder & 8 & 0.39 & \(-3\%\) & \(-3\%\) & 0.36 & \(-3\%\) & \(-3\%\) & 4.01 & \(-29\%\) & \(-29\%\) & 31.96 & 0.85 \\ Parallel Gauss Elimination & 12 & 29.18 & \(-12\%\) & \(-10\%\) & 2.10 & \(-13\%\) & \(-11\%\) & 4.66 & \(-43\%\) & \(-42\%\) & 54.44 & 2.4 \\ LU decomposition & 14 & _timeout_ & \(-8\%\) & \(-8\%\) & 5.76 & \(-8\%\) & \(-8\%\) & 5.30 & \(-34\%\) & \(-34\%\) & 46.22 & 2.29 \\ Parallel Tiled QR factorization & 14 & _timeout_ & \(-10\%\) & \(-10\%\) & \(10\%\) & \(10\%\) & \(10\%\) & \(12\%\) & \(-14\%\) & \(-14\%\) & 3.08 & \(-41\%\) & \(-41\%\) & 55.34 & 1.84 \\ Gauss Elimination & 14 & _timeout_ & \(-6\%\) & \(-9\%\) & 7.42 & \(-6\%\) & \(-9\%\) & 4.38 & \(-33\%\) & \(-36\%\) & 75.39 & 2.88 \\ Channel Equalizer & 14 & 102.88 & \(-6\%\) & \(-9\%\) & 3.15 & \(-6\%\) & \(-9\%\) & 5.19 & \(-37\%\) & \(-39\%\) & 96.94 & 1.53 \\ Gauss Jordan & 15 & _timeout_ & \(-8\%\) & \(-6\%\) & 40.43 & \(-17\%\) & \(-15\%\) & 4.42 & \(-35\%\) & \(-34\%\) & 63.03 & 2.69 \\ Quadratic Equation Solver & 15 & _timeout_ & \(-10\%\) & \(-15\%\) & 4.49 & \(-11\%\) & \(-16\%\) & 3.91 & \(-41\%\) & \(-44\%\) & 67.73 & 0.7 \\ TD-SCDMA & 16 & _timeout_ & \(-12\%\) & \(-12\%\) & 32.24 & \(-13\%\) & \(-13\%\) & 3.64 & \(-42\%\) & \(-42\%\) & 46.64 & 2.34 \\ FFT & 16 & _timeout_ & \(-5\%\) & \(-4\%\) & 151.59 & \(-6\%\) & \(-5\%\) & 3.88 & \(-22\%\) & \(-21\%\) & 124.96 & 2.6 \\ Laplace Equation & 16 & _timeout_ & \(-9\%\) & \(-7\%\) & 16.73 & \(-11\%\) & \(-9\%\) & 4.22 & \(-33\%\) & \(-32\%\) & 97.17 & 2.34 \\ Parallel MVA & 16 & _timeout_ & \(-14\%\) & \(-10\%\) & 56.64 & \(-18\%\) & \(-15\%\) & 4.38 & \(-33\%\) & \(-30\%\) & 68.21 & 2.96 \\ Ferret & 20 & _timeout_ & \(-12\%\) & \(0\%\) & 50.60 & \(-14\%\) & \(-3\%\) & 4.02 & \(-45\%\) & \(-38\%\) & 124.08 & 1.23 \\ Cyber Shake & 20 & _timeout_ & \(-13\%\) & \(-12\%\) & 1475.25 & \(-14\%\) & \(-13\%\) & 4.94 & \(-44\%\) & \(-43\%\) & 231.61 & 4.98 \\ Epigemomics & 20 & _timeout_ & \(-10\%\) & \(-10\%\) & \(117.74\) & \(-15\%\) & \(-15\%\) & 4.16 & \(-41\%\) & \(-41\%\) & 160.32 & 2.43 \\ Montage & 20 & _timeout_ & \(-10\%\) & \(-10\%\) & 43.83 & \(-11\%\) & \(-11\%\) & 4.26 & \(-43\%\) & \(-43\%\) & 88.79 & 2.27 \\ LIGO & 22 & _timeout_ & \(-12\%\) & \(-10\%\) & 40.90 & \(-12\%\) & \(-10\%\) & 4.82 & \(-43\%\) & \(-42\%\) & 143.54 & 4 \\ WLAN 802.11a Receiver & 24 & _timeout_ & \(-12\%\) & \(-14\%\) & 70.63 & \(-12\%\) & \(-14\%\) & 5.06 & \(-33\%\) & \(-34\%\) & 102.73 & 1.59 \\ MP3 Decoder Block Parallelism & 27 & _timeout_ & \(-7\%\) & \(-9\%\) & 131.32 & \(-6\%\) & \(-8\%\) & 6.41 & \(-34\%\) & \(-35\%\) & 228.48 & 4.81 \\ SIPIT & 31 & _timeout_ & \(-14\%\) & \(-12\%\) & _timeout_ & \(-15\%\) & \(-13\%\) & 6.25 & \(-37\%\) & \(-35\%\) & 255.16 & 7.48 \\ Molecular Dynamics & 41 & _timeout_ & \(-15\%\) & \(-13\%\) & _timeout_ & \(-14\%\) & \(-13\%\) & 9.54 & \(-32\%\) & \(-32\%\) & 227.55 & 8.89 \\ Modem & 50 & _timeout_ & \(-30\%\) & \(-30\%\) & 268.30 & \(-6\%\) & \(-5\%\) & 9.87 & \(-42\%\) & \(-41\%\) & 372.14 & 6.86 \\ \hline \hline \end{tabular}
\end{table} 
Table 2: Experiment result (resource ratio = 0.4).