Click here to Skip to main content
15,868,016 members
Articles / Programming Languages / C++
Article

A ThreadPool implementation

Rate me:
Please Sign up or sign in to vote.
4.36/5 (10 votes)
22 May 20055 min read 96.3K   1.8K   68   17
This article describes a ThreadPool implementation.

Introduction

This article is about a thread pool. A pool manages requests from clients. A request is a pointer to a function or method, parameter for it, identity number, and priority number. Management is storing requests from clients and executing them in parallel by different threads. The order of execution is by priority, this scheduler is non-preemptive - when thread begins its execution nothing can stop it.

This code includes interesting subjects like OOD and polymorphism, multi-threading, synchronization, generic programming (templates) and STL containers.

I attached the source file of class pool and a simple main which shows how to use it.

Interface

The interface of the pool class is very simple. It contains only a few functions.

  • In ctor it receives number which limits the number of running threads in parallel. For example, if this number is 1 we get a sequential execution.
  • Run function creates the main thread which does all the management. This function should not be called more then once; there is only one pool per object pool. If you want to create a lot of pools do it in the right way (Pool p1 (2), p2 (2) ;), the pool class is not singleton.
  • Stop function kills the main thread. It saves requests that are being posted.
  • Enqueue function adds a new request to a pool. The name enqueue is because requests are stored in the priority queue. This function is threading safe.
  • Wait function waits until all requests are finished.
  • Wait for request function waits until a specific request is finished.
  • In dtor it stops the management, that is, there is no function Stop, Pause or something like that. If you want to stop a pool, kill it.

The order of calling functions is not important. You can Run and then Enqueue a new request.

Structure

Image 1

Implementation

Request

Request is a function or method to be executed. Function means a C-Style function, also called “__cdecl”. Method means a member function of some class - a non static function inside a class, also called “__thiscall”. In the case of functions it is simple if you pass a pointer to a function and it works, but in the case of methods it does not work so easily. To execute a method you need an object of some class. This is a way to execute a method. See the ThreadRequestMethod.h file.

