cregit-Linux how code gets into the kernel

Release 4.18 drivers/net/ethernet/mellanox/mlxsw/spectrum_kvdl.c

/*
 * drivers/net/ethernet/mellanox/mlxsw/spectrum_kvdl.c
 * Copyright (c) 2016 Mellanox Technologies. All rights reserved.
 * Copyright (c) 2016 Jiri Pirko <jiri@mellanox.com>
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. 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.
 * 3. Neither the names of the copyright holders nor the names of its
 *    contributors may be used to endorse or promote products derived from
 *    this software without specific prior written permission.
 *
 * Alternatively, this software may be distributed under the terms of the
 * GNU General Public License ("GPL") version 2 as published by the Free
 * Software Foundation.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 */

#include <linux/kernel.h>
#include <linux/bitops.h>

#include "spectrum.h"


#define MLXSW_SP_KVDL_SINGLE_BASE 0

#define MLXSW_SP_KVDL_SINGLE_SIZE 16384

#define MLXSW_SP_KVDL_SINGLE_END \
	(MLXSW_SP_KVDL_SINGLE_SIZE + MLXSW_SP_KVDL_SINGLE_BASE - 1)


#define MLXSW_SP_KVDL_CHUNKS_BASE \
	(MLXSW_SP_KVDL_SINGLE_BASE + MLXSW_SP_KVDL_SINGLE_SIZE)

#define MLXSW_SP_KVDL_CHUNKS_SIZE 49152

#define MLXSW_SP_KVDL_CHUNKS_END \
	(MLXSW_SP_KVDL_CHUNKS_SIZE + MLXSW_SP_KVDL_CHUNKS_BASE - 1)


#define MLXSW_SP_KVDL_LARGE_CHUNKS_BASE \
	(MLXSW_SP_KVDL_CHUNKS_BASE + MLXSW_SP_KVDL_CHUNKS_SIZE)

#define MLXSW_SP_KVDL_LARGE_CHUNKS_SIZE \
	(MLXSW_SP_KVD_LINEAR_SIZE - MLXSW_SP_KVDL_LARGE_CHUNKS_BASE)

#define MLXSW_SP_KVDL_LARGE_CHUNKS_END \
	(MLXSW_SP_KVDL_LARGE_CHUNKS_SIZE + MLXSW_SP_KVDL_LARGE_CHUNKS_BASE - 1)


#define MLXSW_SP_KVDL_SINGLE_ALLOC_SIZE 1

#define MLXSW_SP_KVDL_CHUNKS_ALLOC_SIZE 32

#define MLXSW_SP_KVDL_LARGE_CHUNKS_ALLOC_SIZE 512


struct mlxsw_sp_kvdl_part_info {
	
unsigned int part_index;
	
unsigned int start_index;
	
unsigned int end_index;
	
unsigned int alloc_size;
	
enum mlxsw_sp_resource_id resource_id;
};


enum mlxsw_sp_kvdl_part_id {
	
MLXSW_SP_KVDL_PART_ID_SINGLE,
	
MLXSW_SP_KVDL_PART_ID_CHUNKS,
	
MLXSW_SP_KVDL_PART_ID_LARGE_CHUNKS,
};


#define MLXSW_SP_KVDL_PART_INFO(id)				\
[MLXSW_SP_KVDL_PART_ID_##id] = {                                \
        .start_index = MLXSW_SP_KVDL_##id##_BASE,               \
        .end_index = MLXSW_SP_KVDL_##id##_END,                  \
        .alloc_size = MLXSW_SP_KVDL_##id##_ALLOC_SIZE,          \
        .resource_id = MLXSW_SP_RESOURCE_KVD_LINEAR_##id,       \
}


static const struct mlxsw_sp_kvdl_part_info mlxsw_sp_kvdl_parts_info[] = {
	MLXSW_SP_KVDL_PART_INFO(SINGLE),
	MLXSW_SP_KVDL_PART_INFO(CHUNKS),
	MLXSW_SP_KVDL_PART_INFO(LARGE_CHUNKS),
};


#define MLXSW_SP_KVDL_PARTS_INFO_LEN ARRAY_SIZE(mlxsw_sp_kvdl_parts_info)


struct mlxsw_sp_kvdl_part {
	
struct mlxsw_sp_kvdl_part_info info;
	
unsigned long usage[0];	/* Entries */
};


