Return to efficient.tex CVS log

Up to [local] / OpenXM / doc / calc2000p

Annotation of OpenXM/doc/calc2000p/efficient.tex, Revision 1.1

1.1     ! noro        1: % $OpenXM$
        !             2: \documentclass{slides}
        !             3: \usepackage{color}
        !             4: \usepackage{graphicx}
        !             5: \usepackage{epsfig}
        !             6: %{\color{red} Asir}
        !             7: \begin{document}
        !             8: \parskip 3pt
        !             9: \fbox{{\huge \color{blue} We Are Efficient}}
        !            10:
        !            11: \noindent
        !            12: {\color{red} OpenXM on MPI --- to achieve real speedup by parallelism}
        !            13:
        !            14: A process can communicate with any other process on MPI
        !            15: $\Rightarrow$ {\color{green} Collective operations}
        !            16:
        !            17: {\color{green} ox\_bcast} broadcasts data from the root process to all other
        !            18: processes.
        !            19:
        !            20: {\color{green} ox\_collect} reduces  data of all processes in the root process.
        !            21:
        !            22: \noindent
        !            23: {\color{red} An example} :
        !            24: the product of two dense univariate polynomials with 3000bit coefficients
        !            25:
        !            26: {\color{green} Algorithm} : FFT + Chinese Remainder
        !            27:
        !            28: {\color{green} Parallel computing time} : $O((n\log n)/L+n\log L)$
        !            29:
        !            30: ($L$: number of processes, $n$: degree)
        !            31:
        !            32: \epsfxsize=17cm
        !            33: \epsffile{3k.ps}
        !            34:
        !            35: \end{document}