taskqueue.h File Reference

#include <stddef.h>
#include "qtypes.h"

Include dependency graph for taskqueue.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	taskqueue_task_t

Functions
void	TaskQueue_Enqueue (int numtasks, taskqueue_task_t *tasks)
void	TaskQueue_Frame (qbool shutdown)
void	TaskQueue_Init (void)
qbool	TaskQueue_IsDone (taskqueue_task_t *t)
void	TaskQueue_Setup (taskqueue_task_t *t, taskqueue_task_t *preceding, void(*func)(taskqueue_task_t *), size_t i0, size_t i1, void *p0, void *p1)
void	TaskQueue_Shutdown (void)
void	TaskQueue_Task_CheckTasksDone (taskqueue_task_t *t)
void	TaskQueue_WaitForTaskDone (taskqueue_task_t *t)
void	TaskQueue_Yield (taskqueue_task_t *t)

Function Documentation

TaskQueue_Enqueue()

void TaskQueue_Enqueue	(	int	numtasks,
		taskqueue_task_t *	tasks )

Definition at line 105 of file taskqueue.c.

{
    int i;
    Thread_AtomicLock(&taskqueue_state.command_lock);
    if (taskqueue_state.queue_size <
        (taskqueue_state.queue_enqueueposition < taskqueue_state.queue_dequeueposition ? taskqueue_state.queue_size : 0) +
        taskqueue_state.queue_enqueueposition - taskqueue_state.queue_dequeueposition + numtasks)
    {
        // we have to grow the queue...
        unsigned int newsize = (taskqueue_state.queue_size + numtasks) * 2;
        if (newsize < 1024)
            newsize = 1024;
        taskqueue_state.queue_data = (taskqueue_task_t **)Mem_Realloc(zonemempool, taskqueue_state.queue_data, sizeof(*taskqueue_state.queue_data) * newsize);
        taskqueue_state.queue_size = newsize;
    }
    for (i = 0; i < numtasks; i++)
    {
        if (tasks[i].yieldcount == 0)
            taskqueue_state.tasks_thisframe++;
        taskqueue_state.queue_data[taskqueue_state.queue_enqueueposition] = &tasks[i];
        taskqueue_state.queue_enqueueposition++;
        if (taskqueue_state.queue_enqueueposition >= taskqueue_state.queue_size)
            taskqueue_state.queue_enqueueposition = 0;
    }
    Thread_AtomicUnlock(&taskqueue_state.command_lock);
}

References taskqueue_state_t::command_lock, i, Mem_Realloc, taskqueue_state_t::queue_data, taskqueue_state_t::queue_dequeueposition, taskqueue_state_t::queue_enqueueposition, taskqueue_state_t::queue_size, taskqueue_state, taskqueue_state_t::tasks_thisframe, Thread_AtomicLock, Thread_AtomicUnlock, and zonemempool.

Referenced by R_Shadow_BounceGrid_EnqueuePhotons_Task(), R_Shadow_BounceGrid_EnqueueSlices_Task(), R_Shadow_UpdateBounceGridTexture(), and TaskQueue_Yield().

TaskQueue_Frame()

void TaskQueue_Frame

(

qbool

shutdown

)

Definition at line 213 of file taskqueue.c.

{
    int i;
    unsigned long long int avg;
    int maxthreads = bound(0, taskqueue_maxthreads.integer, MAXTHREADS);
    int numthreads = maxthreads;
    int tasksperthread = bound(10, taskqueue_tasksperthread.integer, 100000);
#ifdef THREADDISABLE
    numthreads = 0;
#endif
 
    Thread_AtomicLock(&taskqueue_state.command_lock);
    taskqueue_state.tasks_recentframesindex = (taskqueue_state.tasks_recentframesindex + 1) % RECENTFRAMES;
    taskqueue_state.tasks_recentframes[taskqueue_state.tasks_recentframesindex] = taskqueue_state.tasks_thisframe;
    taskqueue_state.tasks_thisframe = 0;
    avg = 0;
    for (i = 0; i < RECENTFRAMES; i++)
        avg += taskqueue_state.tasks_recentframes[i];
    taskqueue_state.tasks_averageperframe = avg / RECENTFRAMES;
    Thread_AtomicUnlock(&taskqueue_state.command_lock);
 
    numthreads = taskqueue_state.tasks_averageperframe / tasksperthread;
    numthreads = bound(taskqueue_minthreads.integer, numthreads, taskqueue_maxthreads.integer);
 
    if (shutdown)
        numthreads = 0;
 
    // check if we need to close some threads
    if (taskqueue_state.numthreads > numthreads)
    {
        // tell extra threads to quit
        Thread_AtomicLock(&taskqueue_state.command_lock);
        for (i = numthreads; i < taskqueue_state.numthreads; i++)
            taskqueue_state.threads[i].quit = 1;
        Thread_AtomicUnlock(&taskqueue_state.command_lock);
        for (i = numthreads; i < taskqueue_state.numthreads; i++)
        {
            if (taskqueue_state.threads[i].handle)
                Thread_WaitThread(taskqueue_state.threads[i].handle, 0);
            taskqueue_state.threads[i].handle = NULL;
        }
        // okay we're at the new state now
        taskqueue_state.numthreads = numthreads;
    }
 
    // check if we need to start more threads
    if (taskqueue_state.numthreads < numthreads)
    {
        // make sure we're not telling new threads to just quit on startup
        Thread_AtomicLock(&taskqueue_state.command_lock);
        for (i = taskqueue_state.numthreads; i < numthreads; i++)
            taskqueue_state.threads[i].quit = 0;
        Thread_AtomicUnlock(&taskqueue_state.command_lock);
 
        // start new threads
        for (i = taskqueue_state.numthreads; i < numthreads; i++)
        {
            taskqueue_state.threads[i].thread_index = i;
            taskqueue_state.threads[i].handle = Thread_CreateThread(TaskQueue_ThreadFunc, &taskqueue_state.threads[i]);
        }
 
        // okay we're at the new state now
        taskqueue_state.numthreads = numthreads;
    }
 
    // just for good measure, distribute any pending tasks that span across frames
    TaskQueue_DistributeTasks();
}

