Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67;
Subject: Re: [RFC PATCH] drivers: base: dma-coherent: find free region
 without alignment
To:     Jaewon Kim <jaewon31.kim@samsung.com>, hch@lst.de,
        robin.murphy@arm.com, gregkh@linuxfoundation.org,
        iommu@lists.linux-foundation.org
Cc:     akpm@linux-foundation.org, mhocko@suse.com, vbabka@suse.cz,
        linux-mm@kvack.org, linux-kernel@vger.kernel.org,
        jaewon31.kim@gmail.com
From:   Marek Szyprowski <m.szyprowski@samsung.com>
Message-id: <94f35456-b661-908a-bdc0-ddd74cbaf9ec@samsung.com>
Date:   Tue, 14 Nov 2017 12:07:25 +0100
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:52.0) Gecko/20100101
        Thunderbird/52.4.0
MIME-version: 1.0
In-reply-to: <20171114084229.13512-1-jaewon31.kim@samsung.com>
Content-type: text/plain; charset="utf-8"; format="flowed"
Content-transfer-encoding: 7bit
Content-language: en-US
CMS-TYPE: 201P
References: <CGME20171114084234epcas2p44ac00494b49aa798f709c5bbdf92127a@epcas2p4.samsung.com>
        <20171114084229.13512-1-jaewon31.kim@samsung.com>
Sender: linux-kernel-owner@vger.kernel.org
Precedence: bulk

Hi Jaewon,

On 2017-11-14 09:42, Jaewon Kim wrote:
> dma-coherent uses bitmap API which internally consider align based on the
> requested size. Depending on some usage pattern, using align, I think, may
> be good for fast search and anti-fragmentation. But with the align, an
> allocation may be failed.
>
> This is a example, total size is 30MB, only few memory at front is being
> used, and 9MB is being requsted. Then 9MB will be aligned to 16MB. The
> first try on offset 0MB will be failed because of others already using. The
> second try on offset 16MB will be failed because of ouf of bound.
>
> So if the align is not necessary on dma-coherent, this patch removes the
> align policy to allow allocation without increasing the total size.

You are right that keeping strict alignment is waste of memory for large
allocations. However for the smaller ones, typically under 1MiB, it helps
to reduce memory fragmentation. The alignment of the allocated buffers is
de-facto guaranteed by the memory management framework in Linux kernel
and there are drivers that depends on this feature.

Maybe it would make sense to keep alignment for buffers smaller than some
predefined value (like 1MiB), something similar to config
ARM_DMA_IOMMU_ALIGNMENT in arch/arm/Kconfig. Otherwise I would expect that
some drivers will be broken by this patch.

> Signed-off-by: Jaewon Kim <jaewon31.kim@samsung.com>
> ---
>   drivers/base/dma-coherent.c | 8 +++++---
>   1 file changed, 5 insertions(+), 3 deletions(-)
>
> diff --git a/drivers/base/dma-coherent.c b/drivers/base/dma-coherent.c
> index 744f64f43454..b86a96d0cd07 100644
> --- a/drivers/base/dma-coherent.c
> +++ b/drivers/base/dma-coherent.c
> @@ -162,7 +162,7 @@ EXPORT_SYMBOL(dma_mark_declared_memory_occupied);
>   static void *__dma_alloc_from_coherent(struct dma_coherent_mem *mem,
>   		ssize_t size, dma_addr_t *dma_handle)
>   {
> -	int order = get_order(size);
> +	int nr_page = PAGE_ALIGN(size) >> PAGE_SHIFT;
>   	unsigned long flags;
>   	int pageno;
>   	void *ret;
> @@ -172,9 +172,11 @@ static void *__dma_alloc_from_coherent(struct dma_coherent_mem *mem,
>   	if (unlikely(size > (mem->size << PAGE_SHIFT)))
>   		goto err;
>   
> -	pageno = bitmap_find_free_region(mem->bitmap, mem->size, order);
> -	if (unlikely(pageno < 0))
> +	pageno = bitmap_find_next_zero_area(mem->bitmap, mem->size, 0,
> +					    nr_page, 0);
> +	if (unlikely(pageno >= mem->size)) {
>   		goto err;
> +	bitmap_set(mem->bitmap, pageno, nr_page);
>   
>   	/*
>   	 * Memory was found in the coherent area.

Best regards
-- 
Marek Szyprowski, PhD
Samsung R&D Institute Poland


From 1584030386968339474@xxx Tue Nov 14 08:44:56 +0000 2017
X-GM-THRID: 1584030386968339474
X-Gmail-Labels: Inbox,Category Forums,HistoricalUnread