File: node6.html

package info (click to toggle)
scalapack-doc 1.5-11
  • links: PTS
  • area: main
  • in suites: bullseye, buster, stretch
  • size: 10,336 kB
  • ctags: 4,931
  • sloc: makefile: 47; sh: 18
file content (178 lines) | stat: -rw-r--r-- 10,707 bytes parent folder | download | duplicates (4)
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">&#160;</A><A NAME="275">&#160;</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">&#160;</A>
<P>
<IMG WIDTH=78 HEIGHT=27 ALIGN=MIDDLE ALT="tex2html_wrap_inline12070" SRC="img5.gif"> 		 Total number of messages<A NAME="283">&#160;</A>
<P>
CSRC_ Entry in DESC_ indicating the process column over which
<P>
        		 the first column of the array is distributed<A NAME="284">&#160;</A>
<P>
CTXT_ Entry in DESC_ indicating the BLACS context associated with the
<P>
        		 global array<A NAME="285">&#160;</A><A NAME="286">&#160;</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">&#160;</A>
<P>
DESC_ Array descriptor for a global array<A NAME="289">&#160;</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">&#160;</A>
<P>
DTYPE_ First entry of the descriptor DESC_, identifying
<P>
        		 the descriptor type<A NAME="291">&#160;</A><A NAME="292">&#160;</A>
<P>
<I>E</I>()   		 Estimated parallel efficiency<A NAME="293">&#160;</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">&#160;</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">&#160;</A>
<P>
<I>ICTXT</I> 		 BLACS context associated with a process grid<A NAME="297">&#160;</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">&#160;</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">&#160;</A>
<P>
LLD_ Entry in DESC_ indicating the local leading dimension of the
<P>
      		 local array<A NAME="305">&#160;</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">&#160;</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">&#160;</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">&#160;</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">&#160;</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">&#160;</A>
<P>
<I>MYROW</I>  		 The calling process's row coordinate in the process grid<A NAME="313">&#160;</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">&#160;</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">&#160;</A>
<P>
<I>NBRHS</I> 		 Global column block size for the solution matrix<A NAME="316">&#160;</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">&#160;</A>
<P>
<I>NPROCS</I> 		 Total number of processes in the process grid (equivalent to <I>P</I>)<A NAME="319">&#160;</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">&#160;</A>
<P>
<I>NRHS</I>  		 Global number of columns in the global solution matrix <I>B</I><A NAME="322">&#160;</A>
<P>
NUMROC 		 TOOLS routine used to calculate the number of rows or columns
<P>
       		 in a local array<A NAME="323">&#160;</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">&#160;</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">&#160;</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">&#160;</A>
<P>
RSRC_ Entry in DESC_ indicating the process row over which the
<P>
        		 first row of the array is distributed<A NAME="331">&#160;</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">&#160;</A>
<P>
<IMG WIDTH=28 HEIGHT=26 ALIGN=MIDDLE ALT="tex2html_wrap_inline12198" SRC="img26.gif">() 		 Estimated serial execution time<A NAME="7936">&#160;</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">&#160;</A>
<P>
<IMG WIDTH=18 HEIGHT=23 ALIGN=MIDDLE ALT="tex2html_wrap_inline12208" SRC="img30.gif"> 		 Time per message (latency)<A NAME="337">&#160;</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">&#160;</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">&#160;</A>
<P>
<IMG WIDTH=12 HEIGHT=23 ALIGN=MIDDLE ALT="tex2html_wrap_inline12228" SRC="img35.gif"> 		 Time per data item communicated<A NAME="341">&#160;</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>