next up previous contents
Next: References Up: Introduction to Advanced Computer Previous: Conclusion

Appendix


  
Figure 10: AABB with Sweep and Prune, total time needed
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {aabbsp_tot.eps}
\end{center}\end{figure}


  
Figure 11: AABB with Sweep and Prune, speedup compared to sequential solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {aabbsp_sus.eps}
\end{center}\end{figure}


  
Figure 12: AABB with Sweep and Prune, speedup compared to parallel single proc. solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {aabbsp_sup.eps}
\end{center}\end{figure}


  
Figure 13: OBB, total time needed
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obb_tot.eps}
\end{center}\end{figure}


  
Figure 14: OBB, speedup compared to sequential solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obb_sus.eps}
\end{center}\end{figure}


  
Figure 15: OBB, speedup compared to parallel single proc. solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obb_sup.eps}
\end{center}\end{figure}


  
Figure 16: OBB with Sweep and Prune, total time Needed
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbsp_tot.eps}
\end{center}\end{figure}


  
Figure 17: OBB with Sweep and Prune, speedup compared to sequential solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbsp_sus.eps}
\end{center}\end{figure}


  
Figure 18: OBB with Sweep and Prune, speedup compared to parallel solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbsp_sup.eps}
\end{center}\end{figure}


  
Figure 19: OBB with Convex Hull, total time needed
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbcv_tot.eps}
\end{center}\end{figure}


  
Figure 20: OBB with Convex Hull, speedup compared to sequential solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbcv_sus.eps}
\end{center}\end{figure}


  
Figure 21: OBB with Convex Hull, speedup compared to parallel single proc. solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbcv_sup.eps}
\end{center}\end{figure}


  
Figure 22: OBB with Sweep and Prune and Convex Hull, total time needed
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbspcv_tot.eps}
\end{center}\end{figure}


  
Figure 23: OBB with Sweep and Prune and Convex Hull, speedup compared to sequential solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbspcv_sus.eps}
\end{center}\end{figure}


  
Figure 24: OBB with Sweep and Prune and Convex Hull, speedup compared to parallel solution
\begin{figure}
\begin{center}

\includegraphics [width=8cm] {obbspcv_sup.eps}
\end{center}\end{figure}


next up previous contents
Next: References Up: Introduction to Advanced Computer Previous: Conclusion
Marc Ramaekers
5/17/1999