1 /*
2 * Scatter-Gather buffer
3 *
4 * Copyright (c) by Takashi Iwai <tiwai@suse.de>
5 *
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
15 *
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
19 *
20 */
21
22 #include <linux/slab.h>
23 #include <linux/mm.h>
24 #include <linux/vmalloc.h>
25 #include <linux/export.h>
26 #include <sound/memalloc.h>
27
28
29 /* table entries are align to 32 */
30 #define SGBUF_TBL_ALIGN 32
31 #define sgbuf_align_table(tbl) ALIGN((tbl), SGBUF_TBL_ALIGN)
32
snd_free_sgbuf_pages(struct snd_dma_buffer * dmab)33 int snd_free_sgbuf_pages(struct snd_dma_buffer *dmab)
34 {
35 struct snd_sg_buf *sgbuf = dmab->private_data;
36 struct snd_dma_buffer tmpb;
37 int i;
38
39 if (! sgbuf)
40 return -EINVAL;
41
42 vunmap(dmab->area);
43 dmab->area = NULL;
44
45 tmpb.dev.type = SNDRV_DMA_TYPE_DEV;
46 tmpb.dev.dev = sgbuf->dev;
47 for (i = 0; i < sgbuf->pages; i++) {
48 if (!(sgbuf->table[i].addr & ~PAGE_MASK))
49 continue; /* continuous pages */
50 tmpb.area = sgbuf->table[i].buf;
51 tmpb.addr = sgbuf->table[i].addr & PAGE_MASK;
52 tmpb.bytes = (sgbuf->table[i].addr & ~PAGE_MASK) << PAGE_SHIFT;
53 snd_dma_free_pages(&tmpb);
54 }
55
56 kfree(sgbuf->table);
57 kfree(sgbuf->page_table);
58 kfree(sgbuf);
59 dmab->private_data = NULL;
60
61 return 0;
62 }
63
64 #define MAX_ALLOC_PAGES 32
65
snd_malloc_sgbuf_pages(struct device * device,size_t size,struct snd_dma_buffer * dmab,size_t * res_size)66 void *snd_malloc_sgbuf_pages(struct device *device,
67 size_t size, struct snd_dma_buffer *dmab,
68 size_t *res_size)
69 {
70 struct snd_sg_buf *sgbuf;
71 unsigned int i, pages, chunk, maxpages;
72 struct snd_dma_buffer tmpb;
73 struct snd_sg_page *table;
74 struct page **pgtable;
75
76 dmab->area = NULL;
77 dmab->addr = 0;
78 dmab->private_data = sgbuf = kzalloc(sizeof(*sgbuf), GFP_KERNEL);
79 if (! sgbuf)
80 return NULL;
81 sgbuf->dev = device;
82 pages = snd_sgbuf_aligned_pages(size);
83 sgbuf->tblsize = sgbuf_align_table(pages);
84 table = kcalloc(sgbuf->tblsize, sizeof(*table), GFP_KERNEL);
85 if (!table)
86 goto _failed;
87 sgbuf->table = table;
88 pgtable = kcalloc(sgbuf->tblsize, sizeof(*pgtable), GFP_KERNEL);
89 if (!pgtable)
90 goto _failed;
91 sgbuf->page_table = pgtable;
92
93 /* allocate pages */
94 maxpages = MAX_ALLOC_PAGES;
95 while (pages > 0) {
96 chunk = pages;
97 /* don't be too eager to take a huge chunk */
98 if (chunk > maxpages)
99 chunk = maxpages;
100 chunk <<= PAGE_SHIFT;
101 if (snd_dma_alloc_pages_fallback(SNDRV_DMA_TYPE_DEV, device,
102 chunk, &tmpb) < 0) {
103 if (!sgbuf->pages)
104 goto _failed;
105 if (!res_size)
106 goto _failed;
107 size = sgbuf->pages * PAGE_SIZE;
108 break;
109 }
110 chunk = tmpb.bytes >> PAGE_SHIFT;
111 for (i = 0; i < chunk; i++) {
112 table->buf = tmpb.area;
113 table->addr = tmpb.addr;
114 if (!i)
115 table->addr |= chunk; /* mark head */
116 table++;
117 *pgtable++ = virt_to_page(tmpb.area);
118 tmpb.area += PAGE_SIZE;
119 tmpb.addr += PAGE_SIZE;
120 }
121 sgbuf->pages += chunk;
122 pages -= chunk;
123 if (chunk < maxpages)
124 maxpages = chunk;
125 }
126
127 sgbuf->size = size;
128 dmab->area = vmap(sgbuf->page_table, sgbuf->pages, VM_MAP, PAGE_KERNEL);
129 if (! dmab->area)
130 goto _failed;
131 if (res_size)
132 *res_size = sgbuf->size;
133 return dmab->area;
134
135 _failed:
136 snd_free_sgbuf_pages(dmab); /* free the table */
137 return NULL;
138 }
139
140 /*
141 * compute the max chunk size with continuous pages on sg-buffer
142 */
snd_sgbuf_get_chunk_size(struct snd_dma_buffer * dmab,unsigned int ofs,unsigned int size)143 unsigned int snd_sgbuf_get_chunk_size(struct snd_dma_buffer *dmab,
144 unsigned int ofs, unsigned int size)
145 {
146 struct snd_sg_buf *sg = dmab->private_data;
147 unsigned int start, end, pg;
148
149 start = ofs >> PAGE_SHIFT;
150 end = (ofs + size - 1) >> PAGE_SHIFT;
151 /* check page continuity */
152 pg = sg->table[start].addr >> PAGE_SHIFT;
153 for (;;) {
154 start++;
155 if (start > end)
156 break;
157 pg++;
158 if ((sg->table[start].addr >> PAGE_SHIFT) != pg)
159 return (start << PAGE_SHIFT) - ofs;
160 }
161 /* ok, all on continuous pages */
162 return size;
163 }
164 EXPORT_SYMBOL(snd_sgbuf_get_chunk_size);
165