n_thread_pool.c

Go to the documentation of this file.

 
#include <unistd.h>
#include "nilorea/n_common.h"
#include "nilorea/n_log.h"
#include "nilorea/n_thread_pool.h"
#include "nilorea/n_time.h"
 
#ifdef __linux__
#include <sys/sysinfo.h>
#endif
#include <pthread.h>
#include <string.h>
#include <errno.h>
 
long int get_nb_cpu_cores() {
    long int nb_procs = 0;
#ifdef __windows__
    SYSTEM_INFO sysinfo;
    GetSystemInfo(&sysinfo);
    nb_procs = sysinfo.dwNumberOfProcessors;
#else
    nb_procs = sysconf(_SC_NPROCESSORS_ONLN);
#endif
    return nb_procs;
}
 
void* thread_pool_processing_function(void* param) {
    THREAD_POOL_NODE* node = (THREAD_POOL_NODE*)param;
 
    if (!node) {
        n_log(LOG_ERR, "Thread fatal error, no valid payload found, exiting thread function !");
        pthread_exit(NULL);
        return NULL;
    }
 
    n_log(LOG_DEBUG, "Thread %ld started", node->thr);
 
    int thread_state = 0;
    do {
        n_log(LOG_DEBUG, "Thread pool processing func waiting");
 
        // note: direct procs will automatically post th_start
        sem_wait(&node->th_start);
 
        pthread_mutex_lock(&node->lock);
        thread_state = node->thread_state;
        pthread_mutex_unlock(&node->lock);
 
        if (thread_state == RUNNING_THREAD) {
            n_log(LOG_INFO, "Thread pool running proc %p", node->func);
            pthread_mutex_lock(&node->lock);
            node->state = RUNNING_PROC;
            pthread_mutex_unlock(&node->lock);
 
            if (node && node->func) {
                node->func(node->param);
            }
            n_log(LOG_INFO, "Thread pool end proc %p", node->func);
 
            pthread_mutex_lock(&node->lock);
            node->func = NULL;
            node->param = NULL;
            node->state = IDLE_PROC;
            int type = node->type;
            node->type = -1;
            // DIRECT_PROC do not need to post th_end
            if (type & SYNCED_PROC)
                sem_post(&node->th_end);
            pthread_mutex_unlock(&node->lock);
 
            refresh_thread_pool(node->thread_pool);
        }
    } while (thread_state != EXITING_THREAD);
 
    n_log(LOG_DEBUG, "Thread %ld exiting...", node->thr);
 
    pthread_mutex_lock(&node->lock);
    node->thread_state = EXITED_THREAD;
    pthread_mutex_unlock(&node->lock);
 
    n_log(LOG_DEBUG, "Thread %ld exited", node->thr);
 
    pthread_exit(NULL);
 
    return NULL;
} /* thread_pool_processing_function */
 
THREAD_POOL* new_thread_pool(size_t nbmaxthr, size_t nb_max_waiting) {
    THREAD_POOL* thread_pool = NULL;
 
    Malloc(thread_pool, THREAD_POOL, 1);
    if (!thread_pool)
        return NULL;
 
    thread_pool->max_threads = nbmaxthr;
    thread_pool->nb_max_waiting = nb_max_waiting;
    thread_pool->nb_actives = 0;
 
    thread_pool->thread_list = (THREAD_POOL_NODE**)malloc(nbmaxthr * sizeof(THREAD_POOL_NODE*));
    if (!thread_pool->thread_list) {
        Free(thread_pool);
        return NULL;
    }
 
    thread_pool->waiting_list = new_generic_list(MAX_LIST_ITEMS);
    if (!thread_pool->waiting_list) {
        n_log(LOG_ERR, "Unable to initialize wait list");
        return NULL;
    }
 
    pthread_mutex_init(&thread_pool->lock, NULL);
 
    if (sem_init(&thread_pool->nb_tasks, 0, 0) == -1) {
        int error = errno;
        n_log(LOG_ERR, "sem_init failed : %s on &thread_pool -> nb_tasks", strerror(error));
        return NULL;
    }
 
    for (size_t it = 0; it < nbmaxthr; it++) {
        Malloc(thread_pool->thread_list[it], THREAD_POOL_NODE, 1);
        thread_pool->thread_list[it]->type = -1;
        thread_pool->thread_list[it]->state = IDLE_PROC;
        thread_pool->thread_list[it]->thread_state = RUNNING_THREAD;
        thread_pool->thread_list[it]->thread_pool = thread_pool;
 
        if (sem_init(&thread_pool->thread_list[it]->th_start, 0, 0) == -1) {
            int error = errno;
            n_log(LOG_ERR, "sem_init failed : %s on &thread_pool -> thread_list[ %d ] -> th_start\n", strerror(error), it);
            return NULL;
        }
        if (sem_init(&thread_pool->thread_list[it]->th_end, 0, 0) == -1) {
            int error = errno;
            n_log(LOG_ERR, "sem_init failed : %s on &thread_pool -> thread_list[ %d] -> th_end\n", strerror(error), it);
            return NULL;
        }
 
        thread_pool->thread_list[it]->func = NULL;
        thread_pool->thread_list[it]->param = NULL;
 
        pthread_mutex_init(&thread_pool->thread_list[it]->lock, NULL);
 
        if (pthread_create(&thread_pool->thread_list[it]->thr, NULL, thread_pool_processing_function, (void*)thread_pool->thread_list[it]) != 0) {
            n_log(LOG_ERR, "pthread_create failed : %s for it %d\n", strerror(errno), it);
            return NULL;
        }
    }
    return thread_pool;
} /* new_thread_pool */
 
