rt2x00: Clarify supported chipsets in Kconfig
[linux-2.6] / drivers / net / wireless / rt2x00 / rt2x00queue.c
1 /*
2         Copyright (C) 2004 - 2008 rt2x00 SourceForge Project
3         <http://rt2x00.serialmonkey.com>
4
5         This program is free software; you can redistribute it and/or modify
6         it under the terms of the GNU General Public License as published by
7         the Free Software Foundation; either version 2 of the License, or
8         (at your option) any later version.
9
10         This program is distributed in the hope that it will be useful,
11         but WITHOUT ANY WARRANTY; without even the implied warranty of
12         MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13         GNU General Public License for more details.
14
15         You should have received a copy of the GNU General Public License
16         along with this program; if not, write to the
17         Free Software Foundation, Inc.,
18         59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19  */
20
21 /*
22         Module: rt2x00lib
23         Abstract: rt2x00 queue specific routines.
24  */
25
26 #include <linux/kernel.h>
27 #include <linux/module.h>
28
29 #include "rt2x00.h"
30 #include "rt2x00lib.h"
31
32 struct data_queue *rt2x00queue_get_queue(struct rt2x00_dev *rt2x00dev,
33                                          const enum data_queue_qid queue)
34 {
35         int atim = test_bit(DRIVER_REQUIRE_ATIM_QUEUE, &rt2x00dev->flags);
36
37         if (queue < rt2x00dev->hw->queues && rt2x00dev->tx)
38                 return &rt2x00dev->tx[queue];
39
40         if (!rt2x00dev->bcn)
41                 return NULL;
42
43         if (queue == QID_BEACON)
44                 return &rt2x00dev->bcn[0];
45         else if (queue == QID_ATIM && atim)
46                 return &rt2x00dev->bcn[1];
47
48         return NULL;
49 }
50 EXPORT_SYMBOL_GPL(rt2x00queue_get_queue);
51
52 struct queue_entry *rt2x00queue_get_entry(struct data_queue *queue,
53                                           enum queue_index index)
54 {
55         struct queue_entry *entry;
56         unsigned long irqflags;
57
58         if (unlikely(index >= Q_INDEX_MAX)) {
59                 ERROR(queue->rt2x00dev,
60                       "Entry requested from invalid index type (%d)\n", index);
61                 return NULL;
62         }
63
64         spin_lock_irqsave(&queue->lock, irqflags);
65
66         entry = &queue->entries[queue->index[index]];
67
68         spin_unlock_irqrestore(&queue->lock, irqflags);
69
70         return entry;
71 }
72 EXPORT_SYMBOL_GPL(rt2x00queue_get_entry);
73
74 void rt2x00queue_index_inc(struct data_queue *queue, enum queue_index index)
75 {
76         unsigned long irqflags;
77
78         if (unlikely(index >= Q_INDEX_MAX)) {
79                 ERROR(queue->rt2x00dev,
80                       "Index change on invalid index type (%d)\n", index);
81                 return;
82         }
83
84         spin_lock_irqsave(&queue->lock, irqflags);
85
86         queue->index[index]++;
87         if (queue->index[index] >= queue->limit)
88                 queue->index[index] = 0;
89
90         if (index == Q_INDEX) {
91                 queue->length++;
92         } else if (index == Q_INDEX_DONE) {
93                 queue->length--;
94                 queue->count ++;
95         }
96
97         spin_unlock_irqrestore(&queue->lock, irqflags);
98 }
99 EXPORT_SYMBOL_GPL(rt2x00queue_index_inc);
100
101 static void rt2x00queue_reset(struct data_queue *queue)
102 {
103         unsigned long irqflags;
104
105         spin_lock_irqsave(&queue->lock, irqflags);
106
107         queue->count = 0;
108         queue->length = 0;
109         memset(queue->index, 0, sizeof(queue->index));
110
111         spin_unlock_irqrestore(&queue->lock, irqflags);
112 }
113
114 void rt2x00queue_init_rx(struct rt2x00_dev *rt2x00dev)
115 {
116         struct data_queue *queue = rt2x00dev->rx;
117         unsigned int i;
118
119         rt2x00queue_reset(queue);
120
121         if (!rt2x00dev->ops->lib->init_rxentry)
122                 return;
123
124         for (i = 0; i < queue->limit; i++)
125                 rt2x00dev->ops->lib->init_rxentry(rt2x00dev,
126                                                   &queue->entries[i]);
127 }
128
129 void rt2x00queue_init_tx(struct rt2x00_dev *rt2x00dev)
130 {
131         struct data_queue *queue;
132         unsigned int i;
133
134         txall_queue_for_each(rt2x00dev, queue) {
135                 rt2x00queue_reset(queue);
136
137                 if (!rt2x00dev->ops->lib->init_txentry)
138                         continue;
139
140                 for (i = 0; i < queue->limit; i++)
141                         rt2x00dev->ops->lib->init_txentry(rt2x00dev,
142                                                           &queue->entries[i]);
143         }
144 }
145
146 static int rt2x00queue_alloc_entries(struct data_queue *queue,
147                                      const struct data_queue_desc *qdesc)
148 {
149         struct queue_entry *entries;
150         unsigned int entry_size;
151         unsigned int i;
152
153         rt2x00queue_reset(queue);
154
155         queue->limit = qdesc->entry_num;
156         queue->data_size = qdesc->data_size;
157         queue->desc_size = qdesc->desc_size;
158
159         /*
160          * Allocate all queue entries.
161          */
162         entry_size = sizeof(*entries) + qdesc->priv_size;
163         entries = kzalloc(queue->limit * entry_size, GFP_KERNEL);
164         if (!entries)
165                 return -ENOMEM;
166
167 #define QUEUE_ENTRY_PRIV_OFFSET(__base, __index, __limit, __esize, __psize) \
168         ( ((char *)(__base)) + ((__limit) * (__esize)) + \
169             ((__index) * (__psize)) )
170
171         for (i = 0; i < queue->limit; i++) {
172                 entries[i].flags = 0;
173                 entries[i].queue = queue;
174                 entries[i].skb = NULL;
175                 entries[i].entry_idx = i;
176                 entries[i].priv_data =
177                     QUEUE_ENTRY_PRIV_OFFSET(entries, i, queue->limit,
178                                             sizeof(*entries), qdesc->priv_size);
179         }
180
181 #undef QUEUE_ENTRY_PRIV_OFFSET
182
183         queue->entries = entries;
184
185         return 0;
186 }
187
188 int rt2x00queue_initialize(struct rt2x00_dev *rt2x00dev)
189 {
190         struct data_queue *queue;
191         int status;
192
193
194         status = rt2x00queue_alloc_entries(rt2x00dev->rx, rt2x00dev->ops->rx);
195         if (status)
196                 goto exit;
197
198         tx_queue_for_each(rt2x00dev, queue) {
199                 status = rt2x00queue_alloc_entries(queue, rt2x00dev->ops->tx);
200                 if (status)
201                         goto exit;
202         }
203
204         status = rt2x00queue_alloc_entries(rt2x00dev->bcn, rt2x00dev->ops->bcn);
205         if (status)
206                 goto exit;
207
208         if (!test_bit(DRIVER_REQUIRE_ATIM_QUEUE, &rt2x00dev->flags))
209                 return 0;
210
211         status = rt2x00queue_alloc_entries(&rt2x00dev->bcn[1],
212                                            rt2x00dev->ops->atim);
213         if (status)
214                 goto exit;
215
216         return 0;
217
218 exit:
219         ERROR(rt2x00dev, "Queue entries allocation failed.\n");
220
221         rt2x00queue_uninitialize(rt2x00dev);
222
223         return status;
224 }
225
226 void rt2x00queue_uninitialize(struct rt2x00_dev *rt2x00dev)
227 {
228         struct data_queue *queue;
229
230         queue_for_each(rt2x00dev, queue) {
231                 kfree(queue->entries);
232                 queue->entries = NULL;
233         }
234 }
235
236 static void rt2x00queue_init(struct rt2x00_dev *rt2x00dev,
237                              struct data_queue *queue, enum data_queue_qid qid)
238 {
239         spin_lock_init(&queue->lock);
240
241         queue->rt2x00dev = rt2x00dev;
242         queue->qid = qid;
243         queue->aifs = 2;
244         queue->cw_min = 5;
245         queue->cw_max = 10;
246 }
247
248 int rt2x00queue_allocate(struct rt2x00_dev *rt2x00dev)
249 {
250         struct data_queue *queue;
251         enum data_queue_qid qid;
252         unsigned int req_atim =
253             !!test_bit(DRIVER_REQUIRE_ATIM_QUEUE, &rt2x00dev->flags);
254
255         /*
256          * We need the following queues:
257          * RX: 1
258          * TX: hw->queues
259          * Beacon: 1
260          * Atim: 1 (if required)
261          */
262         rt2x00dev->data_queues = 2 + rt2x00dev->hw->queues + req_atim;
263
264         queue = kzalloc(rt2x00dev->data_queues * sizeof(*queue), GFP_KERNEL);
265         if (!queue) {
266                 ERROR(rt2x00dev, "Queue allocation failed.\n");
267                 return -ENOMEM;
268         }
269
270         /*
271          * Initialize pointers
272          */
273         rt2x00dev->rx = queue;
274         rt2x00dev->tx = &queue[1];
275         rt2x00dev->bcn = &queue[1 + rt2x00dev->hw->queues];
276
277         /*
278          * Initialize queue parameters.
279          * RX: qid = QID_RX
280          * TX: qid = QID_AC_BE + index
281          * TX: cw_min: 2^5 = 32.
282          * TX: cw_max: 2^10 = 1024.
283          * BCN & Atim: qid = QID_MGMT
284          */
285         rt2x00queue_init(rt2x00dev, rt2x00dev->rx, QID_RX);
286
287         qid = QID_AC_BE;
288         tx_queue_for_each(rt2x00dev, queue)
289                 rt2x00queue_init(rt2x00dev, queue, qid++);
290
291         rt2x00queue_init(rt2x00dev, &rt2x00dev->bcn[0], QID_MGMT);
292         if (req_atim)
293                 rt2x00queue_init(rt2x00dev, &rt2x00dev->bcn[1], QID_MGMT);
294
295         return 0;
296 }
297
298 void rt2x00queue_free(struct rt2x00_dev *rt2x00dev)
299 {
300         kfree(rt2x00dev->rx);
301         rt2x00dev->rx = NULL;
302         rt2x00dev->tx = NULL;
303         rt2x00dev->bcn = NULL;
304 }