template <typename ClassT, typename ParamT = LPVOID> 
class ThreadRequestMethod : public ThreadRequestBase 
{ 
      ... 
      virtual void Execute() { (m_Client->*m_ClientMethod)(m_Param); 
      ... 
 private: 
      ClassT *m_Client; 
      void (ClassT::*m_ClientMethod)(ParamT *param); 
      ParamT *m_Param; 
};

Priority Queue

To implement the priority queue, I used STL. There is a ready priority queue. There is a way to "teach" the queue of STL to work with our priorities of the members in this queue.

The way is to define a functor: structure which is derived from "binary_function" object, and to override the operator (). This functor is defined inside a private struct of a pool.

// functor - used in stl container - priority queue.
template <class ClassT>
struct less_ptr : public binary_function<ClassT, ClassT, bool> 
{
    bool operator()(ClassT x, ClassT y) const
    {
        return x->GetPriority() < y->GetPriority();
    }
};

This functor is good for every class which contains a function "int GetPriority ()". Now the definition of priority queue is as follows:

priority_queue <
        RequestWrapper*, 
        vector<RequestWrapper*>, 
        less_ptr<RequestWrapper*>   
    > RequestQueue;

The third template defines how to manage priorities.

The queue contains Request Wrappers. It wraps the request from clients and contains a pointer to the pool. It is necessary because a function which can be executed in a separate thread must be a C-function or a static function of some class. (I don't know another option.) So a Wrapper contains a pointer to "this".

Multi-threading and synchronization

Every request gets a thread to execute its function. There can be a lot of threads running in parallel and there are variables that every thread touches. To make safe those variables, I protected them by “Critical Sections” of Windows API. In the first version of this pool I used Mutexes but this way is not efficient as you can see from the following table from MSDN.

Table 1. Synchronization Objects Summary

Name

Relative speed

Cross process

Resource counting

Supported platforms

Critical Section

Fast

No

No (Exclusive Access)

95/NT/CE

Mutex

Slow

Yes

No (Exclusive Access)

95/NT/CE

Semaphore

Slow

Yes

Yes

95/NT

Event

Slow

Yes

Yes*

95/NT/CE

Metered Section

Fast

Yes

Yes

95/NT/CE

* Events can be used for resource counting, but they do not keep track of the count for you.

This is a way to ensure that only one thread will execute “// do something …” at the same time.

CRITICAL_SECTION m_CSecQueue; 
InitializeCriticalSection(&m_CSecQueue); 

EnterCriticalSection(&m_CSecQueue);
// do something …
LeaveCriticalSection(&m_CSecQueue);
DeleteCriticalSection(&m_CSecQueue);

Another feature of Windows API that I used is events. The reason why I used it is to prevent wasting of CPU. This is a way to create an event:

HANDLE event = CreateEvent (NULL, false, false, "");

This is a way to use an event:

  1. WaitForSingleObject (event, INFINITE);
  2. SetEvent (event);

Image 2

See function "RunMainThread" to see how it saves CPU time.

How does it work

This is the life cycle of a request. First a client side:

Creation

ThreadRequestBase *r = new ThreadRequest<Param>(&func, param, priority);

Submitting to a pool

pool->Enqueue(r);

Start a Pool

bool res = Pool->Run();

Management

This is the pool side (or inside of pool).

The request is added to the priority queue in function Enqueue. In the main thread function there is an infinite loop and inside there is a check if the pool can execute another request. It Dequeues a request from the queue and runs some pool function, not the client request function, and increases the variable which counts the number of running threads. Inside a pool function, the client function is executed and after this it decreases the number of running threads, and signals by SetEvent to the main thread that a request was finished. Using of this event prevents the main thread from wasting CPU. Then the main thread cannot execute another request, it waits for this signal in a blocking function.

To be improved

The pool creates a new thread for each request. When the request is finished the thread is dead. This is not an effective way but it is very simple. So the effective solution for pool management is to create the correct number of threads and use them to execute requests.

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here


Written By
Web Developer
Israel Israel
I am a student at the end of MCs computer science, work in Polycom as a C++ programmer.

Comments and Discussions

 
GeneralMy vote of 1 Pin
Member 47337393-May-11 3:36
Member 47337393-May-11 3:36 
QuestionCould you explain? Pin
WREY16-May-05 13:51
WREY16-May-05 13:51 
AnswerRe: Could you explain? Pin
Ratner Yuri16-May-05 21:03
Ratner Yuri16-May-05 21:03 
GeneralRe: Could you explain? Pin
WREY19-May-05 11:02
WREY19-May-05 11:02 
GeneralRe: Could you explain? Pin
Ratner Yuri20-May-05 6:14
Ratner Yuri20-May-05 6:14 
GeneralAlternative to wrapper class Pin
Joe Pizzi11-May-05 17:05
Joe Pizzi11-May-05 17:05 
QuestionWhy a priority queue? Pin
yafan28-Apr-05 5:10
yafan28-Apr-05 5:10 
AnswerRe: Why a priority queue? Pin
Ratner Yuri29-Apr-05 6:55
Ratner Yuri29-Apr-05 6:55 
AnswerRe: Why a priority queue? Pin
staceyw1-May-05 5:45
staceyw1-May-05 5:45 
GeneralRe: Why a priority queue? Pin
yafan23-May-05 10:01
yafan23-May-05 10:01 
GeneralSome issues Pin
Tim Smith28-Apr-05 3:58
Tim Smith28-Apr-05 3:58 
GeneralRe: Some issues Pin
Ratner Yuri29-Apr-05 7:32
Ratner Yuri29-Apr-05 7:32 
GeneralRe: Some issues Pin
Paolo Vernazza3-May-05 4:50
Paolo Vernazza3-May-05 4:50 
General+ InterlockedIncrement Pin
BorisKoltsov3-May-05 21:22
BorisKoltsov3-May-05 21:22 
GeneralRe: Some issues Pin
Paolo Vernazza3-May-05 23:08
Paolo Vernazza3-May-05 23:08 
Generalnice. Pin
Angus He27-Apr-05 23:52
Angus He27-Apr-05 23:52 
GeneralRe: nice. Pin
Ratner Yuri29-Apr-05 7:33
Ratner Yuri29-Apr-05 7:33 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.