int add_threaded_process(THREAD_POOL* thread_pool, void* (*func_ptr)(void* param), void* param, int mode) {
    if (!thread_pool)
        return FALSE;
 
    if (!thread_pool->thread_list)
        return FALSE;
 
    size_t it = 0;
 
    if (!(mode & NO_LOCK)) pthread_mutex_lock(&thread_pool->lock);
 
    while (it < thread_pool->max_threads) {
        pthread_mutex_lock(&thread_pool->thread_list[it]->lock);
        if (thread_pool->thread_list[it]->thread_state == RUNNING_THREAD && thread_pool->thread_list[it]->state == IDLE_PROC) {
            break;
        }
        pthread_mutex_unlock(&thread_pool->thread_list[it]->lock);
        it++;
    }
    // we have a free thread slot, and the lock on it
    if (it < thread_pool->max_threads) {
        if (mode & DIRECT_PROC || mode & SYNCED_PROC) {
            thread_pool->thread_list[it]->func = func_ptr;
            thread_pool->thread_list[it]->param = param;
            thread_pool->thread_list[it]->state = WAITING_PROC;
            thread_pool->thread_list[it]->type = mode;
        } else {
            n_log(LOG_ERR, "unknown mode %d for thread %d", mode, it);
            pthread_mutex_unlock(&thread_pool->thread_list[it]->lock);
            if (!(mode & NO_LOCK)) pthread_mutex_unlock(&thread_pool->lock);
            return FALSE;
        }
        if (mode & DIRECT_PROC) sem_post(&thread_pool->thread_list[it]->th_start);
        pthread_mutex_unlock(&thread_pool->thread_list[it]->lock);
        n_log(LOG_DEBUG, "proc %p(%p) added on thread %d", func_ptr, param, it);
    } else {
        // all thread are occupied -> test waiting lists. not holding thread_list[ it ] lock because it was obligatory unlocked before
 
        // if already coming from queue, or if it should be part of a synced start, do not re-add && return FALSE
        if (mode & NOQUEUE || mode & SYNCED_PROC) {
            if (!(mode & NO_LOCK)) pthread_mutex_unlock(&thread_pool->lock);
            n_log(LOG_DEBUG, "thread pool active threads are all busy, cannot add DIRECT or SYNCED_PROC %p(%p) to pool %p", func_ptr, param, thread_pool);
            return FALSE;
        }
 
        // try adding to wait list
        if (thread_pool->nb_max_waiting <= 0 || (thread_pool->waiting_list->nb_items < thread_pool->nb_max_waiting)) {
            THREAD_WAITING_PROC* proc = NULL;
            Malloc(proc, THREAD_WAITING_PROC, 1);
            proc->func = func_ptr;
            proc->param = param;
            list_push(thread_pool->waiting_list, proc, free);
            n_log(LOG_DEBUG, "Adding %p %p to waitlist", proc->func, proc->param);
        } else {
            n_log(LOG_ERR, "proc %p(%p) was dropped from waitlist because waitlist of thread pool %p is full", func_ptr, param, thread_pool);
            if (!(mode & NO_LOCK)) pthread_mutex_unlock(&thread_pool->lock);
            return FALSE;
        }
    }
 
    if (!(mode & NO_LOCK)) pthread_mutex_unlock(&thread_pool->lock);
 
    return TRUE;
} /* add_threaded_process */
 
