cregit-Linux how code gets into the kernel

Release 4.11 drivers/net/ethernet/mellanox/mlx5/core/pagealloc.c

/*
 * Copyright (c) 2013-2015, Mellanox Technologies. All rights reserved.
 *
 * This software is available to you under a choice of one of two
 * licenses.  You may choose to be licensed under the terms of the GNU
 * General Public License (GPL) Version 2, available from the file
 * COPYING in the main directory of this source tree, or the
 * OpenIB.org BSD license below:
 *
 *     Redistribution and use in source and binary forms, with or
 *     without modification, are permitted provided that the following
 *     conditions are met:
 *
 *      - Redistributions of source code must retain the above
 *        copyright notice, this list of conditions and the following
 *        disclaimer.
 *
 *      - Redistributions in binary form must reproduce the above
 *        copyright notice, this list of conditions and the following
 *        disclaimer in the documentation and/or other materials
 *        provided with the distribution.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 * SOFTWARE.
 */

#include <linux/highmem.h>
#include <linux/kernel.h>
#include <linux/module.h>
#include <linux/delay.h>
#include <linux/mlx5/driver.h>
#include <linux/mlx5/cmd.h>
#include "mlx5_core.h"

enum {
	
MLX5_PAGES_CANT_GIVE	= 0,
	
MLX5_PAGES_GIVE		= 1,
	
MLX5_PAGES_TAKE		= 2
};


struct mlx5_pages_req {
	
struct mlx5_core_dev *dev;
	
u16	func_id;
	
s32	npages;
	
struct work_struct work;
};


struct fw_page {
	
struct rb_node		rb_node;
	
u64			addr;
	
struct page	       *page;
	
u16			func_id;
	
unsigned long		bitmask;
	
struct list_head	list;
	
unsigned		free_count;
};

enum {
	
MAX_RECLAIM_TIME_MSECS	= 5000,
	
MAX_RECLAIM_VFS_PAGES_TIME_MSECS = 2 * 1000 * 60,
};

enum {
	
MLX5_MAX_RECLAIM_TIME_MILI	= 5000,
	
MLX5_NUM_4K_IN_PAGE		= PAGE_SIZE / MLX5_ADAPTER_PAGE_SIZE,
};


