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
|
<!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>In-Core Narrow Band and Tridiagonal Matrices</TITLE>
<META NAME="description" CONTENT="In-Core Narrow Band and Tridiagonal Matrices">
<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="tex2html3192" HREF="node82.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="http://www.netlib.org/utk/icons/next_motif.gif"></A> <A NAME="tex2html3190" HREF="node68.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="http://www.netlib.org/utk/icons/up_motif.gif"></A> <A NAME="tex2html3184" HREF="node80.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="http://www.netlib.org/utk/icons/previous_motif.gif"></A> <A NAME="tex2html3194" 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="tex2html3195" 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="tex2html3193" HREF="node82.html">The Block Column and </A>
<B>Up:</B> <A NAME="tex2html3191" HREF="node68.html">Data Distributions and Software </A>
<B> Previous:</B> <A NAME="tex2html3185" HREF="node80.html">Matrix and Vector Storage </A>
<BR> <P>
<H1><A NAME="SECTION04440000000000000000">In-Core Narrow Band and Tridiagonal Matrices</A></H1>
<P>
The ScaLAPACK routines solving
narrow-band and tridiagonal
linear systems assume their
operands to be distributed
according to the block-column
and block-row data distribution
schemes. Specifically, the
narrow band or tridiagonal
coefficient matrix is
distributed in a block-column
fashion, and the dense matrix of
right hand side vectors is
distributed in a block-row
fashion. This section presents
these distributions and
demonstrates how the
ScaLAPACK software
encodes this essential
information as well as
the related software
conventions.
<P>
The <EM>block</EM> data layout has
been selected for narrow band
matrices. Divide-and-conquer
algorithms have been implemented
in ScaLAPACK because these
algorithms offer a much greater
scope for exploiting parallelism
than the corresponding adapted
dense algorithms. The narrow
band or tridiagonal coefficient
matrix is partitioned into
blocks. The inherent parallelism
of these divide-and-conquer
methods is limited by the
number of these blocks because
each block is processed
independently; hence, it
is necessary to choose the
number of blocks at least
equal to the desired parallelism.
However, because the size of the
reduced system is proportional to
the number of blocks, and solving
this reduced system is the major
parallelism bottleneck, it follows
that a <EM>block</EM> layout in which
each process has exactly one
block allows maximum exploitation
of parallelism while minimizing
the size of the reduced system.
<P>
<BR> <HR>
<UL><A NAME="CHILD_LINKS"> </A>
<LI> <A NAME="tex2html3196" HREF="node82.html#SECTION04441000000000000000">The Block Column and Row Distributions</A>
<LI> <A NAME="tex2html3197" HREF="node83.html#SECTION04442000000000000000">The Block Mapping</A>
<LI> <A NAME="tex2html3198" HREF="node84.html#SECTION04443000000000000000">Local Storage Scheme for Narrow Band Matrices</A>
<LI> <A NAME="tex2html3199" HREF="node85.html#SECTION04444000000000000000">Local Storage Schemes for Tridiagonal Matrices</A>
<LI> <A NAME="tex2html3200" HREF="node86.html#SECTION04445000000000000000">Array Descriptor for Narrow Band and Tridiagonal Matrices</A>
<LI> <A NAME="tex2html3201" HREF="node87.html#SECTION04446000000000000000">Array Descriptor for the Matrix of Right-Hand-Side Vectors</A>
<LI> <A NAME="tex2html3202" HREF="node88.html#SECTION04447000000000000000">Argument Descriptions for Band and Tridiagonal Routines</A>
<LI> <A NAME="tex2html3203" HREF="node89.html#SECTION04448000000000000000">Matrix Storage Conventions for Band and Tridiagonal Matrices</A>
</UL>
<BR> <HR>
<P><ADDRESS>
<I>Susan Blackford <BR>
Tue May 13 09:21:01 EDT 1997</I>
</ADDRESS>
</BODY>
</HTML>
|