Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Added one more missing MPI call.
[simgrid.git] / 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 void smpi_comm_get_name (MPI_Comm comm, char* name, int* len)
71 {
72   if(comm == MPI_COMM_WORLD) {
73     strcpy(name, "WORLD");
74     *len = 5;
75   } else {
76     *len = snprintf(name, MPI_MAX_NAME_STRING, "%p", comm);
77   }
78 }
79
80 MPI_Comm smpi_comm_split(MPI_Comm comm, int color, int key)
81 {
82   int system_tag = 666;
83   int index, rank, size, i, j, count, reqs;
84   int* sendbuf;
85   int* recvbuf;
86   int* rankmap;
87   MPI_Group group, group_root, group_out;
88   MPI_Request* requests;
89
90   group_root = group_out = NULL;
91   group = smpi_comm_group(comm);
92   rank = smpi_comm_rank(comm);
93   size = smpi_comm_size(comm);
94   /* Gather all colors and keys on rank 0 */
95   sendbuf = xbt_new(int, 2);
96   sendbuf[0] = color;
97   sendbuf[1] = key;
98   if(rank == 0) {
99     recvbuf = xbt_new(int, 2 * size);
100   } else {
101     recvbuf = NULL;
102   }
103   smpi_mpi_gather(sendbuf, 2, MPI_INT, recvbuf, 2, MPI_INT, 0, comm);
104   xbt_free(sendbuf);
105   /* Do the actual job */
106   if(rank == 0) {
107     rankmap = xbt_new(int, 2 * size);
108     for(i = 0; i < size; i++) {
109       if(recvbuf[2 * i] == MPI_UNDEFINED) {
110         continue;
111       }
112       count = 0;
113       for(j = i + 1; j < size; j++)  {
114         if(recvbuf[2 * i] == recvbuf[2 * j]) {
115           recvbuf[2 * j] = MPI_UNDEFINED;
116           rankmap[2 * count] = j;
117           rankmap[2 * count + 1] = recvbuf[2 * j + 1];
118           count++;
119         }
120       }
121       /* Add self in the group */
122       recvbuf[2 * i] = MPI_UNDEFINED;
123       rankmap[2 * count] = i;
124       rankmap[2 * count + 1] = recvbuf[2 * i + 1];
125       count++;
126       qsort(rankmap, count, 2 * sizeof(int), &smpi_compare_rankmap);
127       group_out = smpi_group_new(count);
128       if(i == 0) {
129         group_root = group_out; /* Save root's group */
130       }
131       for(j = 0; j < count; j++) {
132         index = smpi_group_index(group, rankmap[2 * j]);
133         smpi_group_set_mapping(group_out, index, j);
134       }
135       requests = xbt_new(MPI_Request, count);
136       reqs = 0;
137       for(j = 0; j < count; j++) {
138         if(rankmap[2 * j] != 0) {
139           requests[reqs] = smpi_isend_init(&group_out, 1, MPI_PTR, rankmap[2 * j], system_tag, comm);
140           reqs++;
141         }
142       }
143       smpi_mpi_startall(reqs, requests);
144       smpi_mpi_waitall(reqs, requests, MPI_STATUS_IGNORE);
145       xbt_free(requests);
146     }
147     xbt_free(recvbuf);
148     group_out = group_root; /* exit with root's group */
149   } else {
150     if(color != MPI_UNDEFINED) {
151       smpi_mpi_recv(&group_out, 1, MPI_PTR, 0, system_tag, comm, MPI_STATUS_IGNORE);
152     } /* otherwise, exit with group_out == NULL */
153   }
154   return group_out ? smpi_comm_new(group_out) : MPI_COMM_NULL;
155 }