[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: mesh ordering and partition
- To: petsc-users@xxxxxxxxxxx
- Subject: Re: mesh ordering and partition
- From: "Matthew Knepley" <knepley@xxxxxxxxx>
- Date: Fri, 16 May 2008 11:19:57 -0500
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; bh=Pt1nC0ri3JB9xAvpiHdKJYKQjO1gdhK+pzLRHSb1l98=; b=pubwi8pk9wovFR5mJIqnM+d6+UjMa1Cv8oE9HXuc44vyFjANdD6sqFZDNJOsXrRsxB4SdokipKVBWuLz9B6frpd7k536/KIKBIFv4dwqU2EAyMZ1TVJZCygLMY0KZM+d7DYFo5sGFIkxQHB96G42z5KYMF8CmeD8sGNprv9amh0=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=HmM4D4T/nKoMBMurZg8KPL0BNK4JkUylk5wqqsISpai0gWsXs4Y5opWU51eQ+Ch14E3+BlQYufL2speGl/MVs8qbrjUgZ4KbvIZJI+U+X7+5ygoh6nNwDuxMfJt0nBUKtgB0K74QFyTl1Q+WBxLVKIBxWDYexqiB6EL/zF05ed0=
- In-reply-to: <CD15A8A393854F1F88C7D3BDCD4E3D1A@ustcatmel>
- References: <CD15A8A393854F1F88C7D3BDCD4E3D1A@ustcatmel>
- Reply-to: petsc-users@xxxxxxxxxxx
- Sender: owner-petsc-users@xxxxxxxxxxx
On Fri, May 16, 2008 at 10:47 AM, Gong Ding <gdiso@xxxxxxxx> wrote:
> Hi,
> I am studying the parallel programming, using libmesh/petsc as an excellent
> example.
>
> I have some questions about the partition and mesh ordering.
>
>
>
> It seems libmesh does not reorder the mesh nodes. It only calls metis to
> partition the mesh, and
>
> uses original node order to build the matrix. I wonder if a bad mesh
> ordering may cause low efficency
>
> of ILU preconditioner. However, If I did RCM ordering to the mesh, the
> node's order may conflict with
>
> contiguous index set int the subdomain partitioned by metis. How should I
> balance the ordering (to reduce filling)
>
> and partition (to reduce communication)? any good ideas?
I think, if you are using the serial PETSc ILU, you should just use a
MatOrdering,
which can be done from the command line:
-pc_type ilu -pc_factor_mat_ordering_type rcm
which I tested on KSP ex2.
Matt
> Regards,
>
> Gong Ding
>
>
>
>
>
--
What most experimenters take for granted before they begin their
experiments is infinitely more interesting than any results to which
their experiments lead.
-- Norbert Wiener