src/smpi/smpi_comm.c

   1 /* Copyright (c) 2010. The SimGrid Team.
   2  * All rights reserved.                                                     */
   3
   4 /* This program is free software; you can redistribute it and/or modify it
   5   * under the terms of the license (GNU LGPL) which comes with this package. */
   6
   7 #include <stdlib.h>
   8
   9 #include "private.h"
  10 #include "smpi_mpi_dt_private.h"
  11
  12 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(smpi_comm, smpi,
  13                                 "Logging specific to SMPI (comm)");
  14
  15 typedef struct s_smpi_mpi_communicator {
  16   MPI_Group group;
  17 } s_smpi_mpi_communicator_t;
  18
  19 static int smpi_compare_rankmap(const void *a, const void *b)
  20 {
  21   const int* x = (const int*)a;
  22   const int* y = (const int*)b;
  23
  24   if (x[1] < y[1]) {
  25     return -1;
  26   }
  27   if (x[1] == y[1]) {
  28     if (x[0] < y[0]) {
  29       return -1;
  30     }
  31     if (x[0] == y[0]) {
  32       return 0;
  33     }
  34     return 1;
  35   }
  36   return 1;
  37 }
  38
  39 MPI_Comm smpi_comm_new(MPI_Group group)
  40 {
  41   MPI_Comm comm;
  42
  43   comm = xbt_new(s_smpi_mpi_communicator_t, 1);
  44   comm->group = group;
  45   smpi_group_use(comm->group);
  46   return comm;
  47 }
  48
  49 void smpi_comm_destroy(MPI_Comm comm)
  50 {
  51   smpi_group_destroy(comm->group);
  52   xbt_free(comm);
  53 }
  54
  55 MPI_Group smpi_comm_group(MPI_Comm comm)
  56 {
  57   return comm->group;
  58 }
  59
  60 int smpi_comm_size(MPI_Comm comm)
  61 {
  62   return smpi_group_size(smpi_comm_group(comm));
  63 }
  64
  65 int smpi_comm_rank(MPI_Comm comm)
  66 {
  67   return smpi_group_rank(smpi_comm_group(comm), smpi_process_index());
  68 }
  69
  70 MPI_Comm smpi_comm_split(MPI_Comm comm, int color, int key)
  71 {
  72   int system_tag = 666;
  73   int index, rank, size, i, j, count, reqs;
  74   int* sendbuf;
  75   int* recvbuf;
  76   int* rankmap;
  77   MPI_Group group, group_root, group_out;
  78   MPI_Request* requests;
  79
  80   group_root = group_out = NULL;
  81   group = smpi_comm_group(comm);
  82   rank = smpi_comm_rank(comm);
  83   size = smpi_comm_size(comm);
  84   /* Gather all colors and keys on rank 0 */
  85   sendbuf = xbt_new(int, 2);
  86   sendbuf[0] = color;
  87   sendbuf[1] = key;
  88   if(rank == 0) {
  89     recvbuf = xbt_new(int, 2 * size);
  90   } else {
  91     recvbuf = NULL;
  92   }
  93   smpi_mpi_gather(sendbuf, 2, MPI_INT, recvbuf, 2, MPI_INT, 0, comm);
  94   xbt_free(sendbuf);
  95   /* Do the actual job */
  96   if(rank == 0) {
  97     rankmap = xbt_new(int, 2 * size);
  98     for(i = 0; i < size; i++) {
  99       if(recvbuf[2 * i] == MPI_UNDEFINED) {
 100         continue;
 101       }
 102       count = 0;
 103       for(j = i + 1; j < size; j++)  {
 104         if(recvbuf[2 * i] == recvbuf[2 * j]) {
 105           recvbuf[2 * j] = MPI_UNDEFINED;
 106           rankmap[2 * count] = j;
 107           rankmap[2 * count + 1] = recvbuf[2 * j + 1];
 108           count++;
 109         }
 110       }
 111       /* Add self in the group */
 112       recvbuf[2 * i] = MPI_UNDEFINED;
 113       rankmap[2 * count] = i;
 114       rankmap[2 * count + 1] = recvbuf[2 * i + 1];
 115       count++;
 116       qsort(rankmap, count, 2 * sizeof(int), &smpi_compare_rankmap);
 117       group_out = smpi_group_new(count);
 118       if(i == 0) {
 119         group_root = group_out; /* Save root's group */
 120       }
 121       for(j = 0; j < count; j++) {
 122         index = smpi_group_index(group, rankmap[2 * j]);
 123         smpi_group_set_mapping(group_out, index, j);
 124       }
 125       requests = xbt_new(MPI_Request, count);
 126       reqs = 0;
 127       for(j = 0; j < count; j++) {
 128         if(rankmap[2 * j] != 0) {
 129           requests[reqs] = smpi_isend_init(&group_out, 1, MPI_PTR, rankmap[2 * j], system_tag, comm);
 130           reqs++;
 131         }
 132       }
 133       smpi_mpi_startall(reqs, requests);
 134       smpi_mpi_waitall(reqs, requests, MPI_STATUS_IGNORE);
 135       xbt_free(requests);
 136     }
 137     xbt_free(recvbuf);
 138     group_out = group_root; /* exit with root's group */
 139   } else {
 140     if(color != MPI_UNDEFINED) {
 141       smpi_mpi_recv(&group_out, 1, MPI_PTR, 0, system_tag, comm, MPI_STATUS_IGNORE);
 142     } /* otherwise, exit with group_out == NULL */
 143   }
 144   return group_out ? smpi_comm_new(group_out) : MPI_COMM_NULL;
 145 }