| 1 | """Trying to lump parallel stuff into simpler interface |
|---|
| 2 | |
|---|
| 3 | |
|---|
| 4 | """ |
|---|
| 5 | |
|---|
| 6 | import numpy as num |
|---|
| 7 | |
|---|
| 8 | # The abstract Python-MPI interface |
|---|
| 9 | from anuga_parallel.parallel_abstraction import size, rank, get_processor_name |
|---|
| 10 | from anuga_parallel.parallel_abstraction import finalize, send, receive |
|---|
| 11 | from anuga_parallel.parallel_abstraction import pypar_available, barrier |
|---|
| 12 | |
|---|
| 13 | |
|---|
| 14 | # ANUGA parallel engine (only load if pypar can) |
|---|
| 15 | if pypar_available: |
|---|
| 16 | from anuga_parallel.distribute_mesh import send_submesh |
|---|
| 17 | from anuga_parallel.distribute_mesh import rec_submesh |
|---|
| 18 | from anuga_parallel.distribute_mesh import extract_hostmesh |
|---|
| 19 | |
|---|
| 20 | # Mesh partitioning using Metis |
|---|
| 21 | from anuga_parallel.distribute_mesh import build_submesh |
|---|
| 22 | from anuga_parallel.distribute_mesh import pmesh_divide_metis_with_map |
|---|
| 23 | |
|---|
| 24 | from anuga_parallel.parallel_shallow_water import Parallel_domain |
|---|
| 25 | |
|---|
| 26 | #------------------------------------------------------------------------------ |
|---|
| 27 | # Read in processor information |
|---|
| 28 | #------------------------------------------------------------------------------ |
|---|
| 29 | |
|---|
| 30 | numprocs = size() |
|---|
| 31 | myid = rank() |
|---|
| 32 | processor_name = get_processor_name() |
|---|
| 33 | #print 'I am processor %d of %d on node %s' %(myid, numprocs, processor_name) |
|---|
| 34 | |
|---|
| 35 | |
|---|
| 36 | |
|---|
| 37 | |
|---|
| 38 | def distribute(domain, verbose=False, debug=False, parameters = None): |
|---|
| 39 | """ Distribute the domain to all processes |
|---|
| 40 | """ |
|---|
| 41 | |
|---|
| 42 | |
|---|
| 43 | if debug: |
|---|
| 44 | verbose = True |
|---|
| 45 | |
|---|
| 46 | barrier() |
|---|
| 47 | |
|---|
| 48 | # FIXME: Dummy assignment (until boundaries are refactored to |
|---|
| 49 | # be independent of domains until they are applied) |
|---|
| 50 | if myid == 0: |
|---|
| 51 | bdmap = {} |
|---|
| 52 | for tag in domain.get_boundary_tags(): |
|---|
| 53 | bdmap[tag] = None |
|---|
| 54 | |
|---|
| 55 | |
|---|
| 56 | domain.set_boundary(bdmap) |
|---|
| 57 | |
|---|
| 58 | |
|---|
| 59 | if not pypar_available or numprocs == 1 : return domain # Bypass |
|---|
| 60 | |
|---|
| 61 | # For some obscure reason this communication must happen prior to |
|---|
| 62 | # the more complex mesh distribution - Oh Well! |
|---|
| 63 | if myid == 0: |
|---|
| 64 | domain_name = domain.get_name() |
|---|
| 65 | domain_dir = domain.get_datadir() |
|---|
| 66 | domain_store = domain.get_store() |
|---|
| 67 | domain_minimum_storable_height = domain.minimum_storable_height |
|---|
| 68 | georef = domain.geo_reference |
|---|
| 69 | number_of_global_triangles = domain.number_of_triangles |
|---|
| 70 | number_of_global_nodes = domain.number_of_nodes |
|---|
| 71 | |
|---|
| 72 | # FIXME - what other attributes need to be transferred? |
|---|
| 73 | |
|---|
| 74 | for p in range(1, numprocs): |
|---|
| 75 | # FIXME SR: Creates cPickle dump |
|---|
| 76 | send((domain_name, domain_dir, domain_store, \ |
|---|
| 77 | domain_minimum_storable_height, georef, \ |
|---|
| 78 | number_of_global_triangles, number_of_global_nodes), p) |
|---|
| 79 | else: |
|---|
| 80 | if verbose: print 'P%d: Receiving domain attributes' %(myid) |
|---|
| 81 | |
|---|
| 82 | domain_name, domain_dir, domain_store, \ |
|---|
| 83 | domain_minimum_storable_height, \ |
|---|
| 84 | georef, number_of_global_triangles, \ |
|---|
| 85 | number_of_global_nodes = receive(0) |
|---|
| 86 | |
|---|
| 87 | |
|---|
| 88 | |
|---|
| 89 | # Distribute boundary conditions |
|---|
| 90 | # FIXME: This cannot handle e.g. Time_boundaries due to |
|---|
| 91 | # difficulties pickling functions |
|---|
| 92 | if myid == 0: |
|---|
| 93 | boundary_map = domain.boundary_map |
|---|
| 94 | for p in range(1, numprocs): |
|---|
| 95 | # FIXME SR: Creates cPickle dump |
|---|
| 96 | send(boundary_map, p) |
|---|
| 97 | else: |
|---|
| 98 | if verbose: print 'P%d: Receiving boundary map' %(myid) |
|---|
| 99 | |
|---|
| 100 | boundary_map = receive(0) |
|---|
| 101 | |
|---|
| 102 | |
|---|
| 103 | |
|---|
| 104 | |
|---|
| 105 | if myid == 0: |
|---|
| 106 | # Partition and distribute mesh. |
|---|
| 107 | # Structures returned is in the |
|---|
| 108 | # correct form for the ANUGA data structure |
|---|
| 109 | |
|---|
| 110 | |
|---|
| 111 | points, vertices, boundary, quantities,\ |
|---|
| 112 | ghost_recv_dict, full_send_dict,\ |
|---|
| 113 | number_of_full_nodes, number_of_full_triangles,\ |
|---|
| 114 | s2p_map, p2s_map, tri_map, node_map, ghost_layer_width =\ |
|---|
| 115 | distribute_mesh(domain, verbose=verbose, debug=debug, parameters=parameters) |
|---|
| 116 | |
|---|
| 117 | # Extract l2g maps |
|---|
| 118 | tri_l2g = extract_l2g_map(tri_map) |
|---|
| 119 | node_l2g = extract_l2g_map(node_map) |
|---|
| 120 | |
|---|
| 121 | if debug: |
|---|
| 122 | print 'P%d' %myid |
|---|
| 123 | print 'tri_map ',tri_map |
|---|
| 124 | print 'node_map',node_map |
|---|
| 125 | print 'tri_l2g', tri_l2g |
|---|
| 126 | print 'node_l2g', node_l2g |
|---|
| 127 | print 's2p_map', s2p_map |
|---|
| 128 | print 'p2s_map', p2s_map |
|---|
| 129 | |
|---|
| 130 | |
|---|
| 131 | def protocol(x): |
|---|
| 132 | vanilla=False |
|---|
| 133 | import pypar |
|---|
| 134 | control_info, x = pypar.create_control_info(x, vanilla, return_object=True) |
|---|
| 135 | print 'protocol', control_info[0] |
|---|
| 136 | |
|---|
| 137 | # Send serial to parallel (s2p) and parallel to serial (p2s) triangle mapping to proc 1 .. numprocs |
|---|
| 138 | |
|---|
| 139 | |
|---|
| 140 | |
|---|
| 141 | n = len(s2p_map) |
|---|
| 142 | s2p_map_keys_flat = num.reshape(num.array(s2p_map.keys(),num.int), (n,1) ) |
|---|
| 143 | s2p_map_values_flat = num.array(s2p_map.values(),num.int) |
|---|
| 144 | s2p_map_flat = num.concatenate( (s2p_map_keys_flat, s2p_map_values_flat), axis=1 ) |
|---|
| 145 | |
|---|
| 146 | n = len(p2s_map) |
|---|
| 147 | p2s_map_keys_flat = num.reshape(num.array(p2s_map.keys(),num.int), (n,2) ) |
|---|
| 148 | p2s_map_values_flat = num.reshape(num.array(p2s_map.values(),num.int) , (n,1)) |
|---|
| 149 | p2s_map_flat = num.concatenate( (p2s_map_keys_flat, p2s_map_values_flat), axis=1 ) |
|---|
| 150 | |
|---|
| 151 | for p in range(1, numprocs): |
|---|
| 152 | |
|---|
| 153 | # FIXME SR: Creates cPickle dump |
|---|
| 154 | send(s2p_map_flat, p) |
|---|
| 155 | # FIXME SR: Creates cPickle dump |
|---|
| 156 | #print p2s_map |
|---|
| 157 | send(p2s_map_flat, p) |
|---|
| 158 | |
|---|
| 159 | if verbose: print 'Communication done' |
|---|
| 160 | |
|---|
| 161 | else: |
|---|
| 162 | # Read in the mesh partition that belongs to this |
|---|
| 163 | # processor |
|---|
| 164 | if verbose: print 'P%d: Receiving submeshes' %(myid) |
|---|
| 165 | points, vertices, boundary, quantities,\ |
|---|
| 166 | ghost_recv_dict, full_send_dict,\ |
|---|
| 167 | number_of_full_nodes, number_of_full_triangles, \ |
|---|
| 168 | tri_map, node_map, ghost_layer_width =\ |
|---|
| 169 | rec_submesh(0, verbose) |
|---|
| 170 | |
|---|
| 171 | |
|---|
| 172 | |
|---|
| 173 | # Extract l2g maps |
|---|
| 174 | tri_l2g = extract_l2g_map(tri_map) |
|---|
| 175 | node_l2g = extract_l2g_map(node_map) |
|---|
| 176 | |
|---|
| 177 | # Recieve serial to parallel (s2p) and parallel to serial (p2s) triangle mapping |
|---|
| 178 | s2p_map_flat = receive(0) |
|---|
| 179 | s2p_map = dict.fromkeys(s2p_map_flat[:,0], s2p_map_flat[:,1:2]) |
|---|
| 180 | |
|---|
| 181 | p2s_map_flat = receive(0) |
|---|
| 182 | p2s_map_keys = [tuple(x) for x in p2s_map_flat[:,0:1]] |
|---|
| 183 | |
|---|
| 184 | p2s_map = dict.fromkeys(p2s_map_keys, p2s_map_flat[:,2]) |
|---|
| 185 | |
|---|
| 186 | #------------------------------------------------------------------------ |
|---|
| 187 | # Build the domain for this processor using partion structures |
|---|
| 188 | #------------------------------------------------------------------------ |
|---|
| 189 | |
|---|
| 190 | if verbose: print 'myid = %g, no_full_nodes = %g, no_full_triangles = %g' % (myid, number_of_full_nodes, number_of_full_triangles) |
|---|
| 191 | |
|---|
| 192 | |
|---|
| 193 | domain = Parallel_domain(points, vertices, boundary, |
|---|
| 194 | full_send_dict=full_send_dict, |
|---|
| 195 | ghost_recv_dict=ghost_recv_dict, |
|---|
| 196 | number_of_full_nodes=number_of_full_nodes, |
|---|
| 197 | number_of_full_triangles=number_of_full_triangles, |
|---|
| 198 | geo_reference=georef, |
|---|
| 199 | number_of_global_triangles = number_of_global_triangles, |
|---|
| 200 | number_of_global_nodes = number_of_global_nodes, |
|---|
| 201 | s2p_map = s2p_map, |
|---|
| 202 | p2s_map = p2s_map, ## jj added this |
|---|
| 203 | tri_l2g = tri_l2g, ## SR added this |
|---|
| 204 | node_l2g = node_l2g, |
|---|
| 205 | ghost_layer_width = ghost_layer_width) |
|---|
| 206 | |
|---|
| 207 | #------------------------------------------------------------------------ |
|---|
| 208 | # Transfer initial conditions to each subdomain |
|---|
| 209 | #------------------------------------------------------------------------ |
|---|
| 210 | for q in quantities: |
|---|
| 211 | domain.set_quantity(q, quantities[q]) |
|---|
| 212 | |
|---|
| 213 | |
|---|
| 214 | #------------------------------------------------------------------------ |
|---|
| 215 | # Transfer boundary conditions to each subdomain |
|---|
| 216 | #------------------------------------------------------------------------ |
|---|
| 217 | boundary_map['ghost'] = None # Add binding to ghost boundary |
|---|
| 218 | domain.set_boundary(boundary_map) |
|---|
| 219 | |
|---|
| 220 | |
|---|
| 221 | #------------------------------------------------------------------------ |
|---|
| 222 | # Transfer other attributes to each subdomain |
|---|
| 223 | #------------------------------------------------------------------------ |
|---|
| 224 | domain.set_name(domain_name) |
|---|
| 225 | domain.set_datadir(domain_dir) |
|---|
| 226 | domain.set_store(domain_store) |
|---|
| 227 | domain.set_minimum_storable_height(domain_minimum_storable_height) |
|---|
| 228 | domain.geo_reference = georef |
|---|
| 229 | |
|---|
| 230 | #------------------------------------------------------------------------ |
|---|
| 231 | # Return parallel domain to all nodes |
|---|
| 232 | #------------------------------------------------------------------------ |
|---|
| 233 | return domain |
|---|
| 234 | |
|---|
| 235 | |
|---|
| 236 | |
|---|
| 237 | |
|---|
| 238 | |
|---|
| 239 | |
|---|
| 240 | def distribute_mesh(domain, verbose=False, debug=False, parameters=None): |
|---|
| 241 | |
|---|
| 242 | |
|---|
| 243 | if debug: |
|---|
| 244 | verbose = True |
|---|
| 245 | |
|---|
| 246 | numprocs = size() |
|---|
| 247 | |
|---|
| 248 | |
|---|
| 249 | # Subdivide the mesh |
|---|
| 250 | if verbose: print 'Subdivide mesh' |
|---|
| 251 | nodes, triangles, boundary, triangles_per_proc, quantities, \ |
|---|
| 252 | s2p_map, p2s_map = \ |
|---|
| 253 | pmesh_divide_metis_with_map(domain, numprocs) |
|---|
| 254 | |
|---|
| 255 | #PETE: s2p_map (maps serial domain triangles to parallel domain triangles) |
|---|
| 256 | # sp2_map (maps parallel domain triangles to domain triangles) |
|---|
| 257 | |
|---|
| 258 | |
|---|
| 259 | # Build the mesh that should be assigned to each processor, |
|---|
| 260 | # this includes ghost nodes and the communication pattern |
|---|
| 261 | if verbose: print 'Build submeshes' |
|---|
| 262 | submesh = build_submesh(nodes, triangles, boundary,\ |
|---|
| 263 | quantities, triangles_per_proc, parameters) |
|---|
| 264 | |
|---|
| 265 | if verbose: |
|---|
| 266 | for p in range(numprocs): |
|---|
| 267 | N = len(submesh['ghost_nodes'][p]) |
|---|
| 268 | M = len(submesh['ghost_triangles'][p]) |
|---|
| 269 | print 'There are %d ghost nodes and %d ghost triangles on proc %d'\ |
|---|
| 270 | %(N, M, p) |
|---|
| 271 | |
|---|
| 272 | #if debug: |
|---|
| 273 | # from pprint import pprint |
|---|
| 274 | # pprint(submesh) |
|---|
| 275 | |
|---|
| 276 | |
|---|
| 277 | # Send the mesh partition to the appropriate processor |
|---|
| 278 | if verbose: print 'Distribute submeshes' |
|---|
| 279 | for p in range(1, numprocs): |
|---|
| 280 | send_submesh(submesh, triangles_per_proc, p, verbose) |
|---|
| 281 | |
|---|
| 282 | # Build the local mesh for processor 0 |
|---|
| 283 | points, vertices, boundary, quantities, \ |
|---|
| 284 | ghost_recv_dict, full_send_dict, tri_map, node_map, ghost_layer_width =\ |
|---|
| 285 | extract_hostmesh(submesh, triangles_per_proc) |
|---|
| 286 | |
|---|
| 287 | # Keep track of the number full nodes and triangles. |
|---|
| 288 | # This is useful later if one needs access to a ghost-free domain |
|---|
| 289 | # Here, we do it for process 0. The others are done in rec_submesh. |
|---|
| 290 | number_of_full_nodes = len(submesh['full_nodes'][0]) |
|---|
| 291 | number_of_full_triangles = len(submesh['full_triangles'][0]) |
|---|
| 292 | |
|---|
| 293 | #print |
|---|
| 294 | #for p in range(numprocs): |
|---|
| 295 | # print 'Process %d:' %(p) |
|---|
| 296 | # |
|---|
| 297 | # print 'full_triangles:' |
|---|
| 298 | # print submesh['full_triangles'][p] |
|---|
| 299 | # |
|---|
| 300 | # print 'full_nodes:' |
|---|
| 301 | # print submesh['full_nodes'][p] |
|---|
| 302 | # |
|---|
| 303 | # print 'ghost_triangles:' |
|---|
| 304 | # print submesh['ghost_triangles'][p]# |
|---|
| 305 | # |
|---|
| 306 | # print 'ghost_nodes:' |
|---|
| 307 | # print submesh['ghost_nodes'][p] |
|---|
| 308 | # print |
|---|
| 309 | # |
|---|
| 310 | #print 'Receive dict' |
|---|
| 311 | #print ghost_recv_dict |
|---|
| 312 | # |
|---|
| 313 | #print 'Send dict' |
|---|
| 314 | #print full_send_dict |
|---|
| 315 | |
|---|
| 316 | |
|---|
| 317 | # Return structures necessary for building the parallel domain |
|---|
| 318 | return points, vertices, boundary, quantities,\ |
|---|
| 319 | ghost_recv_dict, full_send_dict,\ |
|---|
| 320 | number_of_full_nodes, number_of_full_triangles, \ |
|---|
| 321 | s2p_map, p2s_map, tri_map, node_map, ghost_layer_width |
|---|
| 322 | |
|---|
| 323 | |
|---|
| 324 | |
|---|
| 325 | def extract_l2g_map(map): |
|---|
| 326 | # Extract l2g data from corresponding map |
|---|
| 327 | # Maps |
|---|
| 328 | |
|---|
| 329 | import numpy as num |
|---|
| 330 | |
|---|
| 331 | b = num.arange(len(map)) |
|---|
| 332 | |
|---|
| 333 | l_ids = num.extract(map>-1,map) |
|---|
| 334 | g_ids = num.extract(map>-1,b) |
|---|
| 335 | |
|---|
| 336 | # print len(g_ids) |
|---|
| 337 | # print len(l_ids) |
|---|
| 338 | # print l_ids |
|---|
| 339 | |
|---|
| 340 | l2g = num.zeros_like(g_ids) |
|---|
| 341 | l2g[l_ids] = g_ids |
|---|
| 342 | |
|---|
| 343 | return l2g |
|---|
| 344 | |
|---|
