1*ee18f40eSChristian König // SPDX-License-Identifier: GPL-2.0 OR MIT 2*ee18f40eSChristian König /* 3*ee18f40eSChristian König * Copyright 2020 Advanced Micro Devices, Inc. 4*ee18f40eSChristian König * 5*ee18f40eSChristian König * Permission is hereby granted, free of charge, to any person obtaining a 6*ee18f40eSChristian König * copy of this software and associated documentation files (the "Software"), 7*ee18f40eSChristian König * to deal in the Software without restriction, including without limitation 8*ee18f40eSChristian König * the rights to use, copy, modify, merge, publish, distribute, sublicense, 9*ee18f40eSChristian König * and/or sell copies of the Software, and to permit persons to whom the 10*ee18f40eSChristian König * Software is furnished to do so, subject to the following conditions: 11*ee18f40eSChristian König * 12*ee18f40eSChristian König * The above copyright notice and this permission notice shall be included in 13*ee18f40eSChristian König * all copies or substantial portions of the Software. 14*ee18f40eSChristian König * 15*ee18f40eSChristian König * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16*ee18f40eSChristian König * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17*ee18f40eSChristian König * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 18*ee18f40eSChristian König * THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR 19*ee18f40eSChristian König * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, 20*ee18f40eSChristian König * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 21*ee18f40eSChristian König * OTHER DEALINGS IN THE SOFTWARE. 22*ee18f40eSChristian König * 23*ee18f40eSChristian König * Authors: Christian König 24*ee18f40eSChristian König */ 25*ee18f40eSChristian König 26*ee18f40eSChristian König #ifndef __AMDGPU_RES_CURSOR_H__ 27*ee18f40eSChristian König #define __AMDGPU_RES_CURSOR_H__ 28*ee18f40eSChristian König 29*ee18f40eSChristian König #include <drm/drm_mm.h> 30*ee18f40eSChristian König #include <drm/ttm/ttm_resource.h> 31*ee18f40eSChristian König 32*ee18f40eSChristian König /* state back for walking over vram_mgr and gtt_mgr allocations */ 33*ee18f40eSChristian König struct amdgpu_res_cursor { 34*ee18f40eSChristian König uint64_t start; 35*ee18f40eSChristian König uint64_t size; 36*ee18f40eSChristian König uint64_t remaining; 37*ee18f40eSChristian König struct drm_mm_node *node; 38*ee18f40eSChristian König }; 39*ee18f40eSChristian König 40*ee18f40eSChristian König /** 41*ee18f40eSChristian König * amdgpu_res_first - initialize a amdgpu_res_cursor 42*ee18f40eSChristian König * 43*ee18f40eSChristian König * @res: TTM resource object to walk 44*ee18f40eSChristian König * @start: Start of the range 45*ee18f40eSChristian König * @size: Size of the range 46*ee18f40eSChristian König * @cur: cursor object to initialize 47*ee18f40eSChristian König * 48*ee18f40eSChristian König * Start walking over the range of allocations between @start and @size. 49*ee18f40eSChristian König */ 50*ee18f40eSChristian König static inline void amdgpu_res_first(struct ttm_resource *res, 51*ee18f40eSChristian König uint64_t start, uint64_t size, 52*ee18f40eSChristian König struct amdgpu_res_cursor *cur) 53*ee18f40eSChristian König { 54*ee18f40eSChristian König struct drm_mm_node *node; 55*ee18f40eSChristian König 56*ee18f40eSChristian König if (!res || !res->mm_node) { 57*ee18f40eSChristian König cur->start = start; 58*ee18f40eSChristian König cur->size = size; 59*ee18f40eSChristian König cur->remaining = size; 60*ee18f40eSChristian König cur->node = NULL; 61*ee18f40eSChristian König return; 62*ee18f40eSChristian König } 63*ee18f40eSChristian König 64*ee18f40eSChristian König BUG_ON(start + size > res->num_pages << PAGE_SHIFT); 65*ee18f40eSChristian König 66*ee18f40eSChristian König node = res->mm_node; 67*ee18f40eSChristian König while (start > node->size << PAGE_SHIFT) 68*ee18f40eSChristian König start -= node++->size << PAGE_SHIFT; 69*ee18f40eSChristian König 70*ee18f40eSChristian König cur->start = (node->start << PAGE_SHIFT) + start; 71*ee18f40eSChristian König cur->size = min((node->size << PAGE_SHIFT) - start, size); 72*ee18f40eSChristian König cur->remaining = size; 73*ee18f40eSChristian König cur->node = node; 74*ee18f40eSChristian König } 75*ee18f40eSChristian König 76*ee18f40eSChristian König /** 77*ee18f40eSChristian König * amdgpu_res_next - advance the cursor 78*ee18f40eSChristian König * 79*ee18f40eSChristian König * @cur: the cursor to advance 80*ee18f40eSChristian König * @size: number of bytes to move forward 81*ee18f40eSChristian König * 82*ee18f40eSChristian König * Move the cursor @size bytes forwrad, walking to the next node if necessary. 83*ee18f40eSChristian König */ 84*ee18f40eSChristian König static inline void amdgpu_res_next(struct amdgpu_res_cursor *cur, uint64_t size) 85*ee18f40eSChristian König { 86*ee18f40eSChristian König struct drm_mm_node *node = cur->node; 87*ee18f40eSChristian König 88*ee18f40eSChristian König BUG_ON(size > cur->remaining); 89*ee18f40eSChristian König 90*ee18f40eSChristian König cur->remaining -= size; 91*ee18f40eSChristian König if (!cur->remaining) 92*ee18f40eSChristian König return; 93*ee18f40eSChristian König 94*ee18f40eSChristian König cur->size -= size; 95*ee18f40eSChristian König if (cur->size) { 96*ee18f40eSChristian König cur->start += size; 97*ee18f40eSChristian König return; 98*ee18f40eSChristian König } 99*ee18f40eSChristian König 100*ee18f40eSChristian König cur->node = ++node; 101*ee18f40eSChristian König cur->start = node->start << PAGE_SHIFT; 102*ee18f40eSChristian König cur->size = min(node->size << PAGE_SHIFT, cur->remaining); 103*ee18f40eSChristian König } 104*ee18f40eSChristian König 105*ee18f40eSChristian König #endif 106