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 queue_index(struct blk_mq_queue_map *qmap, 19 unsigned int nr_queues, const int q) 20 { 21 return qmap->queue_offset + (q % 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 void 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, q = 0; 40 41 for_each_possible_cpu(cpu) 42 map[cpu] = -1; 43 44 /* 45 * Spread queues among present CPUs first for minimizing 46 * count of dead queues which are mapped by all un-present CPUs 47 */ 48 for_each_present_cpu(cpu) { 49 if (q >= nr_queues) 50 break; 51 map[cpu] = queue_index(qmap, nr_queues, q++); 52 } 53 54 for_each_possible_cpu(cpu) { 55 if (map[cpu] != -1) 56 continue; 57 /* 58 * First do sequential mapping between CPUs and queues. 59 * In case we still have CPUs to map, and we have some number of 60 * threads per cores then map sibling threads to the same queue 61 * for performance optimizations. 62 */ 63 if (q < nr_queues) { 64 map[cpu] = queue_index(qmap, nr_queues, q++); 65 } else { 66 first_sibling = get_first_sibling(cpu); 67 if (first_sibling == cpu) 68 map[cpu] = queue_index(qmap, nr_queues, q++); 69 else 70 map[cpu] = map[first_sibling]; 71 } 72 } 73 } 74 EXPORT_SYMBOL_GPL(blk_mq_map_queues); 75 76 /** 77 * blk_mq_hw_queue_to_node - Look up the memory node for a hardware queue index 78 * @qmap: CPU to hardware queue map. 79 * @index: hardware queue index. 80 * 81 * We have no quick way of doing reverse lookups. This is only used at 82 * queue init time, so runtime isn't important. 83 */ 84 int blk_mq_hw_queue_to_node(struct blk_mq_queue_map *qmap, unsigned int index) 85 { 86 int i; 87 88 for_each_possible_cpu(i) { 89 if (index == qmap->mq_map[i]) 90 return cpu_to_node(i); 91 } 92 93 return NUMA_NO_NODE; 94 } 95