| 686 |
|
\end{enumerate} |
| 687 |
|
|
| 688 |
|
\begin{figure} |
| 689 |
– |
\begin{centering} |
| 689 |
|
\includegraphics[width=\linewidth]{parallel} |
| 690 |
|
\caption{When the sites are distributed among many nodes for parallel |
| 691 |
|
computation, the processors first compute the convex hulls for their |
| 692 |
|
own sites (dashed lines in left panel). The positions of the sites |
| 693 |
< |
that make up the convex hulls are then communicated to all |
| 694 |
< |
processors (middle panel). The convex hull of the system (solid line in right panel) is the convex hull of the points on the hulls for all |
| 696 |
< |
processors.} |
| 693 |
> |
that make up the subset hulls are then communicated to all |
| 694 |
> |
processors (middle panel). The convex hull of the system (solid line in right panel) is the convex hull of the points on the union of the subset hulls.} |
| 695 |
|
\label{fig:parallel} |
| 698 |
– |
\end{centering} |
| 699 |
– |
\label{fig:parallel} |
| 696 |
|
\end{figure} |
| 697 |
|
|
| 698 |
|
The individual hull operations scale with |
