code.c

   1 #include "code.h"
   2
   3 void run_tests()
   4 {
   5
   6         double t1, t2;
   7
   8         int i;
   9
  10         int times = 1;
  11
  12         printf("Executing all algorithms %i times without preprocessing for m = %i and n = %i\n",times, m, n);
  13
  14 //      for (i = 0; i < times; i++)
  15
  16         t1 = MPI_Wtime();
  17         for (i = 0; i < times; i++)
  18                 naive();
  19         t2 = MPI_Wtime();
  20
  21         printf("Average elapsed time for naive: %f\n", (t2-t1)/times);
  22
  23 /*
  24 //      printf("Average elapsed time for karp: \n");
  25
  26         t1 = MPI_Wtime();
  27         for (i = 0; i < times; i++)
  28                 karp();
  29         t2 = MPI_Wtime();
  30
  31         t1 = MPI_Wtime();
  32         for (i = 0; i < times; i++)
  33                 zhu(1);
  34         t2 = MPI_Wtime();
  35
  36 //      printf("Average elapsed time for zhu1 : %f Comparisons: %i\n",  (t2-t1)/times, x);
  37
  38         t1 = MPI_Wtime();
  39         for (i = 0; i < times; i++)
  40                 zhu(2);
  41         t2 = MPI_Wtime();
  42
  43 //      printf("Average elapsed time for zhu2 : %f Comparisons: %i\n",  (t2-t1)/times, x);
  44 */
  45         t1 = MPI_Wtime();
  46         for (i = 0; i < times; i++)
  47                 bird();
  48         t2 = MPI_Wtime();
  49
  50         printf("Average elapsed time for bird : %f\n",  (t2-t1)/times);
  51
  52         t1 = MPI_Wtime();
  53         for (i = 0; i < times; i++)
  54                 bird2();
  55         t2 = MPI_Wtime();
  56
  57         printf("Average elapsed time for bird2: %f\n",  (t2-t1)/times);
  58 /*
  59         t1 = MPI_Wtime();
  60         for (i = 0; i < times; i++)
  61                 baeza();
  62         t2 = MPI_Wtime();
  63
  64 //      printf("Average elapsed time for baeza: %f Comparisons: %i\n",  (t2-t1)/times, x);
  65
  66         t1 = MPI_Wtime();
  67         for (i = 0; i < times; i++)
  68                 baeza2();
  69         t2 = MPI_Wtime();
  70 */
  71 //      printf("Average elapsed time for baeza2: %f Comparisons: %i\n",  (t2-t1)/times, x);
  72
  73
  74 }
  75
  76 int main(int argc, char *argv[])
  77 {
  78
  79         MPI_Init( &argc, &argv );
  80
  81         create_files( m , n, ALPHABET_SIZE );
  82
  83         load_files();
  84
  85 //      print_pattern();
  86
  87         run_tests();
  88
  89         MPI_Finalize();
  90
  91         return 0;
  92 }