===================================================================
RCS file: /home/cvs/OpenXM/doc/calc2000p/efficient.tex,v
retrieving revision 1.1
retrieving revision 1.3
diff -u -p -r1.1 -r1.3
--- OpenXM/doc/calc2000p/efficient.tex	2000/07/21 08:27:11	1.1
+++ OpenXM/doc/calc2000p/efficient.tex	2000/07/31 07:26:12	1.3
@@ -1,35 +1,40 @@
-% $OpenXM$
+% $OpenXM: OpenXM/doc/calc2000p/efficient.tex,v 1.2 2000/07/22 08:11:09 noro Exp $
 \documentclass{slides}
+\topmargin -0.5cm
+\textheight 9.5in
 \usepackage{color}
+\usepackage{rgb}
 \usepackage{graphicx}
 \usepackage{epsfig}
-%{\color{red} Asir}
 \begin{document}
 \parskip 3pt
-\fbox{{\huge \color{blue} We Are Efficient}}
+\fbox{\large \color{blue} Efficient Computation with OpenXM}
+\vskip 2pt
 
-\noindent
-{\color{red} OpenXM on MPI --- to achieve real speedup by parallelism}
+{\color {red} Real speedup by parallelism}
 
-A process can communicate with any other process on MPI
-$\Rightarrow$ {\color{green} Collective operations}
+Each process can communicate with any other process on {\color{green} MPI}
 
-{\color{green} ox\_bcast} broadcasts data from the root process to all other
-processes.
+$\Rightarrow$ {\color{green} Collective operations} similar to \\
+{\color{SeaGreen} MPI\_Bcast} and {\color{SeaGreen} MPI\_Reduce}
 
-{\color{green} ox\_collect} reduces  data of all processes in the root process.
+\vskip 8pt
 
-\noindent
 {\color{red} An example} :
-the product of two dense univariate polynomials with 3000bit coefficients
+the product of dense univariate polynomials with 3000bit coefficients
 
-{\color{green} Algorithm} : FFT + Chinese Remainder
+\vskip 8pt
+{\color{green} Algorithm}(Shoup) : FFT+Chinese Remainder
+\vskip 5pt
+{\color{green} Communication cost} :\\
+\quad  $O(n{\color{red}\log L})$ with collective operations\\
+\quad  $O(n{\color{red}L})$ without collective operations\\
+\quad ($L$: number of processes, $n$: degree)
 
-{\color{green} Parallel computing time} : $O((n\log n)/L+n\log L)$
+\vskip 5pt
 
-($L$: number of processes, $n$: degree)
-
 \epsfxsize=17cm
 \epsffile{3k.ps}
 
+\rightline{ {\color{red} {\tt http://www.openxm.org} }}
 \end{document}