Improve calculation speed

README.md

@@ -29,6 +29,12 @@ You can use it with any User Interface that support UCI protocol, like:
     * **tests**: Engine tests source files
     * config: Engine configuration file.    
 
+## Dependencies
+OPENMP needs to be installed to use parallelism
+
+As root, run:
+* apt-get install libgomp1
+
 ## Build and run engine
 
 * make -C engine/

engine/Makefile

@@ -1,8 +1,8 @@
 EXEC    = jupiter
 
-CFLAGS  = -c -fPIC -std=c99 -Wall -Werror
+CFLAGS  = -c -fPIC -std=c99 -Wall -Werror -fopenmp
 DBCFLAGS  = -c -g -fPIC -std=c99 -Wall -Werror -lgcov --coverage
-LDFLAGS =
+LDFLAGS = -fopenmp
 DBLDFLAGS = -lgcov --coverage
 
 CSOURCES = $(wildcard *.c) $(wildcard pieces/*.c)

engine/engine.c

@@ -9,6 +9,7 @@
 #include "search.h"
 #include "fen.h"
 #include "logging.h"
+#include <omp.h>
 
 static void (*log_func)(const char *info) = NULL;
 
@@ -26,6 +27,7 @@ static void generate_nodes(Node_t *node)
 
     while(aux != NULL) {
         if (aux->child != NULL) {
+            #pragma omp task
             generate_nodes(aux->child);
         } else { 
             get_moves(aux);
@@ -41,8 +43,14 @@ static engine_info_t engine_think(Node_t *node)
 
     start = get_clock_ms();
 
+    omp_set_num_threads(omp_get_max_threads());
+
+    #pragma omp parallel
+    #pragma omp single nowait
+    {
     generate_nodes(node);
     get_best_move(node, info.mov);
+    }
 
     end = get_clock_ms();
     info.time = clock_diff_ms(end, start);

engine/search.c

@@ -3,6 +3,7 @@
 #include "notation.h"
 #include "board.h"
 #include "logging.h"
+#include <omp.h>
 
 static int32_t get_minimax(Node_t *node)
 {
@@ -29,6 +30,7 @@ static void search(Node_t *root)
             if (aux->child->child == NULL) {
                 aux->value = get_minimax(aux);
             } else {
+                #pragma omp task
                 search(aux->child);
                 aux->value = get_minimax(aux);
             }