idr: remove MAX_IDR_MASK and move left MAX_IDR_* into idr.c
[GitHub/LineageOS/android_kernel_samsung_universal7580.git] / drivers / infiniband / hw / mlx4 / cm.c
CommitLineData
3cf69cc8
AV
1/*
2 * Copyright (c) 2012 Mellanox Technologies. All rights reserved.
3 *
4 * This software is available to you under a choice of one of two
5 * licenses. You may choose to be licensed under the terms of the GNU
6 * General Public License (GPL) Version 2, available from the file
7 * COPYING in the main directory of this source tree, or the
8 * OpenIB.org BSD license below:
9 *
10 * Redistribution and use in source and binary forms, with or
11 * without modification, are permitted provided that the following
12 * conditions are met:
13 *
14 * - Redistributions of source code must retain the above
15 * copyright notice, this list of conditions and the following
16 * disclaimer.
17 *
18 * - Redistributions in binary form must reproduce the above
19 * copyright notice, this list of conditions and the following
20 * disclaimer in the documentation and/or other materials
21 * provided with the distribution.
22 *
23 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
24 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
25 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
26 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
27 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
28 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
29 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
30 * SOFTWARE.
31 */
32
33#include <rdma/ib_mad.h>
34
35#include <linux/mlx4/cmd.h>
36#include <linux/rbtree.h>
37#include <linux/idr.h>
38#include <rdma/ib_cm.h>
39
40#include "mlx4_ib.h"
41
42#define CM_CLEANUP_CACHE_TIMEOUT (5 * HZ)
43
44struct id_map_entry {
45 struct rb_node node;
46
47 u32 sl_cm_id;
48 u32 pv_cm_id;
49 int slave_id;
50 int scheduled_delete;
51 struct mlx4_ib_dev *dev;
52
53 struct list_head list;
54 struct delayed_work timeout;
55};
56
57struct cm_generic_msg {
58 struct ib_mad_hdr hdr;
59
60 __be32 local_comm_id;
61 __be32 remote_comm_id;
62};
63
64struct cm_req_msg {
65 unsigned char unused[0x60];
66 union ib_gid primary_path_sgid;
67};
68
69
70static void set_local_comm_id(struct ib_mad *mad, u32 cm_id)
71{
72 struct cm_generic_msg *msg = (struct cm_generic_msg *)mad;
73 msg->local_comm_id = cpu_to_be32(cm_id);
74}
75
76static u32 get_local_comm_id(struct ib_mad *mad)
77{
78 struct cm_generic_msg *msg = (struct cm_generic_msg *)mad;
79
80 return be32_to_cpu(msg->local_comm_id);
81}
82
83static void set_remote_comm_id(struct ib_mad *mad, u32 cm_id)
84{
85 struct cm_generic_msg *msg = (struct cm_generic_msg *)mad;
86 msg->remote_comm_id = cpu_to_be32(cm_id);
87}
88
89static u32 get_remote_comm_id(struct ib_mad *mad)
90{
91 struct cm_generic_msg *msg = (struct cm_generic_msg *)mad;
92
93 return be32_to_cpu(msg->remote_comm_id);
94}
95
96static union ib_gid gid_from_req_msg(struct ib_device *ibdev, struct ib_mad *mad)
97{
98 struct cm_req_msg *msg = (struct cm_req_msg *)mad;
99
100 return msg->primary_path_sgid;
101}
102
103/* Lock should be taken before called */
104static struct id_map_entry *
105id_map_find_by_sl_id(struct ib_device *ibdev, u32 slave_id, u32 sl_cm_id)
106{
107 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
108 struct rb_node *node = sl_id_map->rb_node;
109
110 while (node) {
111 struct id_map_entry *id_map_entry =
112 rb_entry(node, struct id_map_entry, node);
113
114 if (id_map_entry->sl_cm_id > sl_cm_id)
115 node = node->rb_left;
116 else if (id_map_entry->sl_cm_id < sl_cm_id)
117 node = node->rb_right;
118 else if (id_map_entry->slave_id > slave_id)
119 node = node->rb_left;
120 else if (id_map_entry->slave_id < slave_id)
121 node = node->rb_right;
122 else
123 return id_map_entry;
124 }
125 return NULL;
126}
127
128static void id_map_ent_timeout(struct work_struct *work)
129{
130 struct delayed_work *delay = to_delayed_work(work);
131 struct id_map_entry *ent = container_of(delay, struct id_map_entry, timeout);
132 struct id_map_entry *db_ent, *found_ent;
133 struct mlx4_ib_dev *dev = ent->dev;
134 struct mlx4_ib_sriov *sriov = &dev->sriov;
135 struct rb_root *sl_id_map = &sriov->sl_id_map;
136 int pv_id = (int) ent->pv_cm_id;
137
138 spin_lock(&sriov->id_map_lock);
139 db_ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, pv_id);
140 if (!db_ent)
141 goto out;
142 found_ent = id_map_find_by_sl_id(&dev->ib_dev, ent->slave_id, ent->sl_cm_id);
143 if (found_ent && found_ent == ent)
144 rb_erase(&found_ent->node, sl_id_map);
145 idr_remove(&sriov->pv_id_table, pv_id);
146
147out:
148 list_del(&ent->list);
149 spin_unlock(&sriov->id_map_lock);
150 kfree(ent);
151}
152
153static void id_map_find_del(struct ib_device *ibdev, int pv_cm_id)
154{
155 struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
156 struct rb_root *sl_id_map = &sriov->sl_id_map;
157 struct id_map_entry *ent, *found_ent;
158
159 spin_lock(&sriov->id_map_lock);
160 ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, pv_cm_id);
161 if (!ent)
162 goto out;
163 found_ent = id_map_find_by_sl_id(ibdev, ent->slave_id, ent->sl_cm_id);
164 if (found_ent && found_ent == ent)
165 rb_erase(&found_ent->node, sl_id_map);
166 idr_remove(&sriov->pv_id_table, pv_cm_id);
167out:
168 spin_unlock(&sriov->id_map_lock);
169}
170
171static void sl_id_map_add(struct ib_device *ibdev, struct id_map_entry *new)
172{
173 struct rb_root *sl_id_map = &to_mdev(ibdev)->sriov.sl_id_map;
174 struct rb_node **link = &sl_id_map->rb_node, *parent = NULL;
175 struct id_map_entry *ent;
176 int slave_id = new->slave_id;
177 int sl_cm_id = new->sl_cm_id;
178
179 ent = id_map_find_by_sl_id(ibdev, slave_id, sl_cm_id);
180 if (ent) {
181 pr_debug("overriding existing sl_id_map entry (cm_id = %x)\n",
182 sl_cm_id);
183
184 rb_replace_node(&ent->node, &new->node, sl_id_map);
185 return;
186 }
187
188 /* Go to the bottom of the tree */
189 while (*link) {
190 parent = *link;
191 ent = rb_entry(parent, struct id_map_entry, node);
192
193 if (ent->sl_cm_id > sl_cm_id || (ent->sl_cm_id == sl_cm_id && ent->slave_id > slave_id))
194 link = &(*link)->rb_left;
195 else
196 link = &(*link)->rb_right;
197 }
198
199 rb_link_node(&new->node, parent, link);
200 rb_insert_color(&new->node, sl_id_map);
201}
202
203static struct id_map_entry *
204id_map_alloc(struct ib_device *ibdev, int slave_id, u32 sl_cm_id)
205{
6a920060 206 int ret;
3cf69cc8
AV
207 static int next_id;
208 struct id_map_entry *ent;
209 struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
210
211 ent = kmalloc(sizeof (struct id_map_entry), GFP_KERNEL);
212 if (!ent) {
213 mlx4_ib_warn(ibdev, "Couldn't allocate id cache entry - out of memory\n");
214 return ERR_PTR(-ENOMEM);
215 }
216
217 ent->sl_cm_id = sl_cm_id;
218 ent->slave_id = slave_id;
219 ent->scheduled_delete = 0;
220 ent->dev = to_mdev(ibdev);
221 INIT_DELAYED_WORK(&ent->timeout, id_map_ent_timeout);
222
6a920060
TH
223 idr_preload(GFP_KERNEL);
224 spin_lock(&to_mdev(ibdev)->sriov.id_map_lock);
225
226 ret = idr_alloc(&sriov->pv_id_table, ent, next_id, 0, GFP_NOWAIT);
227 if (ret >= 0) {
e8c8d1bc 228 next_id = max(ret + 1, 0);
6a920060
TH
229 ent->pv_cm_id = (u32)ret;
230 sl_id_map_add(ibdev, ent);
3cf69cc8 231 list_add_tail(&ent->list, &sriov->cm_list);
3cf69cc8 232 }
6a920060
TH
233
234 spin_unlock(&sriov->id_map_lock);
235 idr_preload_end();
236
237 if (ret >= 0)
238 return ent;
239
3cf69cc8
AV
240 /*error flow*/
241 kfree(ent);
242 mlx4_ib_warn(ibdev, "No more space in the idr (err:0x%x)\n", ret);
243 return ERR_PTR(-ENOMEM);
244}
245
246static struct id_map_entry *
247id_map_get(struct ib_device *ibdev, int *pv_cm_id, int sl_cm_id, int slave_id)
248{
249 struct id_map_entry *ent;
250 struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
251
252 spin_lock(&sriov->id_map_lock);
253 if (*pv_cm_id == -1) {
254 ent = id_map_find_by_sl_id(ibdev, sl_cm_id, slave_id);
255 if (ent)
256 *pv_cm_id = (int) ent->pv_cm_id;
257 } else
258 ent = (struct id_map_entry *)idr_find(&sriov->pv_id_table, *pv_cm_id);
259 spin_unlock(&sriov->id_map_lock);
260
261 return ent;
262}
263
264static void schedule_delayed(struct ib_device *ibdev, struct id_map_entry *id)
265{
266 struct mlx4_ib_sriov *sriov = &to_mdev(ibdev)->sriov;
267 unsigned long flags;
268
3cf69cc8 269 spin_lock(&sriov->id_map_lock);
ceb7decb 270 spin_lock_irqsave(&sriov->going_down_lock, flags);
3cf69cc8
AV
271 /*make sure that there is no schedule inside the scheduled work.*/
272 if (!sriov->is_going_down) {
273 id->scheduled_delete = 1;
274 schedule_delayed_work(&id->timeout, CM_CLEANUP_CACHE_TIMEOUT);
275 }
3cf69cc8 276 spin_unlock_irqrestore(&sriov->going_down_lock, flags);
ceb7decb 277 spin_unlock(&sriov->id_map_lock);
3cf69cc8
AV
278}
279
280int mlx4_ib_multiplex_cm_handler(struct ib_device *ibdev, int port, int slave_id,
281 struct ib_mad *mad)
282{
283 struct id_map_entry *id;
284 u32 sl_cm_id;
285 int pv_cm_id = -1;
286
287 sl_cm_id = get_local_comm_id(mad);
288
289 if (mad->mad_hdr.attr_id == CM_REQ_ATTR_ID ||
290 mad->mad_hdr.attr_id == CM_REP_ATTR_ID) {
291 id = id_map_alloc(ibdev, slave_id, sl_cm_id);
292 if (IS_ERR(id)) {
293 mlx4_ib_warn(ibdev, "%s: id{slave: %d, sl_cm_id: 0x%x} Failed to id_map_alloc\n",
294 __func__, slave_id, sl_cm_id);
295 return PTR_ERR(id);
296 }
297 } else if (mad->mad_hdr.attr_id == CM_REJ_ATTR_ID) {
298 return 0;
299 } else {
300 id = id_map_get(ibdev, &pv_cm_id, slave_id, sl_cm_id);
301 }
302
303 if (!id) {
304 pr_debug("id{slave: %d, sl_cm_id: 0x%x} is NULL!\n",
305 slave_id, sl_cm_id);
306 return -EINVAL;
307 }
308
309 set_local_comm_id(mad, id->pv_cm_id);
310
311 if (mad->mad_hdr.attr_id == CM_DREQ_ATTR_ID)
312 schedule_delayed(ibdev, id);
313 else if (mad->mad_hdr.attr_id == CM_DREP_ATTR_ID)
314 id_map_find_del(ibdev, pv_cm_id);
315
316 return 0;
317}
318
319int mlx4_ib_demux_cm_handler(struct ib_device *ibdev, int port, int *slave,
320 struct ib_mad *mad)
321{
322 u32 pv_cm_id;
323 struct id_map_entry *id;
324
325 if (mad->mad_hdr.attr_id == CM_REQ_ATTR_ID) {
326 union ib_gid gid;
327
328 gid = gid_from_req_msg(ibdev, mad);
329 *slave = mlx4_ib_find_real_gid(ibdev, port, gid.global.interface_id);
330 if (*slave < 0) {
331 mlx4_ib_warn(ibdev, "failed matching slave_id by gid (0x%llx)\n",
332 gid.global.interface_id);
333 return -ENOENT;
334 }
335 return 0;
336 }
337
338 pv_cm_id = get_remote_comm_id(mad);
339 id = id_map_get(ibdev, (int *)&pv_cm_id, -1, -1);
340
341 if (!id) {
342 pr_debug("Couldn't find an entry for pv_cm_id 0x%x\n", pv_cm_id);
343 return -ENOENT;
344 }
345
346 *slave = id->slave_id;
347 set_remote_comm_id(mad, id->sl_cm_id);
348
349 if (mad->mad_hdr.attr_id == CM_DREQ_ATTR_ID)
350 schedule_delayed(ibdev, id);
351 else if (mad->mad_hdr.attr_id == CM_REJ_ATTR_ID ||
352 mad->mad_hdr.attr_id == CM_DREP_ATTR_ID) {
353 id_map_find_del(ibdev, (int) pv_cm_id);
354 }
355
356 return 0;
357}
358
359void mlx4_ib_cm_paravirt_init(struct mlx4_ib_dev *dev)
360{
361 spin_lock_init(&dev->sriov.id_map_lock);
362 INIT_LIST_HEAD(&dev->sriov.cm_list);
363 dev->sriov.sl_id_map = RB_ROOT;
364 idr_init(&dev->sriov.pv_id_table);
365 idr_pre_get(&dev->sriov.pv_id_table, GFP_KERNEL);
366}
367
368/* slave = -1 ==> all slaves */
369/* TBD -- call paravirt clean for single slave. Need for slave RESET event */
370void mlx4_ib_cm_paravirt_clean(struct mlx4_ib_dev *dev, int slave)
371{
372 struct mlx4_ib_sriov *sriov = &dev->sriov;
373 struct rb_root *sl_id_map = &sriov->sl_id_map;
374 struct list_head lh;
375 struct rb_node *nd;
376 int need_flush = 1;
377 struct id_map_entry *map, *tmp_map;
378 /* cancel all delayed work queue entries */
379 INIT_LIST_HEAD(&lh);
380 spin_lock(&sriov->id_map_lock);
381 list_for_each_entry_safe(map, tmp_map, &dev->sriov.cm_list, list) {
382 if (slave < 0 || slave == map->slave_id) {
383 if (map->scheduled_delete)
384 need_flush &= !!cancel_delayed_work(&map->timeout);
385 }
386 }
387
388 spin_unlock(&sriov->id_map_lock);
389
390 if (!need_flush)
391 flush_scheduled_work(); /* make sure all timers were flushed */
392
393 /* now, remove all leftover entries from databases*/
394 spin_lock(&sriov->id_map_lock);
395 if (slave < 0) {
396 while (rb_first(sl_id_map)) {
397 struct id_map_entry *ent =
398 rb_entry(rb_first(sl_id_map),
399 struct id_map_entry, node);
400
401 rb_erase(&ent->node, sl_id_map);
402 idr_remove(&sriov->pv_id_table, (int) ent->pv_cm_id);
403 }
404 list_splice_init(&dev->sriov.cm_list, &lh);
405 } else {
406 /* first, move nodes belonging to slave to db remove list */
407 nd = rb_first(sl_id_map);
408 while (nd) {
409 struct id_map_entry *ent =
410 rb_entry(nd, struct id_map_entry, node);
411 nd = rb_next(nd);
412 if (ent->slave_id == slave)
413 list_move_tail(&ent->list, &lh);
414 }
415 /* remove those nodes from databases */
416 list_for_each_entry_safe(map, tmp_map, &lh, list) {
417 rb_erase(&map->node, sl_id_map);
418 idr_remove(&sriov->pv_id_table, (int) map->pv_cm_id);
419 }
420
421 /* add remaining nodes from cm_list */
422 list_for_each_entry_safe(map, tmp_map, &dev->sriov.cm_list, list) {
423 if (slave == map->slave_id)
424 list_move_tail(&map->list, &lh);
425 }
426 }
427
428 spin_unlock(&sriov->id_map_lock);
429
430 /* free any map entries left behind due to cancel_delayed_work above */
431 list_for_each_entry_safe(map, tmp_map, &lh, list) {
432 list_del(&map->list);
433 kfree(map);
434 }
435}