thread.hpp

Go to the documentation of this file.

/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
/*
 *  Main authors:
 *     Christian Schulte <schulte@gecode.org>
 *
 *  Copyright:
 *     Christian Schulte, 2009
 *
 *  Bugfixes provided by:
 *     David Rijsman <david.rijsman@quintiq.com>
 *
 *  Last modified:
 *     $Date: 2013-10-15 00:46:56 +0200 (Tue, 15 Oct 2013) $ by $Author: tack $
 *     $Revision: 14025 $
 *
 *  This file is part of Gecode, the generic constraint
 *  development environment:
 *     http://www.gecode.org
 *
 *  Permission is hereby granted, free of charge, to any person obtaining
 *  a copy of this software and associated documentation files (the
 *  "Software"), to deal in the Software without restriction, including
 *  without limitation the rights to use, copy, modify, merge, publish,
 *  distribute, sublicense, and/or sell copies of the Software, and to
 *  permit persons to whom the Software is furnished to do so, subject to
 *  the following conditions:
 *
 *  The above copyright notice and this permission notice shall be
 *  included in all copies or substantial portions of the Software.
 *
 *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 *  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 *  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 *  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
 *  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
 *  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
 *  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 *
 */

#include <cstddef>

#ifdef GECODE_THREADS_WINDOWS

#ifndef NOMINMAX
#  define NOMINMAX
#endif

#ifndef _WIN32_WINNT
#  define _WIN32_WINNT 0x400
#endif

#ifndef WIN32_LEAN_AND_MEAN
#  define WIN32_LEAN_AND_MEAN
#endif

#include <windows.h>

#endif

#ifdef GECODE_THREADS_PTHREADS

#include <pthread.h>

#ifdef GECODE_THREADS_OSX

#include <libkern/OSAtomic.h>

#endif

#endif

namespace Gecode { namespace Support {

  class Mutex {
  private:
#ifdef GECODE_THREADS_WINDOWS

    CRITICAL_SECTION w_cs;
#endif
#ifdef GECODE_THREADS_PTHREADS

    pthread_mutex_t p_m;
#endif
  public:
    Mutex(void);
    void acquire(void);
    bool tryacquire(void);
    void release(void);
    ~Mutex(void);
    static void* operator new(size_t s);
    static void  operator delete(void* p);
  private:
    Mutex(const Mutex&) {}
    void operator=(const Mutex&) {}
  };

#if defined(GECODE_THREADS_WINDOWS) || !defined(GECODE_THREADS_PTHREADS)

  typedef Mutex FastMutex;

#endif

#ifdef GECODE_THREADS_PTHREADS

#if defined(GECODE_THREADS_OSX) || defined(GECODE_THREADS_PTHREADS_SPINLOCK)

  class FastMutex {
  private:
#ifdef GECODE_THREADS_OSX

    OSSpinLock lck;
#else

    pthread_spinlock_t p_s;
#endif
  public:
    FastMutex(void);
    void acquire(void);
    bool tryacquire(void);
    void release(void);
    ~FastMutex(void);
    static void* operator new(size_t s);
    static void  operator delete(void* p);
  private:
    FastMutex(const FastMutex&) {}
    void operator=(const FastMutex&) {}
  };

#else

  typedef Mutex FastMutex;

#endif

#endif

  class Lock {
  private:
    Mutex& m;
  public:
    Lock(Mutex& m0);
    ~Lock(void);
  private:
    Lock(const Lock& l) : m(l.m) {}
    void operator=(const Lock&) {}
  };

  class Event {
  private:
#ifdef GECODE_THREADS_WINDOWS

    HANDLE w_h;    
#endif
#ifdef GECODE_THREADS_PTHREADS

    pthread_mutex_t p_m;
    pthread_cond_t p_c;
    bool p_s;
#endif
  public:
    Event(void);
    void signal(void);
    void wait(void);
    ~Event(void);
  private:
    Event(const Event&) {}
    void operator=(const Event&) {}
  };

  class Runnable {
  public:
    virtual void run(void) = 0;
    virtual ~Runnable(void) {}
    static void* operator new(size_t s);
    static void  operator delete(void* p);
  };

  class Thread {
  public:
    class Run {
    public:
      Run* n;
      Runnable* r;
      Event e;
      Mutex m;
      GECODE_SUPPORT_EXPORT Run(Runnable* r);
      GECODE_SUPPORT_EXPORT void exec(void);
      void run(Runnable* r);
      static void* operator new(size_t s);
      static void  operator delete(void* p);
    };
    GECODE_SUPPORT_EXPORT static Mutex* m(void);
    GECODE_SUPPORT_EXPORT static Run* idle;
  public:
    static void run(Runnable* r);
    static void sleep(unsigned int ms);
    static unsigned int npu(void);
  private:
    Thread(const Thread&) {}
    void operator=(const Thread&) {}
  };

}}

// STATISTICS: support-any