queue.h 1.97 KB
Newer Older
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/*******************************************************************************
 * This file is part of GadgetSMP.
 * Coypright (c) 2012 Pedro Gonnet (pedro.gonnet@durham.ac.uk)
 * 
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as published
 * by the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU Lesser General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 * 
 ******************************************************************************/


Pedro Gonnet's avatar
Pedro Gonnet committed
21
22
23
24
/* Some constants. */
#define queue_maxhits            10


25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
/* The queue timers themselves. */
enum {
    queue_timer_none = 0,
    queue_timer_gettask,
    queue_timer_bubble,
    queue_timer_count,
    };
extern ticks queue_timer[ queue_timer_count ];


/* Counters. */
enum {
    queue_counter_swap = 0,
    queue_counter_count,
    };
extern int queue_counter[ queue_counter_count ];


/** The queue struct. */
struct queue {

    /* The lock to access this queue. */
    lock_type lock;

    /* Size, count and next element. */
    int size, count, next;
    
    /* The actual tasks to which the indices refer. */
    struct task *tasks;
    
    /* The task indices. */
    int *tid;

    } __attribute__((aligned (64)));
    

/* Function prototypes. */
struct task *queue_gettask ( struct queue *q , int blocking , int keep );
Pedro Gonnet's avatar
Pedro Gonnet committed
63
struct task *queue_gettask_new ( struct queue *q , int rid , int blocking , int keep );
64
void queue_init ( struct queue *q , int size , struct task *tasks );
Pedro Gonnet's avatar
Pedro Gonnet committed
65
void queue_insert ( struct queue *q , struct task *t );
66
void queue_sort ( struct queue *q );