int start_threaded_pool(THREAD_POOL* thread_pool) {
    if (!thread_pool)
        return FALSE;
 
    if (!thread_pool->thread_list)
        return FALSE;
 
    int retval = TRUE;
 
    pthread_mutex_lock(&thread_pool->lock);
    for (size_t it = 0; it < thread_pool->max_threads; it++) {
        int to_run = 0;
        pthread_mutex_lock(&thread_pool->thread_list[it]->lock);
        if ((thread_pool->thread_list[it]->type & SYNCED_PROC) && thread_pool->thread_list[it]->state == WAITING_PROC) {
            to_run = 1;
        }
        pthread_mutex_unlock(&thread_pool->thread_list[it]->lock);
        if (to_run == 1) {
            if (sem_post(&thread_pool->thread_list[it]->th_start) != 0) {
                int error = errno;
                n_log(LOG_ERR, "sem_post th_start error in thread_pool %p , thread_list[ %d ] : %s", thread_pool, it, strerror(error));
                retval = FALSE;
            }
        }
    }
    pthread_mutex_unlock(&thread_pool->lock);
 
    return retval;
} /* start_threaded_pool */
 
int wait_for_synced_threaded_pool(THREAD_POOL* thread_pool) {
    __n_assert(thread_pool, return FALSE);
    __n_assert(thread_pool->thread_list, return FALSE);
 
    int retval = TRUE;
    for (size_t it = 0; it < thread_pool->max_threads; it++) {
        if (sem_wait(&thread_pool->thread_list[it]->th_end) == -1) {
            int error = errno;
            n_log(LOG_ERR, "sem_wait th_end error in thread_pool %p , thread_list[ %d ] : %s", thread_pool, it, strerror(error));
            retval = FALSE;
        }
    }
    return retval;
} /* wait_for_synced_threaded_pool */
 
int wait_for_threaded_pool(THREAD_POOL* thread_pool, unsigned int delay) {
    if (!thread_pool)
        return FALSE;
 
    if (!thread_pool->thread_list)
        return FALSE;
 
    int DONE = 0;
 
    // n_log( LOG_DEBUG, "Waiting for the waitlist of %p to be consumed", thread_pool );
 
    /* waiting to consume all the waiting list */
    while (thread_pool->waiting_list->nb_items > 0) {
        refresh_thread_pool(thread_pool);
        u_sleep(delay);
    }
 
    // n_log( LOG_DEBUG, "Waiting for active process of %p to be terminated", thread_pool );
    /* waiting for all active procs to have terminated */
    while (!DONE) {
        DONE = 1;
        for (size_t it = 0; it < thread_pool->max_threads; it++) {
            int state = 0;
 
            pthread_mutex_lock(&thread_pool->thread_list[it]->lock);
            state = thread_pool->thread_list[it]->state;
            pthread_mutex_unlock(&thread_pool->thread_list[it]->lock);
            if (state != IDLE_PROC) {
                DONE = 0;
                // n_log( LOG_DEBUG, "Thread id %d status is not IDLE: %d", it, state );
            }
        }
        u_sleep(delay);
        refresh_thread_pool(thread_pool);
    }
 
    return TRUE;
}
 
