src/smpi/colls/allgather/allgather-smp-simple.cpp

   1 /* Copyright (c) 2013-2017. 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 "../colls_private.h"
   8
   9 namespace simgrid{
  10 namespace smpi{
  11
  12
  13 int Coll_allgather_smp_simple::allgather(void *send_buf, int scount,
  14                                          MPI_Datatype stype, void *recv_buf,
  15                                          int rcount, MPI_Datatype rtype,
  16                                          MPI_Comm comm)
  17 {
  18   int src, dst, comm_size, rank;
  19   comm_size = comm->size();
  20
  21   if(comm->get_leaders_comm()==MPI_COMM_NULL){
  22     comm->init_smp();
  23   }
  24   int num_core=1;
  25   if (comm->is_uniform()){
  26     num_core = comm->get_intra_comm()->size();
  27   }
  28
  29   if(comm_size%num_core)
  30      THROWF(arg_error,0, "allgather SMP simple algorithm can't be used with non multiple of NUM_CORE=%d number of processes ! ", num_core);
  31
  32   rank = comm->rank();
  33   MPI_Aint rextent, sextent;
  34   rextent = rtype->get_extent();
  35   sextent = stype->get_extent();
  36   int tag = COLL_TAG_ALLGATHER;
  37   MPI_Status status;
  38   int i, send_offset, recv_offset;
  39   int intra_rank, inter_rank;
  40   intra_rank = rank % num_core;
  41   inter_rank = rank / num_core;
  42   int inter_comm_size = (comm_size + num_core - 1) / num_core;
  43   int num_core_in_current_smp = num_core;
  44
  45   // the last SMP node may have fewer number of running processes than all others
  46   if (inter_rank == (inter_comm_size - 1)) {
  47     num_core_in_current_smp = comm_size - (inter_rank * num_core);
  48   }
  49   //INTRA-SMP-ALLGATHER
  50   recv_offset = rank * rextent * rcount;
  51   Request::sendrecv(send_buf, scount, stype, rank, tag,
  52                ((char *) recv_buf + recv_offset), rcount, rtype, rank, tag,
  53                comm, &status);
  54   for (i = 1; i < num_core_in_current_smp; i++) {
  55
  56     dst =
  57         (inter_rank * num_core) + (intra_rank + i) % (num_core_in_current_smp);
  58     src =
  59         (inter_rank * num_core) + (intra_rank - i +
  60                                    num_core_in_current_smp) %
  61         (num_core_in_current_smp);
  62     recv_offset = src * rextent * rcount;
  63
  64     Request::sendrecv(send_buf, scount, stype, dst, tag,
  65                  ((char *) recv_buf + recv_offset), rcount, rtype, src, tag,
  66                  comm, &status);
  67
  68   }
  69
  70   // INTER-SMP-ALLGATHER
  71   // Every root of each SMP node post INTER-Sendrecv, then do INTRA-Bcast for each receiving message
  72
  73
  74
  75   if (intra_rank == 0) {
  76     MPI_Request *reqs, *req_ptr;
  77     int num_req = (inter_comm_size - 1) * 2;
  78     reqs = (MPI_Request *) xbt_malloc(num_req * sizeof(MPI_Request));
  79     req_ptr = reqs;
  80     MPI_Status *stat;
  81     stat = (MPI_Status *) xbt_malloc(num_req * sizeof(MPI_Status));
  82
  83     for (i = 1; i < inter_comm_size; i++) {
  84
  85       //dst = ((inter_rank+i)%inter_comm_size) * num_core;
  86       src = ((inter_rank - i + inter_comm_size) % inter_comm_size) * num_core;
  87       //send_offset = (rank * sextent * scount);
  88       recv_offset = (src * sextent * scount);
  89       //      Request::sendrecv((recv_buf+send_offset), (scount * num_core), stype, dst, tag,
  90       //             (recv_buf+recv_offset), (rcount * num_core), rtype, src, tag, comm, &status);
  91       //MPIC_Isend((recv_buf+send_offset), (scount * num_core), stype, dst, tag, comm, req_ptr++);
  92       *(req_ptr++) = Request::irecv(((char *) recv_buf + recv_offset), (rcount * num_core), rtype,
  93                 src, tag, comm);
  94     }
  95     for (i = 1; i < inter_comm_size; i++) {
  96
  97       dst = ((inter_rank + i) % inter_comm_size) * num_core;
  98       //src = ((inter_rank-i+inter_comm_size)%inter_comm_size) * num_core;
  99       send_offset = (rank * sextent * scount);
 100       //recv_offset = (src * sextent * scount);
 101       //      Request::sendrecv((recv_buf+send_offset), (scount * num_core), stype, dst, tag,
 102       //             (recv_buf+recv_offset), (rcount * num_core), rtype, src, tag, comm, &status);
 103       *(req_ptr++) = Request::isend(((char *) recv_buf + send_offset), (scount * num_core), stype,
 104                 dst, tag, comm);
 105       //MPIC_Irecv((recv_buf+recv_offset), (rcount * num_core), rtype, src, tag, comm, req_ptr++);
 106     }
 107     Request::waitall(num_req, reqs, stat);
 108     free(reqs);
 109     free(stat);
 110
 111   }
 112   //INTRA-BCAST (use flat tree)
 113
 114   if (intra_rank == 0) {
 115     for (i = 1; i < num_core_in_current_smp; i++) {
 116       //printf("rank = %d, num = %d send to %d\n",rank, num_core_in_current_smp, (rank + i));
 117       Request::send(recv_buf, (scount * comm_size), stype, (rank + i), tag, comm);
 118     }
 119   } else {
 120     //printf("rank = %d recv from %d\n",rank, (inter_rank * num_core));
 121     Request::recv(recv_buf, (rcount * comm_size), rtype, (inter_rank * num_core),
 122              tag, comm, &status);
 123   }
 124
 125
 126   return MPI_SUCCESS;
 127 }
 128
 129
 130 }
 131 }