References bound, taskqueue_state_t::command_lock, taskqueue_state_thread_t::handle, i, cvar_t::integer, MAXTHREADS, NULL, taskqueue_state_t::numthreads, taskqueue_state_thread_t::quit, RECENTFRAMES, TaskQueue_DistributeTasks(), taskqueue_maxthreads, taskqueue_minthreads, taskqueue_state, taskqueue_tasksperthread, TaskQueue_ThreadFunc(), taskqueue_state_t::tasks_averageperframe, taskqueue_state_t::tasks_recentframes, taskqueue_state_t::tasks_recentframesindex, taskqueue_state_t::tasks_thisframe, Thread_AtomicLock, Thread_AtomicUnlock, Thread_CreateThread, taskqueue_state_thread_t::thread_index, Thread_WaitThread, and taskqueue_state_t::threads.

Referenced by Host_Frame(), and TaskQueue_Shutdown().

TaskQueue_Init()

void TaskQueue_Init

(

void

)

Definition at line 53 of file taskqueue.c.

{
    Cvar_RegisterVariable(&taskqueue_minthreads);
    Cvar_RegisterVariable(&taskqueue_maxthreads);
    Cvar_RegisterVariable(&taskqueue_tasksperthread);
}

References Cvar_RegisterVariable(), taskqueue_maxthreads, taskqueue_minthreads, and taskqueue_tasksperthread.

Referenced by Host_Init().

TaskQueue_IsDone()

qbool TaskQueue_IsDone

(

taskqueue_task_t *

t

)

Definition at line 139 of file taskqueue.c.

{
    return !!t->done;
}

References taskqueue_task_t::done.

TaskQueue_Setup()

void TaskQueue_Setup	(	taskqueue_task_t *	t,
		taskqueue_task_t *	preceding,
		void(*	func )(taskqueue_task_t *),
		size_t	i0,
		size_t	i1,
		void *	p0,
		void *	p1 )

Definition at line 282 of file taskqueue.c.

{
    memset(t, 0, sizeof(*t));
    t->preceding = preceding;
    t->func = func;
    t->i[0] = i0;
    t->i[1] = i1;
    t->p[0] = p0;
    t->p[1] = p1;
}

References taskqueue_task_t::func, taskqueue_task_t::i, taskqueue_task_t::p, and taskqueue_task_t::preceding.

Referenced by R_Shadow_BounceGrid_EnqueuePhotons_Task(), R_Shadow_BounceGrid_EnqueueSlices_Task(), and R_Shadow_UpdateBounceGridTexture().

TaskQueue_Shutdown()

void TaskQueue_Shutdown

(

void

)

Definition at line 60 of file taskqueue.c.

{
    if (taskqueue_state.numthreads)
        TaskQueue_Frame(true);
}

References taskqueue_state_t::numthreads, TaskQueue_Frame(), and taskqueue_state.

Referenced by Host_Shutdown().

TaskQueue_Task_CheckTasksDone()

void TaskQueue_Task_CheckTasksDone

(

taskqueue_task_t *

t

)

Definition at line 293 of file taskqueue.c.

{
    size_t numtasks = t->i[0];
    taskqueue_task_t *tasks = (taskqueue_task_t *)t->p[0];
    while (numtasks > 0)
    {
        // check the last task first as it's usually going to be the last to finish, so we do the least work by checking it first
        if (!tasks[numtasks - 1].done)
        {
            // update our partial progress, then yield to another pending task.
            t->i[0] = numtasks;
            // set our preceding task to one of the ones we are watching for
            t->preceding = &tasks[numtasks - 1];
            TaskQueue_Yield(t);
            return;
        }
        numtasks--;
    }
    t->done = 1;
}

References taskqueue_task_t::done, taskqueue_task_t::i, taskqueue_task_t::p, taskqueue_task_t::preceding, and TaskQueue_Yield().

Referenced by R_Shadow_BounceGrid_EnqueuePhotons_Task(), and R_Shadow_BounceGrid_EnqueueSlices_Task().

TaskQueue_WaitForTaskDone()

void TaskQueue_WaitForTaskDone

(

taskqueue_task_t *

t

)

Definition at line 199 of file taskqueue.c.

{
    qbool done = false;
    for (;;)
    {
        Thread_AtomicLock(&taskqueue_state.command_lock);
        done = t->done != 0;
        Thread_AtomicUnlock(&taskqueue_state.command_lock);
        if (done)
            break;
        TaskQueue_DistributeTasks();
    }
}

References taskqueue_state_t::command_lock, taskqueue_task_t::done, TaskQueue_DistributeTasks(), taskqueue_state, Thread_AtomicLock, and Thread_AtomicUnlock.

Referenced by R_Shadow_UpdateBounceGridTexture().

TaskQueue_Yield()

void TaskQueue_Yield

(

taskqueue_task_t *

t

)

Definition at line 133 of file taskqueue.c.

{
    t->yieldcount++;
    TaskQueue_Enqueue(1, t);
}

References TaskQueue_Enqueue(), and taskqueue_task_t::yieldcount.

Referenced by R_Shadow_BounceGrid_EnqueueSlices_Task(), TaskQueue_ExecuteTask(), and TaskQueue_Task_CheckTasksDone().