1 // SPDX-License-Identifier: GPL-2.0 2 /* 3 * CPU <-> hardware queue mapping helpers 4 * 5 * Copyright (C) 2013-2014 Jens Axboe 6 */ 7 #include <linux/kernel.h> 8 #include <linux/threads.h> 9 #include <linux/module.h> 10 #include <linux/mm.h> 11 #include <linux/smp.h> 12 #include <linux/cpu.h> 13 14 #include <linux/blk-mq.h> 15 #include "blk.h" 16 #include "blk-mq.h" 17 18 static int cpu_to_queue_index(struct blk_mq_queue_map *qmap, 19 unsigned int nr_queues, const int cpu) 20 { 21 return qmap->queue_offset + (cpu % nr_queues); 22 } 23 24 static int get_first_sibling(unsigned int cpu) 25 { 26 unsigned int ret; 27 28 ret = cpumask_first(topology_sibling_cpumask(cpu)); 29 if (ret < nr_cpu_ids) 30 return ret; 31 32 return cpu; 33 } 34 35 int blk_mq_map_queues(struct blk_mq_queue_map *qmap) 36 { 37 unsigned int *map = qmap->mq_map; 38 unsigned int nr_queues = qmap->nr_queues; 39 unsigned int cpu, first_sibling; 40 41 for_each_possible_cpu(cpu) { 42 /* 43 * First do sequential mapping between CPUs and queues. 44 * In case we still have CPUs to map, and we have some number of 45 * threads per cores then map sibling threads to the same queue 46 * for performance optimizations. 47 */ 48 if (cpu < nr_queues) { 49 map[cpu] = cpu_to_queue_index(qmap, nr_queues, cpu); 50 } else { 51 first_sibling = get_first_sibling(cpu); 52 if (first_sibling == cpu) 53 map[cpu] = cpu_to_queue_index(qmap, nr_queues, cpu); 54 else 55 map[cpu] = map[first_sibling]; 56 } 57 } 58 59 return 0; 60 } 61 EXPORT_SYMBOL_GPL(blk_mq_map_queues); 62 63 /** 64 * blk_mq_hw_queue_to_node - Look up the memory node for a hardware queue index 65 * @qmap: CPU to hardware queue map. 66 * @index: hardware queue index. 67 * 68 * We have no quick way of doing reverse lookups. This is only used at 69 * queue init time, so runtime isn't important. 70 */ 71 int blk_mq_hw_queue_to_node(struct blk_mq_queue_map *qmap, unsigned int index) 72 { 73 int i; 74 75 for_each_possible_cpu(i) { 76 if (index == qmap->mq_map[i]) 77 return local_memory_node(cpu_to_node(i)); 78 } 79 80 return NUMA_NO_NODE; 81 } 82