2 * Copyright (c) 2013, Mellanox Technologies inc. All rights reserved.
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:
10 * Redistribution and use in source and binary forms, with or
11 * without modification, are permitted provided that the following
14 * - Redistributions of source code must retain the above
15 * copyright notice, this list of conditions and the following
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.
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
33 #include <asm-generic/kmap_types.h>
34 #include <linux/kernel.h>
35 #include <linux/module.h>
36 #include <linux/mlx5/driver.h>
37 #include <linux/mlx5/cmd.h>
38 #include "mlx5_core.h"
41 MLX5_PAGES_CANT_GIVE = 0,
49 MLX5_POST_INIT_PAGES = 3
52 struct mlx5_pages_req {
53 struct mlx5_core_dev *dev;
56 struct work_struct work;
60 struct rb_node rb_node;
64 unsigned long bitmask;
65 struct list_head list;
69 struct mlx5_query_pages_inbox {
70 struct mlx5_inbox_hdr hdr;
74 struct mlx5_query_pages_outbox {
75 struct mlx5_outbox_hdr hdr;
81 struct mlx5_manage_pages_inbox {
82 struct mlx5_inbox_hdr hdr;
89 struct mlx5_manage_pages_outbox {
90 struct mlx5_outbox_hdr hdr;
97 MAX_RECLAIM_TIME_MSECS = 5000,
101 MLX5_MAX_RECLAIM_TIME_MILI = 5000,
102 MLX5_NUM_4K_IN_PAGE = PAGE_SIZE / 4096,
105 static int insert_page(struct mlx5_core_dev *dev, u64 addr, struct page *page, u16 func_id)
107 struct rb_root *root = &dev->priv.page_root;
108 struct rb_node **new = &root->rb_node;
109 struct rb_node *parent = NULL;
116 tfp = rb_entry(parent, struct fw_page, rb_node);
117 if (tfp->addr < addr)
118 new = &parent->rb_left;
119 else if (tfp->addr > addr)
120 new = &parent->rb_right;
125 nfp = kzalloc(sizeof(*nfp), GFP_KERNEL);
131 nfp->func_id = func_id;
132 nfp->free_count = MLX5_NUM_4K_IN_PAGE;
133 for (i = 0; i < MLX5_NUM_4K_IN_PAGE; i++)
134 set_bit(i, &nfp->bitmask);
136 rb_link_node(&nfp->rb_node, parent, new);
137 rb_insert_color(&nfp->rb_node, root);
138 list_add(&nfp->list, &dev->priv.free_list);
143 static struct fw_page *find_fw_page(struct mlx5_core_dev *dev, u64 addr)
145 struct rb_root *root = &dev->priv.page_root;
146 struct rb_node *tmp = root->rb_node;
147 struct fw_page *result = NULL;
151 tfp = rb_entry(tmp, struct fw_page, rb_node);
152 if (tfp->addr < addr) {
154 } else if (tfp->addr > addr) {
165 static int mlx5_cmd_query_pages(struct mlx5_core_dev *dev, u16 *func_id,
166 s32 *npages, int boot)
168 struct mlx5_query_pages_inbox in;
169 struct mlx5_query_pages_outbox out;
172 memset(&in, 0, sizeof(in));
173 memset(&out, 0, sizeof(out));
174 in.hdr.opcode = cpu_to_be16(MLX5_CMD_OP_QUERY_PAGES);
175 in.hdr.opmod = boot ? cpu_to_be16(MLX5_BOOT_PAGES) : cpu_to_be16(MLX5_INIT_PAGES);
177 err = mlx5_cmd_exec(dev, &in, sizeof(in), &out, sizeof(out));
182 return mlx5_cmd_status_to_err(&out.hdr);
184 *npages = be32_to_cpu(out.num_pages);
185 *func_id = be16_to_cpu(out.func_id);
190 static int alloc_4k(struct mlx5_core_dev *dev, u64 *addr)
195 if (list_empty(&dev->priv.free_list)) {
197 mlx5_core_warn(dev, "\n");
200 fp = list_entry(dev->priv.free_list.next, struct fw_page, list);
201 n = find_first_bit(&fp->bitmask, 8 * sizeof(fp->bitmask));
202 if (n >= MLX5_NUM_4K_IN_PAGE) {
203 mlx5_core_warn(dev, "alloc 4k bug\n");
206 clear_bit(n, &fp->bitmask);
211 *addr = fp->addr + n * 4096;
216 static void free_4k(struct mlx5_core_dev *dev, u64 addr)
221 fwp = find_fw_page(dev, addr & PAGE_MASK);
223 mlx5_core_warn(dev, "page not found\n");
227 n = (addr & ~PAGE_MASK) % 4096;
229 set_bit(n, &fwp->bitmask);
230 if (fwp->free_count == MLX5_NUM_4K_IN_PAGE) {
231 rb_erase(&fwp->rb_node, &dev->priv.page_root);
232 if (fwp->free_count != 1)
233 list_del(&fwp->list);
234 dma_unmap_page(&dev->pdev->dev, addr, PAGE_SIZE, DMA_BIDIRECTIONAL);
235 __free_page(fwp->page);
237 } else if (fwp->free_count == 1) {
238 list_add(&fwp->list, &dev->priv.free_list);
242 static int alloc_system_page(struct mlx5_core_dev *dev, u16 func_id)
248 page = alloc_page(GFP_HIGHUSER);
250 mlx5_core_warn(dev, "failed to allocate page\n");
253 addr = dma_map_page(&dev->pdev->dev, page, 0,
254 PAGE_SIZE, DMA_BIDIRECTIONAL);
255 if (dma_mapping_error(&dev->pdev->dev, addr)) {
256 mlx5_core_warn(dev, "failed dma mapping page\n");
260 err = insert_page(dev, addr, page, func_id);
262 mlx5_core_err(dev, "failed to track allocated page\n");
269 dma_unmap_page(&dev->pdev->dev, addr, PAGE_SIZE, DMA_BIDIRECTIONAL);
276 static int give_pages(struct mlx5_core_dev *dev, u16 func_id, int npages,
279 struct mlx5_manage_pages_inbox *in;
280 struct mlx5_manage_pages_outbox out;
281 struct mlx5_manage_pages_inbox *nin;
287 inlen = sizeof(*in) + npages * sizeof(in->pas[0]);
288 in = mlx5_vzalloc(inlen);
290 mlx5_core_warn(dev, "vzalloc failed %d\n", inlen);
293 memset(&out, 0, sizeof(out));
295 for (i = 0; i < npages; i++) {
297 err = alloc_4k(dev, &addr);
300 err = alloc_system_page(dev, func_id);
306 in->pas[i] = cpu_to_be64(addr);
309 in->hdr.opcode = cpu_to_be16(MLX5_CMD_OP_MANAGE_PAGES);
310 in->hdr.opmod = cpu_to_be16(MLX5_PAGES_GIVE);
311 in->func_id = cpu_to_be16(func_id);
312 in->num_entries = cpu_to_be32(npages);
313 err = mlx5_cmd_exec(dev, in, inlen, &out, sizeof(out));
315 mlx5_core_warn(dev, "func_id 0x%x, npages %d, err %d\n", func_id, npages, err);
318 dev->priv.fw_pages += npages;
320 if (out.hdr.status) {
321 err = mlx5_cmd_status_to_err(&out.hdr);
323 mlx5_core_warn(dev, "func_id 0x%x, npages %d, status %d\n", func_id, npages, out.hdr.status);
328 mlx5_core_dbg(dev, "err %d\n", err);
334 nin = kzalloc(sizeof(*nin), GFP_KERNEL);
336 mlx5_core_warn(dev, "allocation failed\n");
339 memset(&out, 0, sizeof(out));
340 nin->hdr.opcode = cpu_to_be16(MLX5_CMD_OP_MANAGE_PAGES);
341 nin->hdr.opmod = cpu_to_be16(MLX5_PAGES_CANT_GIVE);
342 if (mlx5_cmd_exec(dev, nin, sizeof(*nin), &out, sizeof(out)))
343 mlx5_core_warn(dev, "page notify failed\n");
348 for (i--; i >= 0; i--)
349 free_4k(dev, be64_to_cpu(in->pas[i]));
355 static int reclaim_pages(struct mlx5_core_dev *dev, u32 func_id, int npages,
358 struct mlx5_manage_pages_inbox in;
359 struct mlx5_manage_pages_outbox *out;
369 memset(&in, 0, sizeof(in));
370 outlen = sizeof(*out) + npages * sizeof(out->pas[0]);
371 out = mlx5_vzalloc(outlen);
375 in.hdr.opcode = cpu_to_be16(MLX5_CMD_OP_MANAGE_PAGES);
376 in.hdr.opmod = cpu_to_be16(MLX5_PAGES_TAKE);
377 in.func_id = cpu_to_be16(func_id);
378 in.num_entries = cpu_to_be32(npages);
379 mlx5_core_dbg(dev, "npages %d, outlen %d\n", npages, outlen);
380 err = mlx5_cmd_exec(dev, &in, sizeof(in), out, outlen);
382 mlx5_core_err(dev, "failed recliaming pages\n");
385 dev->priv.fw_pages -= npages;
387 if (out->hdr.status) {
388 err = mlx5_cmd_status_to_err(&out->hdr);
392 num_claimed = be32_to_cpu(out->num_entries);
394 *nclaimed = num_claimed;
396 for (i = 0; i < num_claimed; i++) {
397 addr = be64_to_cpu(out->pas[i]);
406 static void pages_work_handler(struct work_struct *work)
408 struct mlx5_pages_req *req = container_of(work, struct mlx5_pages_req, work);
409 struct mlx5_core_dev *dev = req->dev;
413 err = reclaim_pages(dev, req->func_id, -1 * req->npages, NULL);
414 else if (req->npages > 0)
415 err = give_pages(dev, req->func_id, req->npages, 1);
418 mlx5_core_warn(dev, "%s fail %d\n", req->npages < 0 ?
419 "reclaim" : "give", err);
424 void mlx5_core_req_pages_handler(struct mlx5_core_dev *dev, u16 func_id,
427 struct mlx5_pages_req *req;
429 req = kzalloc(sizeof(*req), GFP_ATOMIC);
431 mlx5_core_warn(dev, "failed to allocate pages request\n");
436 req->func_id = func_id;
437 req->npages = npages;
438 INIT_WORK(&req->work, pages_work_handler);
439 queue_work(dev->priv.pg_wq, &req->work);
442 int mlx5_satisfy_startup_pages(struct mlx5_core_dev *dev, int boot)
444 u16 uninitialized_var(func_id);
445 s32 uninitialized_var(npages);
448 err = mlx5_cmd_query_pages(dev, &func_id, &npages, boot);
452 mlx5_core_dbg(dev, "requested %d %s pages for func_id 0x%x\n",
453 npages, boot ? "boot" : "init", func_id);
455 return give_pages(dev, func_id, npages, 0);
459 MLX5_BLKS_FOR_RECLAIM_PAGES = 12
462 static int optimal_reclaimed_pages(void)
464 struct mlx5_cmd_prot_block *block;
465 struct mlx5_cmd_layout *lay;
468 ret = (sizeof(lay->out) + MLX5_BLKS_FOR_RECLAIM_PAGES * sizeof(block->data) -
469 sizeof(struct mlx5_manage_pages_outbox)) /
470 FIELD_SIZEOF(struct mlx5_manage_pages_outbox, pas[0]);
475 int mlx5_reclaim_startup_pages(struct mlx5_core_dev *dev)
477 unsigned long end = jiffies + msecs_to_jiffies(MAX_RECLAIM_TIME_MSECS);
484 p = rb_first(&dev->priv.page_root);
486 fwp = rb_entry(p, struct fw_page, rb_node);
487 err = reclaim_pages(dev, fwp->func_id,
488 optimal_reclaimed_pages(),
491 mlx5_core_warn(dev, "failed reclaiming pages (%d)\n", err);
495 end = jiffies + msecs_to_jiffies(MAX_RECLAIM_TIME_MSECS);
497 if (time_after(jiffies, end)) {
498 mlx5_core_warn(dev, "FW did not return all pages. giving up...\n");
506 void mlx5_pagealloc_init(struct mlx5_core_dev *dev)
508 dev->priv.page_root = RB_ROOT;
509 INIT_LIST_HEAD(&dev->priv.free_list);
512 void mlx5_pagealloc_cleanup(struct mlx5_core_dev *dev)
517 int mlx5_pagealloc_start(struct mlx5_core_dev *dev)
519 dev->priv.pg_wq = create_singlethread_workqueue("mlx5_page_allocator");
520 if (!dev->priv.pg_wq)
526 void mlx5_pagealloc_stop(struct mlx5_core_dev *dev)
528 destroy_workqueue(dev->priv.pg_wq);