1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178
|
<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN">
<!--Converted with LaTeX2HTML 96.1-h (September 30, 1996) by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds -->
<HTML>
<HEAD>
<TITLE>List of Notation</TITLE>
<META NAME="description" CONTENT="List of Notation">
<META NAME="keywords" CONTENT="slug">
<META NAME="resource-type" CONTENT="document">
<META NAME="distribution" CONTENT="global">
<LINK REL=STYLESHEET HREF="slug.css">
</HEAD>
<BODY LANG="EN" >
<A NAME="tex2html2006" HREF="node7.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="http://www.netlib.org/utk/icons/next_motif.gif"></A> <A NAME="tex2html2004" HREF="node3.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="http://www.netlib.org/utk/icons/up_motif.gif"></A> <A NAME="tex2html2000" HREF="node5.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="http://www.netlib.org/utk/icons/previous_motif.gif"></A> <A NAME="tex2html2008" HREF="node1.html"><IMG WIDTH=65 HEIGHT=24 ALIGN=BOTTOM ALT="contents" SRC="http://www.netlib.org/utk/icons/contents_motif.gif"></A> <A NAME="tex2html2009" HREF="node190.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="http://www.netlib.org/utk/icons/index_motif.gif"></A> <BR>
<B> Next:</B> <A NAME="tex2html2007" HREF="node7.html">Guide</A>
<B>Up:</B> <A NAME="tex2html2005" HREF="node3.html">List of Tables</A>
<B> Previous:</B> <A NAME="tex2html2001" HREF="node5.html">Suggestions for Reading</A>
<BR> <P>
<H1><A NAME="SECTION03300000000000000000">List of Notation</A></H1>
<P>
<A NAME="274"> </A><A NAME="275"> </A>
<P>
<PRE><TT>
1D One-dimensional (as in 1D data distribution)
<P>
<IMG WIDTH=28 HEIGHT=27 ALIGN=MIDDLE ALT="tex2html_wrap_inline12064" SRC="img2.gif"> Bandwidth (or throughput) for the network
<P>
2D Two-dimensional (as in 2D data distribution)
<P>
<IMG WIDTH=45 HEIGHT=31 ALIGN=MIDDLE ALT="tex2html_wrap_inline12066" SRC="img3.gif"> Total number of floating-point operations<A NAME="282"> </A>
<P>
<IMG WIDTH=78 HEIGHT=27 ALIGN=MIDDLE ALT="tex2html_wrap_inline12070" SRC="img5.gif"> Total number of messages<A NAME="283"> </A>
<P>
CSRC_ Entry in DESC_ indicating the process column over which
<P>
the first column of the array is distributed<A NAME="284"> </A>
<P>
CTXT_ Entry in DESC_ indicating the BLACS context associated with the
<P>
global array<A NAME="285"> </A><A NAME="286"> </A>
<P>
<IMG WIDTH=83 HEIGHT=32 ALIGN=MIDDLE ALT="tex2html_wrap_inline12074" SRC="img7.gif"> Total number of data items communicated<A NAME="288"> </A>
<P>
DESC_ Array descriptor for a global array<A NAME="289"> </A>
<P>
<I>DESCA</I> Array descriptor for global array <I>A</I>
<P>
<I>DESCB</I> Array descriptor for global array <I>B</I>
<P>
DLEN_ Length of the descriptor DESC_<A NAME="290"> </A>
<P>
DTYPE_ First entry of the descriptor DESC_, identifying
<P>
the descriptor type<A NAME="291"> </A><A NAME="292"> </A>
<P>
<I>E</I>() Estimated parallel efficiency<A NAME="293"> </A>
<P>
<IMG WIDTH=39 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12088" SRC="img9.gif"> Time per floating point operation in matrix-matrix multiply<A NAME="7928"> </A>
<P>
Gflop/s Gigaflops (<IMG WIDTH=22 HEIGHT=16 ALIGN=BOTTOM ALT="tex2html_wrap_inline12092" SRC="img11.gif"> floating point operations) per second
<P>
<I>IA</I> Global row index in the global array <I>A</I> indicating the
<P>
first row of <IMG WIDTH=61 HEIGHT=26 ALIGN=MIDDLE ALT="tex2html_wrap_inline12098" SRC="img12.gif"><A NAME="296"> </A>
<P>
<I>ICTXT</I> BLACS context associated with a process grid<A NAME="297"> </A>
<P>
INFO Output integer argument of driver and computational routines
<P>
indicating the success or failure of the routine
<P>
<I>JA</I> Global column index in the global array <I>A</I> indicating the
<P>
first column of <IMG WIDTH=61 HEIGHT=26 ALIGN=MIDDLE ALT="tex2html_wrap_inline12098" SRC="img12.gif"><A NAME="298"> </A>
<P>
<IMG WIDTH=84 HEIGHT=26 ALIGN=MIDDLE ALT="tex2html_wrap_inline12108" SRC="img13.gif"> Least common multiple of (<IMG WIDTH=43 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12110" SRC="img14.gif">)<A NAME="7929"> </A>
<P>
LLD_ Entry in DESC_ indicating the local leading dimension of the
<P>
local array<A NAME="305"> </A>
<P>
<IMG WIDTH=58 HEIGHT=12 ALIGN=BOTTOM ALT="tex2html_wrap_inline12116" SRC="img17.gif"> Local leading dimension of the local array <I>A</I>
<P>
<IMG WIDTH=58 HEIGHT=12 ALIGN=BOTTOM ALT="tex2html_wrap_inline12120" SRC="img18.gif"> Local leading dimension of the local array <I>B</I>
<P>
<IMG WIDTH=44 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12124" SRC="img19.gif">(K_) Number of columns that a process receives if <IMG WIDTH=23 HEIGHT=12 ALIGN=BOTTOM ALT="tex2html_wrap_inline12126" SRC="img20.gif"> columns
<P>
of a matrix are distributed over <I>c</I> columns of its process row.<A NAME="7930"> </A>
<P>
<IMG WIDTH=44 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12132" SRC="img21.gif">(K_) Number of rows that a process would receive if <IMG WIDTH=23 HEIGHT=12 ALIGN=BOTTOM ALT="tex2html_wrap_inline12126" SRC="img20.gif"> rows
<P>
of a matrix are distributed over <I>r</I> rows of its process column.<A NAME="7931"> </A>
<P>
<I>M</I> Global number of rows of the distributed submatrix <IMG WIDTH=61 HEIGHT=26 ALIGN=MIDDLE ALT="tex2html_wrap_inline12098" SRC="img12.gif">
<P>
M_ Entry of DESC_ indicating the number of rows in the global
<P>
array<A NAME="310"> </A>
<P>
<I>MB</I> Global row block size for partitioning the global matrix
<P>
MB_ Entry in DESC_ indicating the block size used to distribute
<P>
the rows of the global array<A NAME="311"> </A>
<P>
MB/s Megabyte per second
<P>
Mflop/s Megaflops (<IMG WIDTH=22 HEIGHT=16 ALIGN=BOTTOM ALT="tex2html_wrap_inline12146" SRC="img22.gif"> floating point operations) per second
<P>
<I>MYCOL</I> The calling process's column coordinate in the process grid.<A NAME="312"> </A>
<P>
<I>MYROW</I> The calling process's row coordinate in the process grid<A NAME="313"> </A>
<P>
<I>N</I> Global number of columns of the distributed submatrix <IMG WIDTH=61 HEIGHT=26 ALIGN=MIDDLE ALT="tex2html_wrap_inline12098" SRC="img12.gif">
<P>
N_ Entry of DESC_ indicating the number of columns in the
<P>
global array<A NAME="314"> </A>
<P>
<I>NB</I> Global column block size for partitioning the global matrix
<P>
NB_ Entry in DESC_ indicating the block size used to distribute
<P>
the columns of the global array<A NAME="315"> </A>
<P>
<I>NBRHS</I> Global column block size for the solution matrix<A NAME="316"> </A>
<P>
<I>NPCOL</I> Number of process columns in the process grid (equivalent to <IMG WIDTH=17 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12162" SRC="img23.gif">)<A NAME="7932"> </A>
<P>
<I>NPROCS</I> Total number of processes in the process grid (equivalent to <I>P</I>)<A NAME="319"> </A>
<P>
<I>NPROW</I> Number of process rows in the process grid (equivalent to <IMG WIDTH=17 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12172" SRC="img24.gif">)<A NAME="7933"> </A>
<P>
<I>NRHS</I> Global number of columns in the global solution matrix <I>B</I><A NAME="322"> </A>
<P>
NUMROC TOOLS routine used to calculate the number of rows or columns
<P>
in a local array<A NAME="323"> </A>
<P>
<I>P</I> Total number of processes in the process grid, i.e., <IMG WIDTH=57 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12182" SRC="img25.gif"><A NAME="326"> </A>
<P>
<IMG WIDTH=17 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12162" SRC="img23.gif"> Number of process columns in the process grid<A NAME="7934"> </A>
<P>
<IMG WIDTH=17 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12172" SRC="img24.gif"> Number of process rows in the process grid<A NAME="7935"> </A>
<P>
RSRC_ Entry in DESC_ indicating the process row over which the
<P>
first row of the array is distributed<A NAME="331"> </A>
<P>
<IMG WIDTH=61 HEIGHT=26 ALIGN=MIDDLE ALT="tex2html_wrap_inline12098" SRC="img12.gif"> Distributed submatrix <I>A</I>(<I>IA</I>:<I>IA</I>+<I>M</I>-1,<I>JA</I>:<I>JA</I>+<I>N</I>-1)
<P>
<I>T</I>() Estimated parallel execution time<A NAME="332"> </A>
<P>
<IMG WIDTH=28 HEIGHT=26 ALIGN=MIDDLE ALT="tex2html_wrap_inline12198" SRC="img26.gif">() Estimated serial execution time<A NAME="7936"> </A>
<P>
<IMG WIDTH=13 HEIGHT=23 ALIGN=MIDDLE ALT="tex2html_wrap_inline12202" SRC="img28.gif"> Time per floating-point operation (typically <IMG WIDTH=35 HEIGHT=25 ALIGN=MIDDLE ALT="tex2html_wrap_inline12204" SRC="img29.gif">)<A NAME="336"> </A>
<P>
<IMG WIDTH=18 HEIGHT=23 ALIGN=MIDDLE ALT="tex2html_wrap_inline12208" SRC="img30.gif"> Time per message (latency)<A NAME="337"> </A>
<P>
<IMG WIDTH=18 HEIGHT=23 ALIGN=MIDDLE ALT="tex2html_wrap_inline12212" SRC="img31.gif"> Time required to solve a problem of size <I>N</I> on <I>P</I> processors<A NAME="338"> </A>
<P>
<IMG WIDTH=30 HEIGHT=23 ALIGN=MIDDLE ALT="tex2html_wrap_inline12220" SRC="img33.gif"> Time required to solve a problem of size <I>N</I>/2 on <I>P</I> processors<A NAME="7937"> </A>
<P>
<IMG WIDTH=12 HEIGHT=23 ALIGN=MIDDLE ALT="tex2html_wrap_inline12228" SRC="img35.gif"> Time per data item communicated<A NAME="341"> </A>
<P>
</TT></PRE>
<P>
<BR><BR>
<P>
<HR><A NAME="tex2html2006" HREF="node7.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="http://www.netlib.org/utk/icons/next_motif.gif"></A> <A NAME="tex2html2004" HREF="node3.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="http://www.netlib.org/utk/icons/up_motif.gif"></A> <A NAME="tex2html2000" HREF="node5.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="http://www.netlib.org/utk/icons/previous_motif.gif"></A> <A NAME="tex2html2008" HREF="node1.html"><IMG WIDTH=65 HEIGHT=24 ALIGN=BOTTOM ALT="contents" SRC="http://www.netlib.org/utk/icons/contents_motif.gif"></A> <A NAME="tex2html2009" HREF="node190.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="http://www.netlib.org/utk/icons/index_motif.gif"></A> <BR>
<B> Next:</B> <A NAME="tex2html2007" HREF="node7.html">Guide</A>
<B>Up:</B> <A NAME="tex2html2005" HREF="node3.html">List of Tables</A>
<B> Previous:</B> <A NAME="tex2html2001" HREF="node5.html">Suggestions for Reading</A>
<P><ADDRESS>
<I>Susan Blackford <BR>
Tue May 13 09:21:01 EDT 1997</I>
</ADDRESS>
</BODY>
</HTML>
|