intel/ice/ice_sched.c

32 	root->children = devm_kcalloc(ice_hw_to_dev(hw), hw->max_children[0],
34 	if (!root->children) {
64 	/* The node has no children or is at the max layer */
70 	/* Check if TEID matches to any of the children nodes */
72 		if (ICE_TXSCHED_GET_NODE_TEID(start_node->children[i]) == teid)
73 			return start_node->children[i];
79 		tmp = ice_sched_find_node_by_teid(start_node->children[i],
190 		node->children = devm_kcalloc(ice_hw_to_dev(hw),
193 		if (!node->children) {
202 	parent->children[parent->num_children++] = node;
287 		if (pi->root->children[i]->tc_num == tc)
288 			return pi->root->children[i];
307 	/* Free the children before freeing up the parent node
309 	 * in the array. So always pick the first child if num children > 0
312 		ice_free_sched_node(pi, node->children[0]);
330 			if (parent->children[i] == node) {
332 					parent->children[j - 1] =
333 						parent->children[j];
353 	devm_kfree(ice_hw_to_dev(hw), node->children);
1021 	/* max children per node per layer */
1024 	/* current number of children + required nodes exceed max children */
1083 		/* Exceeded the max children */
1173 		node = node->children[0];
1211 		node = node->children[0];
1349 	/* max sibling group size of current layer refers to the max children
1351 	 * layer 1 node max children will be layer 2 max sibling group size
1352 	 * layer 2 node max children will be layer 3 max sibling group size
1354 	 * qgroup layer 7. Leaf node has no children.
1430 		struct ice_sched_node *child = base->children[i];
1473 	 * minimum number of children. This way all queue group nodes get
1485 				/* break if it has no children, */
1684 			parent = parent->children[0];
1711 		/* Add intermediate nodes if TC has no children and
1717 			/* If intermediate nodes are reached max children
1779 			parent = parent->children[0];
2011 		if (ice_sched_is_leaf_node_present(node->children[i]))
2018  * ice_sched_rm_vsi_cfg - remove the VSI and its children nodes
2023  * This function removes the VSI and its LAN or RDMA children nodes from the
2059 			if (vsi_node->children[j]->owner == owner) {
2060 				ice_free_sched_node(pi, vsi_node->children[j]);
2063 				 * children will be updated after node removal
2070 		/* remove the VSI if it has no children */
2091  * ice_rm_vsi_lan_cfg - remove VSI and its LAN children nodes
2095  * This function clears the VSI and its LAN children nodes from scheduler tree
2104  * ice_rm_vsi_rdma_cfg - remove VSI and its RDMA children nodes
2108  * This function clears the VSI and its RDMA children nodes from scheduler tree
2170 		parent = ice_sched_get_free_vsi_parent(hw, node->children[i],
2196 	/* update the old parent children */
2198 		if (old_parent->children[i] == node) {
2200 				old_parent->children[j - 1] =
2201 					old_parent->children[j];
2207 	new_parent->children[new_parent->num_children++] = node;
2313 						       agg_node->children[i],
2336 			parent = parent->children[0];
2405 			if (ice_sched_is_agg_inuse(pi, node->children[i]))
2436 	/* Can't remove the aggregator node if it has children */
2593 			parent = parent->children[0];
3422 		return node->children[0];