/[escript]/trunk-mpi-branch/finley/src/Mesh_resolveNodeIds.c
ViewVC logotype

Contents of /trunk-mpi-branch/finley/src/Mesh_resolveNodeIds.c

Parent Directory Parent Directory | Revision Log Revision Log


Revision 1223 - (show annotations)
Fri Aug 3 02:40:39 2007 UTC (12 years, 10 months ago) by gross
File MIME type: text/plain
File size: 5195 byte(s)
first attemt towards an improved MPI version.  

1 /*
2 ************************************************************
3 * Copyright 2006 by ACcESS MNRF *
4 * *
5 * http://www.access.edu.au *
6 * Primary Business: Queensland, Australia *
7 * Licensed under the Open Software License version 3.0 *
8 * http://www.opensource.org/licenses/osl-3.0.php *
9 * *
10 ************************************************************
11 */
12
13 /**************************************************************/
14
15 /* Finley: Mesh */
16
17 /* at input the element nodes refers to the numbering defined the global Id assigned to the nodes in the */
18 /* NodeFile. It is also not ensured that all nodes refered by an element is actually available */
19 /* on the process. At the output, a local node labeling is used and all nodes are available */
20 /* In particular the numbering of the element nodes is between 0 and in->NodeFile->numNodes */
21 /* The function does not create a distribution of the degrees of freedom. */
22
23 /**************************************************************/
24
25 /* Author: gross@access.edu.au */
26 /* Version: $Id$ */
27
28 /**************************************************************/
29
30 #include "Mesh.h"
31 #include "Util.h"
32
33 /**************************************************************/
34
35 void Finley_Mesh_resolveNodeIds(Finley_Mesh* in) {
36
37 index_t min_id, max_id, min_id2, max_id2, global_min_id, global_max_id,
38 *globalToNewLocalNodeLabels=NULL, *newLocalToGlobalNodeLabels=NULL;
39 dim_t len, n, newNumNodes, numDim;
40 Finley_NodeFile *newNodeFile=NULL;
41 #ifdef PASO_MPI
42 index_t id_range[2], global_id_range[2];
43 #endif
44 numDim=Finley_Mesh_getDim(in);
45 /* find the minimum and maximum id used by elements: */
46 min_id=INDEX_T_MAX;
47 max_id=-INDEX_T_MAX;
48 Finley_ElementFile_setNodeRange(&min_id2,&max_id2,in->Elements);
49 max_id=MAX(max_id,max_id2);
50 min_id=MIN(min_id,min_id2);
51 Finley_ElementFile_setNodeRange(&min_id2,&max_id2,in->FaceElements);
52 max_id=MAX(max_id,max_id2);
53 min_id=MIN(min_id,min_id2);
54 Finley_ElementFile_setNodeRange(&min_id2,&max_id2,in->ContactElements);
55 max_id=MAX(max_id,max_id2);
56 min_id=MIN(min_id,min_id2);
57 Finley_ElementFile_setNodeRange(&min_id2,&max_id2,in->Points);
58 max_id=MAX(max_id,max_id2);
59 min_id=MIN(min_id,min_id2);
60 #ifdef PASO_MPI
61 id_range[0]=-min_id;
62 id_range[1]=max_id;
63 MPI_Allreduce( id_range, global_id_range, 2, MPI_INT, MPI_MAX, in->MPIInfo->comm );
64 global_min_id=-global_id_range[0];
65 global_max_id=global_id_range[1];
66 #else
67 global_min_id=min_id;
68 global_max_id=max_id;
69 #endif
70 #ifdef Finley_TRACE
71 printf("Node id range used by elements is %d:%d\n",global_min_id,global_max_id);
72 #endif
73
74 /* allocate mappings for new local node labeling to global node labeling (newLocalToGlobalNodeLabels)
75 and global node labeling to the new local node labeling (globalToNewLocalNodeLabels[i-min_id] is the
76 new local id of global node i) */
77 len=max_id-min_id+1;
78 globalToNewLocalNodeLabels=TMPMEMALLOC(len,index_t); /* local mask for used nodes */
79 newLocalToGlobalNodeLabels=TMPMEMALLOC(len,index_t);
80 if (! ( (Finley_checkPtr(globalToNewLocalNodeLabels) && Finley_checkPtr(newLocalToGlobalNodeLabels) ) ) ) {
81
82 #pragma omp parallel
83 {
84 #pragma omp for private(n) schedule(static)
85 for (n=0;n<in->Nodes->numNodes;n++) newLocalToGlobalNodeLabels[n]=-1;
86 #pragma omp for private(n) schedule(static)
87 for (n=0;n<len;n++) globalToNewLocalNodeLabels[n]=-1;
88 }
89
90 /* mark the nodes referred by elements in globalToNewLocalNodeLabels which is currently used as a mask: */
91
92 Finley_Mesh_markNodes(globalToNewLocalNodeLabels,min_id,in,FALSE);
93
94 /* create a local labeling newLocalToGlobalNodeLabels of the local nodes by packing the mask globalToNewLocalNodeLabels*/
95
96 newNumNodes=Finley_Util_packMask(len,globalToNewLocalNodeLabels,newLocalToGlobalNodeLabels);
97
98 /* invert the new labeling and shift the index newLocalToGlobalNodeLabels to global node ids */
99 #pragma omp parallel for private(n) schedule(static)
100 for (n=0;n<newNumNodes;n++) {
101 globalToNewLocalNodeLabels[newLocalToGlobalNodeLabels[n]]=n;
102 newLocalToGlobalNodeLabels[n]+=min_id;
103 }
104 /* create a new table */
105 newNodeFile=Finley_NodeFile_alloc(numDim,in->MPIInfo);
106 if (Finley_noError()) {
107 Finley_NodeFile_allocTable(newNodeFile,newNumNodes);
108 }
109
110 if (Finley_noError())
111 Finley_NodeFile_gather_global(newLocalToGlobalNodeLabels,in->Nodes, newNodeFile);
112 if (Finley_noError()) {
113 Finley_NodeFile_free(in->Nodes);
114 in->Nodes=newNodeFile;
115 /* relable nodes of the elements: */
116 Finley_Mesh_relableElementNodes(globalToNewLocalNodeLabels,min_id,in);
117 }
118 }
119 TMPMEMFREE(globalToNewLocalNodeLabels);
120 TMPMEMFREE(newLocalToGlobalNodeLabels);
121 if (! Finley_noError()) {
122 Finley_NodeFile_free(newNodeFile);
123 }
124 }

Properties

Name Value
svn:eol-style native
svn:keywords Author Date Id Revision

  ViewVC Help
Powered by ViewVC 1.1.26