dolfin team mailing list archive

["Garth N. Wells" <g.n.wells@xxxxxxxxxx>]

Anders Logg wrote:
> 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.

Sure, if it's in Boost I'd much rather use it than implement it myself.

I will start with a class Assembler soon. This is related in some ways 
to DofMap, matrix layout, reuse, etc. We could then create a class 
"pAssembler" for experimental parallel assembly which should eventually 
merge back into Assembler.

Garth

> /Anders
> _______________________________________________
> DOLFIN-dev mailing list
> DOLFIN-dev@xxxxxxxxxx
> http://www.fenics.org/mailman/listinfo/dolfin-dev