struct mlxsw_sp_kvdl {
	
struct mlxsw_sp_kvdl_part *parts[MLXSW_SP_KVDL_PARTS_INFO_LEN];
};


static struct mlxsw_sp_kvdl_part * mlxsw_sp_kvdl_alloc_size_part(struct mlxsw_sp_kvdl *kvdl, unsigned int alloc_size) { struct mlxsw_sp_kvdl_part *part, *min_part = NULL; int i; for (i = 0; i < MLXSW_SP_KVDL_PARTS_INFO_LEN; i++) { part = kvdl->parts[i]; if (alloc_size <= part->info.alloc_size && (!min_part || part->info.alloc_size <= min_part->info.alloc_size)) min_part = part; } return min_part ?: ERR_PTR(-ENOBUFS); }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel5962.11%133.33%
Jiri Pirko3637.89%266.67%
Total95100.00%3100.00%


static struct mlxsw_sp_kvdl_part * mlxsw_sp_kvdl_index_part(struct mlxsw_sp_kvdl *kvdl, u32 kvdl_index) { struct mlxsw_sp_kvdl_part *part; int i; for (i = 0; i < MLXSW_SP_KVDL_PARTS_INFO_LEN; i++) { part = kvdl->parts[i]; if (kvdl_index >= part->info.start_index && kvdl_index <= part->info.end_index) return part; } return ERR_PTR(-EINVAL); }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel4052.63%125.00%
Jiri Pirko3546.05%250.00%
Arkadi Sharshevsky11.32%125.00%
Total76100.00%4100.00%


static u32 mlxsw_sp_entry_index_kvdl_index(const struct mlxsw_sp_kvdl_part_info *info, unsigned int entry_index) { return info->start_index + entry_index * info->alloc_size; }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel1970.37%150.00%
Jiri Pirko829.63%150.00%
Total27100.00%2100.00%


static unsigned int mlxsw_sp_kvdl_index_entry_index(const struct mlxsw_sp_kvdl_part_info *info, u32 kvdl_index) { return (kvdl_index - info->start_index) / info->alloc_size; }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel29100.00%1100.00%
Total29100.00%1100.00%


