dolfin team mailing list archive
-
dolfin team
-
Mailing list archive
-
Message #04114
Re: [HG dolfin] Use DofMap in FEM to get dof mapping and to compute number of nonzeroes per matrix row. This gives big memory savings for some problems. For /src/demo/pde/elasticity memory use was approx. 600mb, now 200mb.
On Thu, Dec 07, 2006 at 01:12:41AM +0100, Garth N. Wells wrote:
> >> I'll add shortly the possibility to run the Cuthill-McKee over the map
> >> and reorder it. This will be an option.
> >
> > What is Cuthill-McKee?
>
> It's the most common reordering algorithm. It will probably improve the
> sparse matrix performance.
How about using the Boost Graph Library for this?
http://www.boost.org/libs/graph/doc/table_of_contents.html
http://www.boost.org/libs/graph/doc/cuthill_mckee_ordering.html
We already have a boost dependence so another one is no problem.
/Anders
Follow ups
References
-
[HG dolfin] Use DofMap in FEM to get dof mapping and to compute number of nonzeroes per matrix row. This gives big memory savings for some problems. For /src/demo/pde/elasticity memory use was approx. 600mb, now 200mb.
From: DOLFIN, 2006-12-05
-
Re: [HG dolfin] Use DofMap in FEM to get dof mapping and to compute number of nonzeroes per matrix row. This gives big memory savings for some problems. For /src/demo/pde/elasticity memory use was approx. 600mb, now 200mb.
From: Anders Logg, 2006-12-06
-
Re: [HG dolfin] Use DofMap in FEM to get dof mapping and to compute number of nonzeroes per matrix row. This gives big memory savings for some problems. For /src/demo/pde/elasticity memory use was approx. 600mb, now 200mb.
From: Garth N. Wells, 2006-12-06
-
Re: [HG dolfin] Use DofMap in FEM to get dof mapping and to compute number of nonzeroes per matrix row. This gives big memory savings for some problems. For /src/demo/pde/elasticity memory use was approx. 600mb, now 200mb.
From: Anders Logg, 2006-12-06
-
Re: [HG dolfin] Use DofMap in FEM to get dof mapping and to compute number of nonzeroes per matrix row. This gives big memory savings for some problems. For /src/demo/pde/elasticity memory use was approx. 600mb, now 200mb.
From: Garth N. Wells, 2006-12-06
-
Re: [HG dolfin] Use DofMap in FEM to get dof mapping and to compute number of nonzeroes per matrix row. This gives big memory savings for some problems. For /src/demo/pde/elasticity memory use was approx. 600mb, now 200mb.
From: Anders Logg, 2006-12-06
-
Re: [HG dolfin] Use DofMap in FEM to get dof mapping and to compute number of nonzeroes per matrix row. This gives big memory savings for some problems. For /src/demo/pde/elasticity memory use was approx. 600mb, now 200mb.
From: Garth N. Wells, 2006-12-07
