backend.h

Go to the documentation of this file.

/*
 * @file backend.h
 *
 * @copyright Copyright (C) 2024 Enrico Degregori <enrico.degregori@gmail.com>
 *
 * @author Enrico Degregori <enrico.degregori@gmail.com>
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 
 * 1. Redistributions of source code must retain the above copyright notice, this
 *    list of conditions and the following disclaimer.
 
 * 2. Redistributions in binary form must reproduce the above copyright notice,
 *    this list of conditions and the following disclaimer in the documentation
 *    and/or other materials provided with the distribution.
 
 * 3. Neither the name of the copyright holder nor the names of its
 *    contributors may be used to endorse or promote products derived from
 *    this software without specific prior written permission.
 * 
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */
 
#include "mpi.h"
 
typedef void (*sort_fn) (int *, int, int);
typedef void (*sort_with_idx_fn) (int *, int *, int, int);
typedef void (*sort_with_idx2_fn) (int *, int *, int *, int, int);
 
sort_fn get_sort_function();
 
sort_with_idx_fn get_sort_with_idx_function();
 
sort_with_idx2_fn get_sort_with_idx2_function();
 
void assign_idxlist_elements_to_buckets(      int *bucket_idxlist,
                                        const int *idxlist       ,
                                              int bucket_min_size,
                                              int idxlist_size   ,
                                              int nbuckets       );
 
void assign_idxlist_elements_to_buckets2(      int *bucket_idxlist,
                                        const int *idxlist       ,
                                              int bucket_min_size,
                                              int idxlist_size   ,
                                              int nbuckets       ,
                                              int bucket_stride  );
 
int num_procs_send_to_each_bucket(const int      *bucket_idxlist,
                                        int       nbuckets      ,
                                        int       idxlist_size  ,
                                        MPI_Comm  comm          );
 
void num_indices_to_send_to_each_bucket(      int *n_idx_each_bucket,
                                        const int *bucket_idxlist   ,
                                              int  idxlist_size     ,
                                              int  nbuckets         );
 
void senders_to_bucket(      int      *senders_to_bucket        ,
                       const int      *n_idx_each_bucket        , 
                             int       n_procs_sending_to_bucket,
                             int       bucket_max_size          ,
                             int       idxlist_size             ,
                             MPI_Comm  comm                     ,
                             sort_fn   sort                     );
 
void num_indices_to_bucket_from_each_rank(      int      *bucket_msg_size_senders  ,
                                          const int      *n_idx_each_bucket        ,
                                          const int      *senders_to_bucket        ,
                                                int       n_procs_sending_to_bucket,
                                                int       bucket_max_size          ,
                                                int       idxlist_size             ,
                                                MPI_Comm  comm                     );
 
void bucket_idxlist_procs(      int      *bucket_ranks             ,
                          const int      *n_idx_each_bucket        ,
                          const int      *bucket_msg_size_senders  ,
                          const int      *senders_to_bucket        ,
                                int       n_procs_sending_to_bucket,
                                int       bucket_max_size          ,
                                int       idxlist_size            ,
                                MPI_Comm  comm                     );
 
void bucket_idxlist_elements(      int      *bucket_indices           ,
                             const int      *original_idxlist_sorted  ,
                             const int      *n_idx_each_bucket        ,
                             const int      *bucket_msg_size_senders  ,
                             const int      *senders_to_bucket        ,
                                   int       n_procs_sending_to_bucket,
                                   int       bucket_max_size          ,
                                   int       idxlist_size             ,
                                   MPI_Comm  comm                     );