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
|
<!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>Performance of Banded and Out-of-Core Drivers</TITLE>
<META NAME="description" CONTENT="Performance of Banded and Out-of-Core Drivers">
<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="tex2html3842" HREF="node132.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="http://www.netlib.org/utk/icons/next_motif.gif"></A> <A NAME="tex2html3840" HREF="node104.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="http://www.netlib.org/utk/icons/up_motif.gif"></A> <A NAME="tex2html3836" HREF="node130.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="http://www.netlib.org/utk/icons/previous_motif.gif"></A> <A NAME="tex2html3844" 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="tex2html3845" 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="tex2html3843" HREF="node132.html">Accuracy and Stability</A>
<B>Up:</B> <A NAME="tex2html3841" HREF="node104.html">Performance of ScaLAPACK</A>
<B> Previous:</B> <A NAME="tex2html3837" HREF="node130.html">Tuning the Distribution Parameters </A>
<BR> <P>
<H1><A NAME="SECTION04550000000000000000">Performance of Banded and Out-of-Core Drivers</A></H1>
<P>
ScaLAPACK provides
<I>LU</I> and Cholesky
factorizations for
band matrices. For
small bandwidth,
divide and conquer
algorithms have
been chosen
even though they require more
floating-point operations.
A
more detailed
performance
analysis can
be found in
[<A HREF="node189.html#blackford96a">18</A>].
<P>
ScaLAPACK also provides
prototype out-of-core
linear system
solvers.
Information
on these particular
routines as well
as the algorithms
that have been
selected can be
found in [<A HREF="node189.html#lawn110">47</A>, <A HREF="node189.html#lawn118">55</A>, <A HREF="node189.html#blackford96a">18</A>].
In particular, it is
shown in [<A HREF="node189.html#lawn118">55</A>]
that these out-of-core
solvers incur approximately
a 20% overhead over the
corresponding in-core
ScaLAPACK solvers.
<P>
<BR> <HR>
<P><ADDRESS>
<I>Susan Blackford <BR>
Tue May 13 09:21:01 EDT 1997</I>
</ADDRESS>
</BODY>
</HTML>
|