int destroy_threaded_pool(THREAD_POOL** pool, unsigned int delay) {
    __n_assert(pool && (*pool), return FALSE);
    __n_assert((*pool)->thread_list, return FALSE);
 
    int state = 0, DONE = 0;
 
    while (!DONE) {
        DONE = 0;
        pthread_mutex_lock(&(*pool)->lock);
        for (size_t it = 0; it < (*pool)->max_threads; it++) {
            pthread_mutex_lock(&(*pool)->thread_list[it]->lock);
            state = (*pool)->thread_list[it]->state;
            pthread_mutex_unlock(&(*pool)->thread_list[it]->lock);
 
            if (state == IDLE_PROC) {
                // n_log( LOG_DEBUG, "Posting EXITING to thread %ld", (*pool) -> thread_list[ it ] -> thr  );
                pthread_mutex_lock(&(*pool)->thread_list[it]->lock);
                (*pool)->thread_list[it]->thread_state = EXITING_THREAD;
                sem_post(&(*pool)->thread_list[it]->th_start);
                pthread_mutex_unlock(&(*pool)->thread_list[it]->lock);
                DONE = 1;
            } else {
                // n_log( LOG_DEBUG, "thr %ld proc state %d thr state %d", (*pool) -> thread_list[ it ] -> thr,  (*pool) -> thread_list[ it ] -> state,(*pool) -> thread_list[ it ] -> thread_state  );
            }
        }
        pthread_mutex_unlock(&(*pool)->lock);
 
        u_sleep(delay);
    }
 
    pthread_mutex_lock(&(*pool)->lock);
 
    for (size_t it = 0; it < (*pool)->max_threads; it++) {
        pthread_join((*pool)->thread_list[it]->thr, NULL);
        pthread_mutex_destroy(&(*pool)->thread_list[it]->lock);
        sem_destroy(&(*pool)->thread_list[it]->th_start);
        sem_destroy(&(*pool)->thread_list[it]->th_end);
        Free((*pool)->thread_list[it]);
    }
    Free((*pool)->thread_list);
    list_destroy(&(*pool)->waiting_list);
 
    sem_destroy(&(*pool)->nb_tasks);
 
    pthread_mutex_unlock(&(*pool)->lock);
    pthread_mutex_destroy(&(*pool)->lock);
 
    Free((*pool));
 
    return TRUE;
} /* destroy_threaded_pool */
 
int refresh_thread_pool(THREAD_POOL* thread_pool) {
    __n_assert(thread_pool, return FALSE);
    __n_assert(thread_pool->waiting_list, return FALSE);
 
    /* Trying to empty the wait list */
    int push_status = 0;
    pthread_mutex_lock(&thread_pool->lock);
    if (thread_pool->waiting_list && thread_pool->waiting_list->start)
        push_status = 1;
    while (push_status == 1) {
        LIST_NODE* node = thread_pool->waiting_list->start;
        LIST_NODE* next_node = NULL;
        if (node && node->ptr) {
            THREAD_WAITING_PROC* proc = (THREAD_WAITING_PROC*)node->ptr;
            if (proc) {
                if (add_threaded_process(thread_pool, proc->func, proc->param, DIRECT_PROC | NOQUEUE | NO_LOCK) == TRUE) {
                    THREAD_WAITING_PROC* procptr = NULL;
                    next_node = node->next;
                    procptr = remove_list_node(thread_pool->waiting_list, node, THREAD_WAITING_PROC);
                    n_log(LOG_DEBUG, "waitlist: adding %p,%p to %p", procptr->func, procptr->param, thread_pool);
                    Free(procptr);
                    node = next_node;
                } else {
                    n_log(LOG_DEBUG, "waitlist: cannot add proc %p from waiting list, all active threads are busy !", proc, thread_pool);
                    push_status = 0;
                }
            } else {
                n_log(LOG_ERR, "waitlist: trying to add invalid NULL proc on thread pool %p !", thread_pool);
                push_status = 0;
            }
        } else {
            push_status = 0;
        }
    }  // while( push_status == 1 )
 
    // update statictics
    thread_pool->nb_actives = 0;
    for (size_t it = 0; it < thread_pool->max_threads; it++) {
        pthread_mutex_lock(&thread_pool->thread_list[it]->lock);
        if (thread_pool->thread_list[it]->state == RUNNING_PROC)
            thread_pool->nb_actives++;
        pthread_mutex_unlock(&thread_pool->thread_list[it]->lock);
    }
 
    if (push_status == 0 && thread_pool->nb_actives == 0) {
        int value = 0;
        sem_getvalue(&thread_pool->nb_tasks, &value);
        if (value == 0) {
            sem_post(&thread_pool->nb_tasks);
        }
    }
 
    pthread_mutex_unlock(&thread_pool->lock);
 
    return TRUE;
}  // refresh_thread_pool()