static int mlxsw_sp_kvdl_part_alloc(struct mlxsw_sp_kvdl_part *part, u32 *p_kvdl_index) { const struct mlxsw_sp_kvdl_part_info *info = &part->info; unsigned int entry_index, nr_entries; nr_entries = (info->end_index - info->start_index + 1) / info->alloc_size; entry_index = find_first_zero_bit(part->usage, nr_entries); if (entry_index == nr_entries) return -ENOBUFS; __set_bit(entry_index, part->usage); *p_kvdl_index = mlxsw_sp_entry_index_kvdl_index(info, entry_index); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel8389.25%133.33%
Jiri Pirko1010.75%266.67%
Total93100.00%3100.00%


static void mlxsw_sp_kvdl_part_free(struct mlxsw_sp_kvdl_part *part, u32 kvdl_index) { const struct mlxsw_sp_kvdl_part_info *info = &part->info; unsigned int entry_index; entry_index = mlxsw_sp_kvdl_index_entry_index(info, kvdl_index); __clear_bit(entry_index, part->usage); }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel3676.60%150.00%
Jiri Pirko1123.40%150.00%
Total47100.00%2100.00%


int mlxsw_sp_kvdl_alloc(struct mlxsw_sp *mlxsw_sp, unsigned int entry_count, u32 *p_entry_index) { struct mlxsw_sp_kvdl_part *part; /* Find partition with smallest allocation size satisfying the * requested size. */ part = mlxsw_sp_kvdl_alloc_size_part(mlxsw_sp->kvdl, entry_count); if (IS_ERR(part)) return PTR_ERR(part); return mlxsw_sp_kvdl_part_alloc(part, p_entry_index); }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel56100.00%1100.00%
Total56100.00%1100.00%


void mlxsw_sp_kvdl_free(struct mlxsw_sp *mlxsw_sp, int entry_index) { struct mlxsw_sp_kvdl_part *part; part = mlxsw_sp_kvdl_index_part(mlxsw_sp->kvdl, entry_index); if (IS_ERR(part)) return; mlxsw_sp_kvdl_part_free(part, entry_index); }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel44100.00%1100.00%
Total44100.00%1100.00%


int mlxsw_sp_kvdl_alloc_size_query(struct mlxsw_sp *mlxsw_sp, unsigned int entry_count, unsigned int *p_alloc_size) { struct mlxsw_sp_kvdl_part *part; part = mlxsw_sp_kvdl_alloc_size_part(mlxsw_sp->kvdl, entry_count); if (IS_ERR(part)) return PTR_ERR(part); *p_alloc_size = part->info.alloc_size; return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel5998.33%150.00%
Jiri Pirko11.67%150.00%
Total60100.00%2100.00%


static void mlxsw_sp_kvdl_part_update(struct mlxsw_sp_kvdl_part *part, struct mlxsw_sp_kvdl_part *part_prev, unsigned int size) { if (!part_prev) { part->info.end_index = size - 1; } else { part->info.start_index = part_prev->info.end_index + 1; part->info.end_index = part->info.start_index + size - 1; } }

Contributors

PersonTokensPropCommitsCommitProp
Jiri Pirko5274.29%133.33%
Ido Schimmel1825.71%266.67%
Total70100.00%3100.00%


static struct mlxsw_sp_kvdl_part * mlxsw_sp_kvdl_part_init(struct mlxsw_sp *mlxsw_sp, const struct mlxsw_sp_kvdl_part_info *info, struct mlxsw_sp_kvdl_part *part_prev) { struct devlink *devlink = priv_to_devlink(mlxsw_sp->core); struct mlxsw_sp_kvdl_part *part; bool need_update = true; unsigned int nr_entries; size_t usage_size; u64 resource_size; int err; err = devlink_resource_size_get(devlink, info->resource_id, &resource_size); if (err) { need_update = false; resource_size = info->end_index - info->start_index + 1; } nr_entries = div_u64(resource_size, info->alloc_size); usage_size = BITS_TO_LONGS(nr_entries) * sizeof(unsigned long); part = kzalloc(sizeof(*part) + usage_size, GFP_KERNEL); if (!part) return ERR_PTR(-ENOMEM); memcpy(&part->info, info, sizeof(part->info)); if (need_update) mlxsw_sp_kvdl_part_update(part, part_prev, resource_size); return part; }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel8346.37%125.00%
Arkadi Sharshevsky7743.02%125.00%
Jiri Pirko158.38%125.00%
Arnd Bergmann42.23%125.00%
Total179100.00%4100.00%


static void mlxsw_sp_kvdl_part_fini(struct mlxsw_sp_kvdl_part *part) { kfree(part); }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel1168.75%133.33%
Arkadi Sharshevsky318.75%133.33%
Jiri Pirko212.50%133.33%
Total16100.00%3100.00%


static int mlxsw_sp_kvdl_parts_init(struct mlxsw_sp *mlxsw_sp) { struct mlxsw_sp_kvdl *kvdl = mlxsw_sp->kvdl; const struct mlxsw_sp_kvdl_part_info *info; struct mlxsw_sp_kvdl_part *part_prev = NULL; int err, i; for (i = 0; i < MLXSW_SP_KVDL_PARTS_INFO_LEN; i++) { info = &mlxsw_sp_kvdl_parts_info[i]; kvdl->parts[i] = mlxsw_sp_kvdl_part_init(mlxsw_sp, info, part_prev); if (IS_ERR(kvdl->parts[i])) { err = PTR_ERR(kvdl->parts[i]); goto err_kvdl_part_init; } part_prev = kvdl->parts[i]; } return 0; err_kvdl_part_init: for (i--; i >= 0; i--) mlxsw_sp_kvdl_part_fini(kvdl->parts[i]); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Jiri Pirko8558.62%266.67%
Ido Schimmel6041.38%133.33%
Total145100.00%3100.00%


static void mlxsw_sp_kvdl_parts_fini(struct mlxsw_sp *mlxsw_sp) { struct mlxsw_sp_kvdl *kvdl = mlxsw_sp->kvdl; int i; for (i = 0; i < MLXSW_SP_KVDL_PARTS_INFO_LEN; i++) mlxsw_sp_kvdl_part_fini(kvdl->parts[i]); }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel2860.87%150.00%
Jiri Pirko1839.13%150.00%
Total46100.00%2100.00%


static u64 mlxsw_sp_kvdl_part_occ(struct mlxsw_sp_kvdl_part *part) { const struct mlxsw_sp_kvdl_part_info *info = &part->info; unsigned int nr_entries; int bit = -1; u64 occ = 0; nr_entries = (info->end_index - info->start_index + 1) / info->alloc_size; while ((bit = find_next_bit(part->usage, nr_entries, bit + 1)) < nr_entries) occ += info->alloc_size; return occ; }

Contributors

PersonTokensPropCommitsCommitProp
Arkadi Sharshevsky7385.88%133.33%
Jiri Pirko1112.94%133.33%
Wei Yongjun11.18%133.33%
Total85100.00%3100.00%


static u64 mlxsw_sp_kvdl_occ_get(void *priv) { const struct mlxsw_sp *mlxsw_sp = priv; u64 occ = 0; int i; for (i = 0; i < MLXSW_SP_KVDL_PARTS_INFO_LEN; i++) occ += mlxsw_sp_kvdl_part_occ(mlxsw_sp->kvdl->parts[i]); return occ; }

Contributors

PersonTokensPropCommitsCommitProp
Jiri Pirko3358.93%266.67%
Arkadi Sharshevsky2341.07%133.33%
Total56100.00%3100.00%


static u64 mlxsw_sp_kvdl_single_occ_get(void *priv) { const struct mlxsw_sp *mlxsw_sp = priv; struct mlxsw_sp_kvdl_part *part; part = mlxsw_sp->kvdl->parts[MLXSW_SP_KVDL_PART_ID_SINGLE]; return mlxsw_sp_kvdl_part_occ(part); }

Contributors

PersonTokensPropCommitsCommitProp
Arkadi Sharshevsky2870.00%125.00%
Jiri Pirko1127.50%250.00%
Wei Yongjun12.50%125.00%
Total40100.00%4100.00%


static u64 mlxsw_sp_kvdl_chunks_occ_get(void *priv) { const struct mlxsw_sp *mlxsw_sp = priv; struct mlxsw_sp_kvdl_part *part; part = mlxsw_sp->kvdl->parts[MLXSW_SP_KVDL_PART_ID_CHUNKS]; return mlxsw_sp_kvdl_part_occ(part); }

Contributors

PersonTokensPropCommitsCommitProp
Arkadi Sharshevsky2870.00%125.00%
Jiri Pirko1127.50%250.00%
Wei Yongjun12.50%125.00%
Total40100.00%4100.00%


static u64 mlxsw_sp_kvdl_large_chunks_occ_get(void *priv) { const struct mlxsw_sp *mlxsw_sp = priv; struct mlxsw_sp_kvdl_part *part; part = mlxsw_sp->kvdl->parts[MLXSW_SP_KVDL_PART_ID_LARGE_CHUNKS]; return mlxsw_sp_kvdl_part_occ(part); }

Contributors

PersonTokensPropCommitsCommitProp
Arkadi Sharshevsky2870.00%125.00%
Jiri Pirko1127.50%250.00%
Wei Yongjun12.50%125.00%
Total40100.00%4100.00%


int mlxsw_sp_kvdl_resources_register(struct mlxsw_core *mlxsw_core) { struct devlink *devlink = priv_to_devlink(mlxsw_core); static struct devlink_resource_size_params size_params; u32 kvdl_max_size; int err; kvdl_max_size = MLXSW_CORE_RES_GET(mlxsw_core, KVD_SIZE) - MLXSW_CORE_RES_GET(mlxsw_core, KVD_SINGLE_MIN_SIZE) - MLXSW_CORE_RES_GET(mlxsw_core, KVD_DOUBLE_MIN_SIZE); devlink_resource_size_params_init(&size_params, 0, kvdl_max_size, MLXSW_SP_KVDL_SINGLE_ALLOC_SIZE, DEVLINK_RESOURCE_UNIT_ENTRY); err = devlink_resource_register(devlink, MLXSW_SP_RESOURCE_NAME_KVD_LINEAR_SINGLES, MLXSW_SP_KVDL_SINGLE_SIZE, MLXSW_SP_RESOURCE_KVD_LINEAR_SINGLE, MLXSW_SP_RESOURCE_KVD_LINEAR, &size_params); if (err) return err; devlink_resource_size_params_init(&size_params, 0, kvdl_max_size, MLXSW_SP_KVDL_CHUNKS_ALLOC_SIZE, DEVLINK_RESOURCE_UNIT_ENTRY); err = devlink_resource_register(devlink, MLXSW_SP_RESOURCE_NAME_KVD_LINEAR_CHUNKS, MLXSW_SP_KVDL_CHUNKS_SIZE, MLXSW_SP_RESOURCE_KVD_LINEAR_CHUNKS, MLXSW_SP_RESOURCE_KVD_LINEAR, &size_params); if (err) return err; devlink_resource_size_params_init(&size_params, 0, kvdl_max_size, MLXSW_SP_KVDL_LARGE_CHUNKS_ALLOC_SIZE, DEVLINK_RESOURCE_UNIT_ENTRY); err = devlink_resource_register(devlink, MLXSW_SP_RESOURCE_NAME_KVD_LINEAR_LARGE_CHUNKS, MLXSW_SP_KVDL_LARGE_CHUNKS_SIZE, MLXSW_SP_RESOURCE_KVD_LINEAR_LARGE_CHUNKS, MLXSW_SP_RESOURCE_KVD_LINEAR, &size_params); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Arkadi Sharshevsky10965.27%125.00%
Jiri Pirko5834.73%375.00%
Total167100.00%4100.00%


int mlxsw_sp_kvdl_init(struct mlxsw_sp *mlxsw_sp) { struct devlink *devlink = priv_to_devlink(mlxsw_sp->core); struct mlxsw_sp_kvdl *kvdl; int err; kvdl = kzalloc(sizeof(*mlxsw_sp->kvdl), GFP_KERNEL); if (!kvdl) return -ENOMEM; mlxsw_sp->kvdl = kvdl; err = mlxsw_sp_kvdl_parts_init(mlxsw_sp); if (err) goto err_kvdl_parts_init; devlink_resource_occ_get_register(devlink, MLXSW_SP_RESOURCE_KVD_LINEAR, mlxsw_sp_kvdl_occ_get, mlxsw_sp); devlink_resource_occ_get_register(devlink, MLXSW_SP_RESOURCE_KVD_LINEAR_SINGLE, mlxsw_sp_kvdl_single_occ_get, mlxsw_sp); devlink_resource_occ_get_register(devlink, MLXSW_SP_RESOURCE_KVD_LINEAR_CHUNKS, mlxsw_sp_kvdl_chunks_occ_get, mlxsw_sp); devlink_resource_occ_get_register(devlink, MLXSW_SP_RESOURCE_KVD_LINEAR_LARGE_CHUNKS, mlxsw_sp_kvdl_large_chunks_occ_get, mlxsw_sp); return 0; err_kvdl_parts_init: kfree(mlxsw_sp->kvdl); return err; }

Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel7657.14%133.33%
Jiri Pirko5742.86%266.67%
Total133100.00%3100.00%


void mlxsw_sp_kvdl_fini(struct mlxsw_sp *mlxsw_sp) { struct devlink *devlink = priv_to_devlink(mlxsw_sp->core); devlink_resource_occ_get_unregister(devlink, MLXSW_SP_RESOURCE_KVD_LINEAR_LARGE_CHUNKS); devlink_resource_occ_get_unregister(devlink, MLXSW_SP_RESOURCE_KVD_LINEAR_CHUNKS); devlink_resource_occ_get_unregister(devlink, MLXSW_SP_RESOURCE_KVD_LINEAR_SINGLE); devlink_resource_occ_get_unregister(devlink, MLXSW_SP_RESOURCE_KVD_LINEAR); mlxsw_sp_kvdl_parts_fini(mlxsw_sp); kfree(mlxsw_sp->kvdl); }

Contributors

PersonTokensPropCommitsCommitProp
Jiri Pirko4674.19%266.67%
Ido Schimmel1625.81%133.33%
Total62100.00%3100.00%


Overall Contributors

PersonTokensPropCommitsCommitProp
Ido Schimmel77943.99%318.75%
Jiri Pirko61434.67%531.25%
Arkadi Sharshevsky37020.89%531.25%
Wei Yongjun40.23%212.50%
Arnd Bergmann40.23%16.25%
Total1771100.00%16100.00%
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
Created with cregit.