69 lines
2.3 KiB
TeX
69 lines
2.3 KiB
TeX
% Preamble
|
|
\documentclass[11pt,fleqn]{article}
|
|
\usepackage{amsmath, amsthm, amssymb}
|
|
\usepackage{fancyhdr}
|
|
\oddsidemargin -0.25in
|
|
\textwidth 6.75in
|
|
\topmargin -0.5in
|
|
\headheight 0.75in
|
|
\headsep 0.25in
|
|
\textheight 8.75in
|
|
\pagestyle{fancy}
|
|
\renewcommand{\headrulewidth}{0pt}
|
|
\renewcommand{\footrulewidth}{0pt}
|
|
\fancyhf{}
|
|
\lhead{HW Chap. 6\\\ \\\ }
|
|
\rhead{Josh Holtrop\\2008-11-19\\CS 677}
|
|
\rfoot{\thepage}
|
|
|
|
\begin{document}
|
|
|
|
\noindent
|
|
\begin{enumerate}
|
|
\item[1.]{
|
|
The obvious benefit of using non-blocking communication is that
|
|
the calling process does not block while the communication is taking
|
|
place.
|
|
This leaves the process free to do further computation or work on
|
|
something else.
|
|
Another benefit of non-blocking communication is that certain types
|
|
of deadlocks can be avoided by not having the Send function block
|
|
until the message is received (for example, when two machines are
|
|
both doing a send operation followed by a receive operation).
|
|
|
|
One challenge to using non-blocking communication is that it is
|
|
harder to program safely.
|
|
The programmer must take more care to ensure that data being used
|
|
in non-blocking communication is not modified while it is being used.
|
|
A second challenge with using non-blocking communication is that if
|
|
synchronization is necessary (i.e. the sender wants to know when
|
|
the message was received), then they must manually poll to obtain
|
|
this information.
|
|
}
|
|
|
|
\vskip 1em
|
|
\item[2.]{
|
|
Assume the mesh size is $n \times n$.
|
|
Further assume that the node doing the scatter is located in the
|
|
top left corner of the mesh.
|
|
First, the total data is divided $n$ ways.
|
|
1 of these sections are sent to the node doing the scattering,
|
|
and $n-1$ of these are sent to the next node down.
|
|
The nodes along the left continue sending data sections down, each
|
|
taking one section for itself.
|
|
Then, all of the left edges break each of these $n$ sections into
|
|
$n$ parts, and repeat the previous process to distribute these
|
|
$n$ subparts to the nodes to their right.
|
|
|
|
This method will take $2n$ steps to complete.
|
|
The message transfer size is not fixed.
|
|
The messages at the beginning (closer to the scattering node)
|
|
are larger and subsequent messages get smaller and smaller as
|
|
they get further from the scattering node.
|
|
}
|
|
|
|
|
|
\end{enumerate}
|
|
|
|
\end{document}
|