Home
last modified time | relevance | path

Searched full:nodes (Results 1 – 25 of 2248) sorted by relevance

12345678910>>...90

/Linux-v6.1/drivers/gpu/drm/tests/
Ddrm_mm_test.c251 struct drm_mm_node nodes[2]; in drm_test_mm_debug() local
253 /* Create a small drm_mm with a couple of nodes and a few holes, and in drm_test_mm_debug()
259 memset(nodes, 0, sizeof(nodes)); in drm_test_mm_debug()
260 nodes[0].start = 512; in drm_test_mm_debug()
261 nodes[0].size = 1024; in drm_test_mm_debug()
262 KUNIT_ASSERT_FALSE_MSG(test, drm_mm_reserve_node(&mm, &nodes[0]), in drm_test_mm_debug()
264 nodes[0].start, nodes[0].size); in drm_test_mm_debug()
266 nodes[1].size = 1024; in drm_test_mm_debug()
267 nodes[1].start = 4096 - 512 - nodes[1].size; in drm_test_mm_debug()
268 KUNIT_ASSERT_FALSE_MSG(test, drm_mm_reserve_node(&mm, &nodes[1]), in drm_test_mm_debug()
[all …]
/Linux-v6.1/Documentation/admin-guide/mm/
Dnuma_memory_policy.rst19 which is an administrative mechanism for restricting the nodes from which
42 allocations across all nodes with "sufficient" memory, so as
166 an optional set of nodes. The mode determines the behavior of the
168 and the optional set of nodes can be viewed as the arguments to the
190 does not use the optional set of nodes.
192 It is an error for the set of nodes specified for this policy to
197 nodes specified by the policy. Memory will be allocated from
204 allocation fails, the kernel will search other nodes, in order
224 page granularity, across the nodes specified in the policy.
229 Interleave mode indexes the set of nodes specified by the
[all …]
/Linux-v6.1/Documentation/devicetree/bindings/cpu/
Dcpu-topology.txt20 For instance in a system where CPUs support SMT, "cpu" nodes represent all
22 In systems where SMT is not supported "cpu" nodes represent all cores present
25 CPU topology bindings allow one to associate cpu nodes with hierarchical groups
27 tree nodes.
32 The cpu nodes, as per bindings defined in [4], represent the devices that
35 A topology description containing phandles to cpu nodes that are not compliant
44 nodes are listed.
60 The cpu-map node's child nodes can be:
62 - one or more cluster nodes or
63 - one or more socket nodes in a multi-socket system
[all …]
/Linux-v6.1/fs/ubifs/
Dgc.c14 * nodes) or not. For non-index LEBs, garbage collection finds a LEB which
15 * contains a lot of dirty space (obsolete nodes), and copies the non-obsolete
16 * nodes to the journal, at which point the garbage-collected LEB is free to be
17 * reused. For index LEBs, garbage collection marks the non-obsolete index nodes
19 * to be reused. Garbage collection will cause the number of dirty index nodes
33 * the UBIFS nodes GC deals with. Large nodes make GC waste more space. Indeed,
34 * if GC move data from LEB A to LEB B and nodes in LEB A are large, GC would
35 * have to waste large pieces of free space at the end of LEB B, because nodes
36 * from LEB A would not fit. And the worst situation is when all nodes are of
97 * data_nodes_cmp - compare 2 data nodes.
[all …]
/Linux-v6.1/Documentation/mm/
Dnuma.rst49 abstractions called "nodes". Linux maps the nodes onto the physical cells
51 architectures. As with physical cells, software nodes may contain 0 or more
53 "closer" nodes--nodes that map to closer cells--will generally experience
64 the emulation of additional nodes. For NUMA emulation, linux will carve up
65 the existing nodes--or the system memory for non-NUMA platforms--into multiple
66 nodes. Each emulated node will manage a fraction of the underlying cells'
76 an ordered "zonelist". A zonelist specifies the zones/nodes to visit when a
81 Because some nodes contain multiple zones containing different types of
87 from the same node before using remote nodes which are ordered by NUMA distance.
94 nodes' zones in the selected zonelist looking for the first zone in the list
[all …]
/Linux-v6.1/mm/
Dmempolicy.c15 * interleave Allocate memory interleaved over a set of nodes,
22 * bind Only allocate memory on a specific set of nodes,
26 * the allocation to memory nodes instead
34 * preferred many Try a set of nodes first before normal fallback. This is
181 int (*create)(struct mempolicy *pol, const nodemask_t *nodes);
182 void (*rebind)(struct mempolicy *pol, const nodemask_t *nodes);
198 static int mpol_new_nodemask(struct mempolicy *pol, const nodemask_t *nodes) in mpol_new_nodemask() argument
200 if (nodes_empty(*nodes)) in mpol_new_nodemask()
202 pol->nodes = *nodes; in mpol_new_nodemask()
206 static int mpol_new_preferred(struct mempolicy *pol, const nodemask_t *nodes) in mpol_new_preferred() argument
[all …]
Dmemory-tiers.c23 /* All the nodes that are part of all the lower memory tiers. */
53 * Node 0 & 1 are CPU + DRAM nodes, node 2 & 3 are PMEM nodes.
72 * Node 0 & 1 are CPU + DRAM nodes, node 2 is memory-only DRAM node.
88 * Node 0 is CPU + DRAM nodes, Node 1 is HBM node, node 2 is PMEM node.
115 nodemask_t nodes = NODE_MASK_NONE; in get_memtier_nodemask() local
119 nodes_or(nodes, nodes, memtype->nodes); in get_memtier_nodemask()
121 return nodes; in get_memtier_nodemask()
313 * If there are multiple target nodes, just select one in next_demotion_node()
356 * nodes. Failing here is OK. It might just indicate
388 * Add all memory nodes except the selected memory tier in establish_demotion_targets()
[all …]
/Linux-v6.1/Documentation/devicetree/bindings/usb/
Dusb-device.yaml17 Four types of device-tree nodes are defined: "host-controller nodes"
18 representing USB host controllers, "device nodes" representing USB devices,
19 "interface nodes" representing USB interfaces and "combined nodes"
32 description: Device nodes or combined nodes.
46 description: should be 1 for hub nodes with device nodes,
47 should be 2 for device nodes with interface nodes.
56 description: USB interface nodes.
63 description: Interface nodes.
/Linux-v6.1/Documentation/driver-api/md/
Dmd-cluster.rst54 node may write to those sectors. This is used when a new nodes
60 Each node has to communicate with other nodes when starting or ending
70 Normally all nodes hold a concurrent-read lock on this device.
75 Messages can be broadcast to all nodes, and the sender waits for all
76 other nodes to acknowledge the message before proceeding. Only one
87 informs other nodes that the metadata has
94 informs other nodes that a resync is initiated or
104 informs other nodes that a device is being added to
128 The DLM LVB is used to communicate within nodes of the cluster. There
145 acknowledged by all nodes in the cluster. The BAST of the resource
[all …]
/Linux-v6.1/Documentation/filesystems/
Dubifs-authentication.rst80 - *Index*: an on-flash B+ tree where the leaf nodes contain filesystem data
98 Basic on-flash UBIFS entities are called *nodes*. UBIFS knows different types
99 of nodes. Eg. data nodes (``struct ubifs_data_node``) which store chunks of file
100 contents or inode nodes (``struct ubifs_ino_node``) which represent VFS inodes.
101 Almost all types of nodes share a common header (``ubifs_ch``) containing basic
104 and some less important node types like padding nodes which are used to pad
108 as *wandering tree*, where only the changed nodes are re-written and previous
121 a dirty-flag which marks nodes that have to be persisted the next time the
126 on-flash filesystem structures like the index. On every commit, the TNC nodes
135 any changes (in form of inode nodes, data nodes etc.) between commits
[all …]
/Linux-v6.1/lib/
Dinterval_tree_test.c14 __param(int, nnodes, 100, "Number of nodes in the interval tree");
19 __param(bool, search_all, false, "Searches will iterate all nodes in the tree");
24 static struct interval_tree_node *nodes = NULL; variable
49 nodes[i].start = a; in init()
50 nodes[i].last = b; in init()
68 nodes = kmalloc_array(nnodes, sizeof(struct interval_tree_node), in interval_tree_test_init()
70 if (!nodes) in interval_tree_test_init()
75 kfree(nodes); in interval_tree_test_init()
88 interval_tree_insert(nodes + j, &root); in interval_tree_test_init()
90 interval_tree_remove(nodes + j, &root); in interval_tree_test_init()
[all …]
Drbtree_test.c14 __param(int, nnodes, 100, "Number of nodes in the rb-tree");
28 static struct test_node *nodes = NULL; variable
153 nodes[i].key = prandom_u32_state(&rnd); in init()
154 nodes[i].val = prandom_u32_state(&rnd); in init()
248 nodes = kmalloc_array(nnodes, sizeof(*nodes), GFP_KERNEL); in rbtree_test_init()
249 if (!nodes) in rbtree_test_init()
261 insert(nodes + j, &root); in rbtree_test_init()
263 erase(nodes + j, &root); in rbtree_test_init()
277 insert_cached(nodes + j, &root); in rbtree_test_init()
279 erase_cached(nodes + j, &root); in rbtree_test_init()
[all …]
/Linux-v6.1/include/linux/
Dinterconnect-provider.h31 * @num_nodes: number of nodes in this device
32 * @nodes: array of pointers to the nodes in this device
36 struct icc_node *nodes[]; member
47 * @nodes: internal list of the interconnect provider nodes
53 * @xlate: provider-specific callback for mapping nodes from phandle arguments
62 struct list_head nodes; member
82 * @num_links: number of links to other interconnect nodes
84 * @node_list: the list entry in the parent provider's "nodes" list
85 * @search_list: list used when walking the nodes graph
86 * @reverse: pointer to previous node when walking the nodes graph
[all …]
Dmaple_tree.h18 * Allocated nodes are mutable until they have been inserted into the tree,
22 * Removed nodes have their ->parent set to point to themselves. RCU readers
26 * Nodes in the tree point to their parent unless bit 0 is set.
51 * Internal non-root nodes can only have maple_range_* nodes as parents. The
52 * parent pointer is 256B aligned like all other tree nodes. When storing a 32
64 * 0x?00 = 16 bit nodes
65 * 0x010 = 32 bit nodes
66 * 0x110 = 64 bit nodes
86 * Leaf nodes do not store pointers to nodes, they store user data. Users may
96 * Non-leaf nodes store the type of the node pointed to (enum maple_type in bits
[all …]
/Linux-v6.1/Documentation/devicetree/bindings/pinctrl/
Dmeson,pinctrl.txt22 === GPIO sub-nodes ===
27 Required properties for sub-nodes are:
36 === Other sub-nodes ===
38 Child nodes without the "gpio-controller" represent some desired
39 configuration for a pin or a group. Those nodes can be pinmux nodes or
40 configuration nodes.
42 Required properties for pinmux nodes are:
49 Required properties for configuration nodes:
52 Configuration nodes support the following generic properties, as
/Linux-v6.1/drivers/md/persistent-data/
Ddm-btree-spine.c127 s->nodes[0] = NULL; in init_ro_spine()
128 s->nodes[1] = NULL; in init_ro_spine()
136 unlock_block(s->info, s->nodes[i]); in exit_ro_spine()
145 unlock_block(s->info, s->nodes[0]); in ro_step()
146 s->nodes[0] = s->nodes[1]; in ro_step()
150 r = bn_read_lock(s->info, new_child, s->nodes + s->count); in ro_step()
161 unlock_block(s->info, s->nodes[s->count]); in ro_pop()
169 block = s->nodes[s->count - 1]; in ro_node()
187 unlock_block(s->info, s->nodes[i]); in exit_shadow_spine()
197 unlock_block(s->info, s->nodes[0]); in shadow_step()
[all …]
/Linux-v6.1/arch/x86/mm/
Dnuma_emulation.c78 * Sets up nr_nodes fake nodes interleaved over physical nodes ranging from addr
109 * Calculate the number of big nodes that can be allocated as a result in split_nodes_interleave()
123 * Continue to fill physical nodes with fake nodes until there is no in split_nodes_interleave()
211 * Sets up fake nodes of `size' interleaved over physical nodes ranging from
232 * physical block and try to create nodes of at least size in split_nodes_size_interleave_uniform()
235 * In the uniform case, split the nodes strictly by physical in split_nodes_size_interleave_uniform()
252 * The limit on emulated nodes is MAX_NUMNODES, so the in split_nodes_size_interleave_uniform()
256 * (but not necessarily over physical nodes). in split_nodes_size_interleave_uniform()
270 * Fill physical nodes with fake nodes of size until there is no memory in split_nodes_size_interleave_uniform()
345 * numa_emulation - Emulate NUMA nodes
[all …]
/Linux-v6.1/tools/perf/tests/
Dmem2node.c50 struct memory_node nodes[3]; in test__mem2node() local
52 .memory_nodes = (struct memory_node *) &nodes[0], in test__mem2node()
53 .nr_memory_nodes = ARRAY_SIZE(nodes), in test__mem2node()
58 for (i = 0; i < ARRAY_SIZE(nodes); i++) { in test__mem2node()
59 nodes[i].node = test_nodes[i].node; in test__mem2node()
60 nodes[i].size = 10; in test__mem2node()
63 (nodes[i].set = get_bitmap(test_nodes[i].map, 10))); in test__mem2node()
75 for (i = 0; i < ARRAY_SIZE(nodes); i++) in test__mem2node()
76 zfree(&nodes[i].set); in test__mem2node()
/Linux-v6.1/security/selinux/ss/
Dconditional.c34 struct cond_expr_node *node = &expr->nodes[i]; in cond_evaluate_expr()
105 avnode = node->true_list.nodes[i]; in evaluate_cond_node()
113 avnode = node->false_list.nodes[i]; in evaluate_cond_node()
142 kfree(node->expr.nodes); in cond_node_destroy()
143 /* the avtab_ptr_t nodes are destroyed by the avtab */ in cond_node_destroy()
144 kfree(node->true_list.nodes); in cond_node_destroy()
145 kfree(node->false_list.nodes); in cond_node_destroy()
296 if (other->nodes[i] == node_ptr) { in cond_insertf()
341 list->nodes = kcalloc(len, sizeof(*list->nodes), GFP_KERNEL); in cond_read_av_list()
342 if (!list->nodes) in cond_read_av_list()
[all …]
/Linux-v6.1/arch/arm/mach-sunxi/
Dmc_smp.c690 * This holds any device nodes that we requested resources for,
703 int (*get_smp_nodes)(struct sunxi_mc_smp_nodes *nodes);
707 static void __init sunxi_mc_smp_put_nodes(struct sunxi_mc_smp_nodes *nodes) in sunxi_mc_smp_put_nodes() argument
709 of_node_put(nodes->prcm_node); in sunxi_mc_smp_put_nodes()
710 of_node_put(nodes->cpucfg_node); in sunxi_mc_smp_put_nodes()
711 of_node_put(nodes->sram_node); in sunxi_mc_smp_put_nodes()
712 of_node_put(nodes->r_cpucfg_node); in sunxi_mc_smp_put_nodes()
713 memset(nodes, 0, sizeof(*nodes)); in sunxi_mc_smp_put_nodes()
716 static int __init sun9i_a80_get_smp_nodes(struct sunxi_mc_smp_nodes *nodes) in sun9i_a80_get_smp_nodes() argument
718 nodes->prcm_node = of_find_compatible_node(NULL, NULL, in sun9i_a80_get_smp_nodes()
[all …]
/Linux-v6.1/Documentation/driver-api/acpi/
Dscan_handlers.rst19 acpi_device objects are referred to as "device nodes" in what follows, but they
23 During ACPI-based device hot-remove device nodes representing pieces of hardware
27 initialization of device nodes, such as retrieving common configuration
48 where ids is the list of IDs of device nodes the given handler is supposed to
51 executed, respectively, after registration of new device nodes and before
52 unregistration of device nodes the handler attached to previously.
55 device nodes in the given namespace scope with the driver core. Then, it tries
72 callbacks from the scan handlers of all device nodes in the given namespace
74 nodes in that scope.
79 is the order in which they are matched against device nodes during namespace
/Linux-v6.1/Documentation/ABI/stable/
Dsysfs-devices-node5 Nodes that could be possibly become online at some point.
11 Nodes that are online.
17 Nodes that have regular memory.
23 Nodes that have one or more CPUs.
29 Nodes that have regular or high memory.
70 Distance between the node and all the other nodes
99 The node's relationship to other nodes for access class "Y".
106 nodes that have class "Y" access to this target node's
107 memory. CPUs and other memory initiators in nodes not in
123 nodes found in this access class's linked initiators.
[all …]
/Linux-v6.1/arch/sparc/kernel/
Dcpumap.c45 int num_nodes; /* Number of nodes in a level in a cpuinfo tree */
51 /* Offsets into nodes[] for each level of the tree */
53 struct cpuinfo_node nodes[]; member
86 * nodes.
121 * end index, and number of nodes for each level in the cpuinfo tree. The
122 * total number of cpuinfo nodes required to build the tree is returned.
197 new_tree = kzalloc(struct_size(new_tree, nodes, n), GFP_ATOMIC); in build_cpuinfo_tree()
211 node = &new_tree->nodes[n]; in build_cpuinfo_tree()
252 node = &new_tree->nodes[level_rover[level]]; in build_cpuinfo_tree()
277 node = &new_tree->nodes[n]; in build_cpuinfo_tree()
[all …]
/Linux-v6.1/fs/btrfs/
Dctree.c105 if (!p->nodes[i]) in btrfs_release_path()
108 btrfs_tree_unlock_rw(p->nodes[i], p->locks[i]); in btrfs_release_path()
111 free_extent_buffer(p->nodes[i]); in btrfs_release_path()
112 p->nodes[i] = NULL; in btrfs_release_path()
821 * Simple binary search on an extent buffer. Works for both leaves and nodes, and
877 * node level balancing, used to make sure nodes are in proper order for
898 mid = path->nodes[level]; in balance_level()
906 parent = path->nodes[level + 1]; in balance_level()
945 path->nodes[level] = NULL; in balance_level()
1076 path->nodes[level] = left; in balance_level()
[all …]
/Linux-v6.1/sound/hda/
Dhdac_sysfs.c16 struct kobject **nodes; member
328 if (tree->nodes) { in widget_tree_free()
329 for (p = tree->nodes; *p; p++) in widget_tree_free()
331 kfree(tree->nodes); in widget_tree_free()
377 tree->nodes = kcalloc(codec->num_nodes + 1, sizeof(*tree->nodes), in widget_tree_create()
379 if (!tree->nodes) in widget_tree_create()
384 &tree->nodes[i]); in widget_tree_create()
439 tree->nodes = kcalloc(num_nodes + 1, sizeof(*tree->nodes), GFP_KERNEL); in hda_widget_sysfs_reinit()
440 if (!tree->nodes) { in hda_widget_sysfs_reinit()
445 /* prune non-existing nodes */ in hda_widget_sysfs_reinit()
[all …]

12345678910>>...90