static int insert_page(struct mlx5_core_dev *dev, u64 addr, struct page *page, u16 func_id) { struct rb_root *root = &dev->priv.page_root; struct rb_node **new = &root->rb_node; struct rb_node *parent = NULL; struct fw_page *nfp; struct fw_page *tfp; int i; while (*new) { parent = *new; tfp = rb_entry(parent, struct fw_page, rb_node); if (tfp->addr < addr) new = &parent->rb_left; else if (tfp->addr > addr) new = &parent->rb_right; else return -EEXIST; } nfp = kzalloc(sizeof(*nfp), GFP_KERNEL); if (!nfp) return -ENOMEM; nfp->addr = addr; nfp->page = page; nfp->func_id = func_id; nfp->free_count = MLX5_NUM_4K_IN_PAGE; for (i = 0; i < MLX5_NUM_4K_IN_PAGE; i++) set_bit(i, &nfp->bitmask); rb_link_node(&nfp->rb_node, parent, new); rb_insert_color(&nfp->rb_node, root); list_add(&nfp->list, &dev->priv.free_list); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen234100.00%2100.00%
Total234100.00%2100.00%


static struct fw_page *find_fw_page(struct mlx5_core_dev *dev, u64 addr) { struct rb_root *root = &dev->priv.page_root; struct rb_node *tmp = root->rb_node; struct fw_page *result = NULL; struct fw_page *tfp; while (tmp) { tfp = rb_entry(tmp, struct fw_page, rb_node); if (tfp->addr < addr) { tmp = tmp->rb_left; } else if (tfp->addr > addr) { tmp = tmp->rb_right; } else { result = tfp; break; } } return result; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen111100.00%2100.00%
Total111100.00%2100.00%


static int mlx5_cmd_query_pages(struct mlx5_core_dev *dev, u16 *func_id, s32 *npages, int boot) { u32 out[MLX5_ST_SZ_DW(query_pages_out)] = {0}; u32 in[MLX5_ST_SZ_DW(query_pages_in)] = {0}; int err; MLX5_SET(query_pages_in, in, opcode, MLX5_CMD_OP_QUERY_PAGES); MLX5_SET(query_pages_in, in, op_mod, boot ? MLX5_QUERY_PAGES_IN_OP_MOD_BOOT_PAGES : MLX5_QUERY_PAGES_IN_OP_MOD_INIT_PAGES); err = mlx5_cmd_exec(dev, in, sizeof(in), out, sizeof(out)); if (err) return err; *npages = MLX5_GET(query_pages_out, out, num_pages); *func_id = MLX5_GET(query_pages_out, out, function_id); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen7456.06%360.00%
Saeed Mahameed4735.61%120.00%
Moshe Lazer118.33%120.00%
Total132100.00%5100.00%


static int alloc_4k(struct mlx5_core_dev *dev, u64 *addr) { struct fw_page *fp; unsigned n; if (list_empty(&dev->priv.free_list)) return -ENOMEM; fp = list_entry(dev->priv.free_list.next, struct fw_page, list); n = find_first_bit(&fp->bitmask, 8 * sizeof(fp->bitmask)); if (n >= MLX5_NUM_4K_IN_PAGE) { mlx5_core_warn(dev, "alloc 4k bug\n"); return -ENOENT; } clear_bit(n, &fp->bitmask); fp->free_count--; if (!fp->free_count) list_del(&fp->list); *addr = fp->addr + n * MLX5_ADAPTER_PAGE_SIZE; return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen139100.00%2100.00%
Total139100.00%2100.00%

#define MLX5_U64_4K_PAGE_MASK ((~(u64)0U) << PAGE_SHIFT)
static void free_4k(struct mlx5_core_dev *dev, u64 addr) { struct fw_page *fwp; int n; fwp = find_fw_page(dev, addr & MLX5_U64_4K_PAGE_MASK); if (!fwp) { mlx5_core_warn(dev, "page not found\n"); return; } n = (addr & ~MLX5_U64_4K_PAGE_MASK) >> MLX5_ADAPTER_PAGE_SHIFT; fwp->free_count++; set_bit(n, &fwp->bitmask); if (fwp->free_count == MLX5_NUM_4K_IN_PAGE) { rb_erase(&fwp->rb_node, &dev->priv.page_root); if (fwp->free_count != 1) list_del(&fwp->list); dma_unmap_page(&dev->pdev->dev, addr & MLX5_U64_4K_PAGE_MASK, PAGE_SIZE, DMA_BIDIRECTIONAL); __free_page(fwp->page); kfree(fwp); } else if (fwp->free_count == 1) { list_add(&fwp->list, &dev->priv.free_list); } }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen16898.25%375.00%
Honggang Li31.75%125.00%
Total171100.00%4100.00%


static int alloc_system_page(struct mlx5_core_dev *dev, u16 func_id) { struct page *page; u64 zero_addr = 1; u64 addr; int err; int nid = dev_to_node(&dev->pdev->dev); page = alloc_pages_node(nid, GFP_HIGHUSER, 0); if (!page) { mlx5_core_warn(dev, "failed to allocate page\n"); return -ENOMEM; } map: addr = dma_map_page(&dev->pdev->dev, page, 0, PAGE_SIZE, DMA_BIDIRECTIONAL); if (dma_mapping_error(&dev->pdev->dev, addr)) { mlx5_core_warn(dev, "failed dma mapping page\n"); err = -ENOMEM; goto err_mapping; } /* Firmware doesn't support page with physical address 0 */ if (addr == 0) { zero_addr = addr; goto map; } err = insert_page(dev, addr, page, func_id); if (err) { mlx5_core_err(dev, "failed to track allocated page\n"); dma_unmap_page(&dev->pdev->dev, addr, PAGE_SIZE, DMA_BIDIRECTIONAL); } err_mapping: if (err) __free_page(page); if (zero_addr == 0) dma_unmap_page(&dev->pdev->dev, zero_addr, PAGE_SIZE, DMA_BIDIRECTIONAL); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen16776.26%375.00%
Noa Osherovich5223.74%125.00%
Total219100.00%4100.00%


static void page_notify_fail(struct mlx5_core_dev *dev, u16 func_id) { u32 out[MLX5_ST_SZ_DW(manage_pages_out)] = {0}; u32 in[MLX5_ST_SZ_DW(manage_pages_in)] = {0}; int err; MLX5_SET(manage_pages_in, in, opcode, MLX5_CMD_OP_MANAGE_PAGES); MLX5_SET(manage_pages_in, in, op_mod, MLX5_PAGES_CANT_GIVE); MLX5_SET(manage_pages_in, in, function_id, func_id); err = mlx5_cmd_exec(dev, in, sizeof(in), out, sizeof(out)); if (err) mlx5_core_warn(dev, "page notify failed func_id(%d) err(%d)\n", func_id, err); }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen6658.93%150.00%
Saeed Mahameed4641.07%150.00%
Total112100.00%2100.00%


static int give_pages(struct mlx5_core_dev *dev, u16 func_id, int npages, int notify_fail) { u32 out[MLX5_ST_SZ_DW(manage_pages_out)] = {0}; int inlen = MLX5_ST_SZ_BYTES(manage_pages_in); u64 addr; int err; u32 *in; int i; inlen += npages * MLX5_FLD_SZ_BYTES(manage_pages_in, pas[0]); in = mlx5_vzalloc(inlen); if (!in) { err = -ENOMEM; mlx5_core_warn(dev, "vzalloc failed %d\n", inlen); goto out_free; } for (i = 0; i < npages; i++) { retry: err = alloc_4k(dev, &addr); if (err) { if (err == -ENOMEM) err = alloc_system_page(dev, func_id); if (err) goto out_4k; goto retry; } MLX5_ARRAY_SET64(manage_pages_in, in, pas, i, addr); } MLX5_SET(manage_pages_in, in, opcode, MLX5_CMD_OP_MANAGE_PAGES); MLX5_SET(manage_pages_in, in, op_mod, MLX5_PAGES_GIVE); MLX5_SET(manage_pages_in, in, function_id, func_id); MLX5_SET(manage_pages_in, in, input_num_entries, npages); err = mlx5_cmd_exec(dev, in, inlen, out, sizeof(out)); if (err) { mlx5_core_warn(dev, "func_id 0x%x, npages %d, err %d\n", func_id, npages, err); goto out_4k; } dev->priv.fw_pages += npages; if (func_id) dev->priv.vfs_pages += npages; mlx5_core_dbg(dev, "err %d\n", err); kvfree(in); return 0; out_4k: for (i--; i >= 0; i--) free_4k(dev, MLX5_GET64(manage_pages_in, in, pas[i])); out_free: kvfree(in); if (notify_fail) page_notify_fail(dev, func_id); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen27981.10%562.50%
Saeed Mahameed6218.02%112.50%
Tom Herbert20.58%112.50%
Al Viro10.29%112.50%
Total344100.00%8100.00%


static int reclaim_pages_cmd(struct mlx5_core_dev *dev, u32 *in, int in_size, u32 *out, int out_size) { struct fw_page *fwp; struct rb_node *p; u32 func_id; u32 npages; u32 i = 0; if (dev->state != MLX5_DEVICE_STATE_INTERNAL_ERROR) return mlx5_cmd_exec(dev, in, in_size, out, out_size); /* No hard feelings, we want our pages back! */ npages = MLX5_GET(manage_pages_in, in, input_num_entries); func_id = MLX5_GET(manage_pages_in, in, function_id); p = rb_first(&dev->priv.page_root); while (p && i < npages) { fwp = rb_entry(p, struct fw_page, rb_node); p = rb_next(p); if (fwp->func_id != func_id) continue; MLX5_ARRAY_SET64(manage_pages_out, out, pas, i, fwp->addr); i++; } MLX5_SET(manage_pages_out, out, output_num_entries, i); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Daniel Jurgens11968.79%120.00%
Mohamad Haj Yahia3017.34%120.00%
Saeed Mahameed2212.72%240.00%
Tom Herbert21.16%120.00%
Total173100.00%5100.00%


static int reclaim_pages(struct mlx5_core_dev *dev, u32 func_id, int npages, int *nclaimed) { int outlen = MLX5_ST_SZ_BYTES(manage_pages_out); u32 in[MLX5_ST_SZ_DW(manage_pages_in)] = {0}; int num_claimed; u32 *out; int err; int i; if (nclaimed) *nclaimed = 0; outlen += npages * MLX5_FLD_SZ_BYTES(manage_pages_out, pas[0]); out = mlx5_vzalloc(outlen); if (!out) return -ENOMEM; MLX5_SET(manage_pages_in, in, opcode, MLX5_CMD_OP_MANAGE_PAGES); MLX5_SET(manage_pages_in, in, op_mod, MLX5_PAGES_TAKE); MLX5_SET(manage_pages_in, in, function_id, func_id); MLX5_SET(manage_pages_in, in, input_num_entries, npages); mlx5_core_dbg(dev, "npages %d, outlen %d\n", npages, outlen); err = reclaim_pages_cmd(dev, in, sizeof(in), out, outlen); if (err) { mlx5_core_err(dev, "failed reclaiming pages: err %d\n", err); goto out_free; } num_claimed = MLX5_GET(manage_pages_out, out, output_num_entries); if (num_claimed > npages) { mlx5_core_warn(dev, "fw returned %d, driver asked %d => corruption\n", num_claimed, npages); err = -EINVAL; goto out_free; } for (i = 0; i < num_claimed; i++) free_4k(dev, MLX5_GET64(manage_pages_out, out, pas[i])); if (nclaimed) *nclaimed = num_claimed; dev->priv.fw_pages -= num_claimed; if (func_id) dev->priv.vfs_pages -= num_claimed; out_free: kvfree(out); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen21372.95%350.00%
Saeed Mahameed6622.60%116.67%
Daniel Jurgens124.11%116.67%
Al Viro10.34%116.67%
Total292100.00%6100.00%


static void pages_work_handler(struct work_struct *work) { struct mlx5_pages_req *req = container_of(work, struct mlx5_pages_req, work); struct mlx5_core_dev *dev = req->dev; int err = 0; if (req->npages < 0) err = reclaim_pages(dev, req->func_id, -1 * req->npages, NULL); else if (req->npages > 0) err = give_pages(dev, req->func_id, req->npages, 1); if (err) mlx5_core_warn(dev, "%s fail %d\n", req->npages < 0 ? "reclaim" : "give", err); kfree(req); }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen122100.00%1100.00%
Total122100.00%1100.00%


void mlx5_core_req_pages_handler(struct mlx5_core_dev *dev, u16 func_id, s32 npages) { struct mlx5_pages_req *req; req = kzalloc(sizeof(*req), GFP_ATOMIC); if (!req) { mlx5_core_warn(dev, "failed to allocate pages request\n"); return; } req->dev = dev; req->func_id = func_id; req->npages = npages; INIT_WORK(&req->work, pages_work_handler); queue_work(dev->priv.pg_wq, &req->work); }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen9098.90%150.00%
Moshe Lazer11.10%150.00%
Total91100.00%2100.00%


int mlx5_satisfy_startup_pages(struct mlx5_core_dev *dev, int boot) { u16 uninitialized_var(func_id); s32 uninitialized_var(npages); int err; err = mlx5_cmd_query_pages(dev, &func_id, &npages, boot); if (err) return err; mlx5_core_dbg(dev, "requested %d %s pages for func_id 0x%x\n", npages, boot ? "boot" : "init", func_id); return give_pages(dev, func_id, npages, 0); }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen6683.54%266.67%
Moshe Lazer1316.46%133.33%
Total79100.00%3100.00%

enum { MLX5_BLKS_FOR_RECLAIM_PAGES = 12 };
static int optimal_reclaimed_pages(void) { struct mlx5_cmd_prot_block *block; struct mlx5_cmd_layout *lay; int ret; ret = (sizeof(lay->out) + MLX5_BLKS_FOR_RECLAIM_PAGES * sizeof(block->data) - MLX5_ST_SZ_BYTES(manage_pages_out)) / MLX5_FLD_SZ_BYTES(manage_pages_out, pas[0]); return ret; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen4576.27%133.33%
Moshe Lazer1016.95%133.33%
Saeed Mahameed46.78%133.33%
Total59100.00%3100.00%


int mlx5_reclaim_startup_pages(struct mlx5_core_dev *dev) { unsigned long end = jiffies + msecs_to_jiffies(MAX_RECLAIM_TIME_MSECS); struct fw_page *fwp; struct rb_node *p; int nclaimed = 0; int err = 0; do { p = rb_first(&dev->priv.page_root); if (p) { fwp = rb_entry(p, struct fw_page, rb_node); err = reclaim_pages(dev, fwp->func_id, optimal_reclaimed_pages(), &nclaimed); if (err) { mlx5_core_warn(dev, "failed reclaiming pages (%d)\n", err); return err; } if (nclaimed) end = jiffies + msecs_to_jiffies(MAX_RECLAIM_TIME_MSECS); } if (time_after(jiffies, end)) { mlx5_core_warn(dev, "FW did not return all pages. giving up...\n"); break; } } while (p); WARN(dev->priv.fw_pages, "FW pages counter is %d after reclaiming all pages\n", dev->priv.fw_pages); WARN(dev->priv.vfs_pages, "VFs FW pages counter is %d after reclaiming all pages\n", dev->priv.vfs_pages); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen14780.33%250.00%
Daniel Jurgens3418.58%125.00%
Majd Dibbiny21.09%125.00%
Total183100.00%4100.00%


void mlx5_pagealloc_init(struct mlx5_core_dev *dev) { dev->priv.page_root = RB_ROOT; INIT_LIST_HEAD(&dev->priv.free_list); }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen28100.00%2100.00%
Total28100.00%2100.00%


void mlx5_pagealloc_cleanup(struct mlx5_core_dev *dev) { /* nothing */ }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen11100.00%1100.00%
Total11100.00%1100.00%


int mlx5_pagealloc_start(struct mlx5_core_dev *dev) { dev->priv.pg_wq = create_singlethread_workqueue("mlx5_page_allocator"); if (!dev->priv.pg_wq) return -ENOMEM; return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen37100.00%1100.00%
Total37100.00%1100.00%


void mlx5_pagealloc_stop(struct mlx5_core_dev *dev) { destroy_workqueue(dev->priv.pg_wq); }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen19100.00%1100.00%
Total19100.00%1100.00%


int mlx5_wait_for_vf_pages(struct mlx5_core_dev *dev) { unsigned long end = jiffies + msecs_to_jiffies(MAX_RECLAIM_VFS_PAGES_TIME_MSECS); int prev_vfs_pages = dev->priv.vfs_pages; /* In case of internal error we will free the pages manually later */ if (dev->state == MLX5_DEVICE_STATE_INTERNAL_ERROR) { mlx5_core_warn(dev, "Skipping wait for vf pages stage"); return 0; } mlx5_core_dbg(dev, "Waiting for %d pages from %s\n", prev_vfs_pages, dev->priv.name); while (dev->priv.vfs_pages) { if (time_after(jiffies, end)) { mlx5_core_warn(dev, "aborting while there are %d pending pages\n", dev->priv.vfs_pages); return -ETIMEDOUT; } if (dev->priv.vfs_pages < prev_vfs_pages) { end = jiffies + msecs_to_jiffies(MAX_RECLAIM_VFS_PAGES_TIME_MSECS); prev_vfs_pages = dev->priv.vfs_pages; } msleep(50); } mlx5_core_dbg(dev, "All pages received from %s\n", dev->priv.name); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen13386.36%150.00%
Mohamad Haj Yahia2113.64%150.00%
Total154100.00%2100.00%


Overall Contributors

PersonTokensPropCommitsCommitProp
Eli Cohen226179.70%1041.67%
Saeed Mahameed2488.74%312.50%
Daniel Jurgens1655.82%14.17%
Noa Osherovich521.83%14.17%
Mohamad Haj Yahia511.80%14.17%
Moshe Lazer431.52%28.33%
Honggang Li70.25%14.17%
Tom Herbert40.14%14.17%
Al Viro20.07%14.17%
Majd Dibbiny20.07%14.17%
Christoph Hellwig10.04%14.17%
Jack Morgenstein10.04%14.17%
Total2837100.00%24100.00%
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
Created with cregit.