code.c

   1 #include "code.h"
   2
   3 int main(int argc, char *argv[])
   4 {
   5         double t1, t2, t3 = 0;
   6
   7         int i;
   8
   9         int times = 100;
  10
  11         MPI_Init( &argc, &argv );
  12
  13         //print_pattern();
  14
  15         printf("Executing all algorithms %i times for m = %i and n = %i\n",times, m, n);
  16
  17
  18         for (i = 0; i < times; i++) {
  19                 create_files( m , n, ALPHABET_SIZE );
  20                 load_files();
  21                 t1 = MPI_Wtime();
  22                 naive();
  23                 t2 = MPI_Wtime();
  24                 t3 += t2 - t1;
  25         }
  26
  27         printf("Average elapsed time for naive: %f\n", t3/times);
  28
  29         t3 = 0;
  30
  31         for (i = 0; i < times; i++) {
  32                 create_files( m , n, ALPHABET_SIZE );
  33                 load_files();
  34                 t1 = MPI_Wtime();
  35                 karp();
  36                 t2 = MPI_Wtime();
  37                 t3 += t2 - t1;
  38         }
  39
  40         printf("Average elapsed time for karp: %f\n", t3/times);
  41
  42         t3 = 0;
  43
  44         for (i = 0; i < times; i++) {
  45                 create_files( m , n, ALPHABET_SIZE );
  46                 load_files();
  47                 t1 = MPI_Wtime();
  48                 zhu(1);
  49                 t2 = MPI_Wtime();
  50                 t3 += t2 - t1;
  51         }
  52
  53         printf("Average elapsed time for zhu1: %f\n", t3/times);
  54
  55         t3 = 0;
  56
  57         for (i = 0; i < times; i++) {
  58                 create_files( m , n, ALPHABET_SIZE );
  59                 load_files();
  60                 t1 = MPI_Wtime();
  61                 zhu(2);
  62                 t2 = MPI_Wtime();
  63                 t3 += t2 - t1;
  64         }
  65
  66         printf("Average elapsed time for zhu2: %f\n", t3/times);
  67
  68         t3 = 0;
  69
  70         for (i = 0; i < times; i++) {
  71                 create_files( m , n, ALPHABET_SIZE );
  72                 load_files();
  73                 t1 = MPI_Wtime();
  74                 bird();
  75                 t2 = MPI_Wtime();
  76                 t3 += t2 - t1;
  77         }
  78
  79         printf("Average elapsed time for bird1: %f\n", t3/times);
  80
  81         t3 = 0;
  82
  83         for (i = 0; i < times; i++) {
  84                 create_files( m , n, ALPHABET_SIZE );
  85                 load_files();
  86                 t1 = MPI_Wtime();
  87                 bird2();
  88                 t2 = MPI_Wtime();
  89                 t3 += t2 - t1;
  90         }
  91
  92         printf("Average elapsed time for bird2: %f\n", t3/times);
  93
  94         t3 = 0;
  95
  96         for (i = 0; i < times; i++) {
  97                 create_files( m , n, ALPHABET_SIZE );
  98                 load_files();
  99                 t1 = MPI_Wtime();
 100                 baeza();
 101                 t2 = MPI_Wtime();
 102                 t3 += t2 - t1;
 103         }
 104
 105         printf("Average elapsed time for baeza1: %f\n", t3/times);
 106
 107         t3 = 0;
 108
 109         for (i = 0; i < times; i++) {
 110                 create_files( m , n, ALPHABET_SIZE );
 111                 load_files();
 112                 t1 = MPI_Wtime();
 113                 baeza2();
 114                 t2 = MPI_Wtime();
 115                 t3 += t2 - t1;
 116         }
 117
 118         printf("Average elapsed time for baeza2: %f\n", t3/times);
 119
 120         t3 = 0;
 121
 122         MPI_Finalize();
 123
 124         return 0;
 125 }
 126