362 lines · plain
1.. include:: ../disclaimer-zh_CN.rst2 3:Original: Documentation/mm/hmm.rst4 5:翻译:6 7 司延腾 Yanteng Si <siyanteng@loongson.cn>8 9:校译:10 11==================12异构内存管理 (HMM)13==================14 15提供基础设施和帮助程序以将非常规内存(设备内存,如板上 GPU 内存)集成到常规内核路径中,其16基石是此类内存的专用struct page(请参阅本文档的第 5 至 7 节)。17 18HMM 还为 SVM(共享虚拟内存)提供了可选的帮助程序,即允许设备透明地访问与 CPU 一致的程序19地址,这意味着 CPU 上的任何有效指针也是该设备的有效指针。这对于简化高级异构计算的使用变得20必不可少,其中 GPU、DSP 或 FPGA 用于代表进程执行各种计算。21 22本文档分为以下部分:在第一部分中,我揭示了与使用特定于设备的内存分配器相关的问题。在第二23部分中,我揭示了许多平台固有的硬件限制。第三部分概述了 HMM 设计。第四部分解释了 CPU 页24表镜像的工作原理以及 HMM 在这种情况下的目的。第五部分处理内核中如何表示设备内存。最后,25最后一节介绍了一个新的迁移助手,它允许利用设备 DMA 引擎。26 27.. contents:: :local:28 29使用特定于设备的内存分配器的问题30================================31 32具有大量板载内存(几 GB)的设备(如 GPU)历来通过专用驱动程序特定 API 管理其内存。这会33造成设备驱动程序分配和管理的内存与常规应用程序内存(私有匿名、共享内存或常规文件支持内存)34之间的隔断。从这里开始,我将把这个方面称为分割的地址空间。我使用共享地址空间来指代相反的情况:35即,设备可以透明地使用任何应用程序内存区域。36 37分割的地址空间的发生是因为设备只能访问通过设备特定 API 分配的内存。这意味着从设备的角度来38看,程序中的所有内存对象并不平等,这使得依赖于广泛的库的大型程序变得复杂。39 40具体来说,这意味着想要利用像 GPU 这样的设备的代码需要在通用分配的内存(malloc、mmap41私有、mmap 共享)和通过设备驱动程序 API 分配的内存之间复制对象(这仍然以 mmap 结束,42但是是设备文件)。43 44对于平面数据集(数组、网格、图像……),这并不难实现,但对于复杂数据集(列表、树……),45很难做到正确。复制一个复杂的数据集需要重新映射其每个元素之间的所有指针关系。这很容易出错,46而且由于数据集和地址的重复,程序更难调试。47 48分割地址空间也意味着库不能透明地使用它们从核心程序或另一个库中获得的数据,因此每个库可能49不得不使用设备特定的内存分配器来重复其输入数据集。大型项目会因此受到影响,并因为各种内存50拷贝而浪费资源。51 52复制每个库的API以接受每个设备特定分配器分配的内存作为输入或输出,并不是一个可行的选择。53这将导致库入口点的组合爆炸。54 55最后,随着高级语言结构(在 C++ 中,当然也在其他语言中)的进步,编译器现在有可能在没有程56序员干预的情况下利用 GPU 和其他设备。某些编译器识别的模式仅适用于共享地址空间。对所有57其他模式,使用共享地址空间也更合理。58 59 60I/O 总线、设备内存特性61======================62 63由于一些限制,I/O 总线削弱了共享地址空间。大多数 I/O 总线只允许从设备到主内存的基本64内存访问;甚至缓存一致性通常是可选的。从 CPU 访问设备内存甚至更加有限。通常情况下,它65不是缓存一致的。66 67如果我们只考虑 PCIE 总线,那么设备可以访问主内存(通常通过 IOMMU)并与 CPU 缓存一68致。但是,它只允许设备对主存储器进行一组有限的原子操作。这在另一个方向上更糟:CPU69只能访问有限范围的设备内存,而不能对其执行原子操作。因此,从内核的角度来看,设备内存不70能被视为与常规内存等同。71 72另一个严重的因素是带宽有限(约 32GBytes/s,PCIE 4.0 和 16 通道)。这比最快的 GPU73内存 (1 TBytes/s) 慢 33 倍。最后一个限制是延迟。从设备访问主内存的延迟比设备访问自74己的内存时高一个数量级。75 76一些平台正在开发新的 I/O 总线或对 PCIE 的添加/修改以解决其中一些限制77(OpenCAPI、CCIX)。它们主要允许 CPU 和设备之间的双向缓存一致性,并允许架构支持的所78有原子操作。遗憾的是,并非所有平台都遵循这一趋势,并且一些主要架构没有针对这些问题的硬79件解决方案。80 81因此,为了使共享地址空间有意义,我们不仅必须允许设备访问任何内存,而且还必须允许任何内82存在设备使用时迁移到设备内存(在迁移时阻止 CPU 访问)。83 84 85共享地址空间和迁移86==================87 88HMM 打算提供两个主要功能。第一个是通过复制cpu页表到设备页表中来共享地址空间,因此对89于进程地址空间中的任何有效主内存地址,相同的地址指向相同的物理内存。90 91为了实现这一点,HMM 提供了一组帮助程序来填充设备页表,同时跟踪 CPU 页表更新。设备页表92更新不像 CPU 页表更新那么容易。要更新设备页表,您必须分配一个缓冲区(或使用预先分配的93缓冲区池)并在其中写入 GPU 特定命令以执行更新(取消映射、缓存失效和刷新等)。这不能通94过所有设备的通用代码来完成。因此,为什么HMM提供了帮助器,在把硬件的具体细节留给设备驱95动程序的同时,把一切可以考虑的因素都考虑进去了。96 97HMM 提供的第二种机制是一种新的 ZONE_DEVICE 内存,它允许为设备内存的每个页面分配一个98struct page。这些页面很特殊,因为 CPU 无法映射它们。然而,它们允许使用现有的迁移机99制将主内存迁移到设备内存,从 CPU 的角度来看,一切看起来都像是换出到磁盘的页面。使用100struct page可以与现有的 mm 机制进行最简单、最干净的集成。再次,HMM 仅提供帮助程序,101首先为设备内存热插拔新的 ZONE_DEVICE 内存,然后执行迁移。迁移内容和时间的策略决定留102给设备驱动程序。103 104请注意,任何 CPU 对设备页面的访问都会触发缺页异常并迁移回主内存。例如,当支持给定CPU105地址 A 的页面从主内存页面迁移到设备页面时,对地址 A 的任何 CPU 访问都会触发缺页异常106并启动向主内存的迁移。107 108凭借这两个特性,HMM 不仅允许设备镜像进程地址空间并保持 CPU 和设备页表同步,而且还通109过迁移设备正在使用的数据集部分来利用设备内存。110 111 112地址空间镜像实现和API113=====================114 115地址空间镜像的主要目标是允许将一定范围的 CPU 页表复制到一个设备页表中;HMM 有助于116保持两者同步。想要镜像进程地址空间的设备驱动程序必须从注册 mmu_interval_notifier117开始::118 119 int mmu_interval_notifier_insert(struct mmu_interval_notifier *interval_sub,120 struct mm_struct *mm, unsigned long start,121 unsigned long length,122 const struct mmu_interval_notifier_ops *ops);123 124在 ops->invalidate() 回调期间,设备驱动程序必须对范围执行更新操作(将范围标记为只125读,或完全取消映射等)。设备必须在驱动程序回调返回之前完成更新。126 127当设备驱动程序想要填充一个虚拟地址范围时,它可以使用::128 129 int hmm_range_fault(struct hmm_range *range);130 131如果请求写访问,它将在丢失或只读条目上触发缺页异常(见下文)。缺页异常使用通用的 mm 缺132页异常代码路径,就像 CPU 缺页异常一样。133 134这两个函数都将 CPU 页表条目复制到它们的 pfns 数组参数中。该数组中的每个条目对应于虚拟135范围中的一个地址。HMM 提供了一组标志来帮助驱动程序识别特殊的 CPU 页表项。136 137在 sync_cpu_device_pagetables() 回调中锁定是驱动程序必须尊重的最重要的方面,以保138持事物正确同步。使用模式是::139 140 int driver_populate_range(...)141 {142 struct hmm_range range;143 ...144 145 range.notifier = &interval_sub;146 range.start = ...;147 range.end = ...;148 range.hmm_pfns = ...;149 150 if (!mmget_not_zero(interval_sub->notifier.mm))151 return -EFAULT;152 153 again:154 range.notifier_seq = mmu_interval_read_begin(&interval_sub);155 mmap_read_lock(mm);156 ret = hmm_range_fault(&range);157 if (ret) {158 mmap_read_unlock(mm);159 if (ret == -EBUSY)160 goto again;161 return ret;162 }163 mmap_read_unlock(mm);164 165 take_lock(driver->update);166 if (mmu_interval_read_retry(&ni, range.notifier_seq) {167 release_lock(driver->update);168 goto again;169 }170 171 /* Use pfns array content to update device page table,172 * under the update lock */173 174 release_lock(driver->update);175 return 0;176 }177 178driver->update 锁与驱动程序在其 invalidate() 回调中使用的锁相同。该锁必须在调用179mmu_interval_read_retry() 之前保持,以避免与并发 CPU 页表更新发生任何竞争。180 181利用 default_flags 和 pfn_flags_mask182====================================183 184hmm_range 结构有 2 个字段,default_flags 和 pfn_flags_mask,它们指定整个范围185的故障或快照策略,而不必为 pfns 数组中的每个条目设置它们。186 187例如,如果设备驱动程序需要至少具有读取权限的范围的页面,它会设置::188 189 range->default_flags = HMM_PFN_REQ_FAULT;190 range->pfn_flags_mask = 0;191 192并如上所述调用 hmm_range_fault()。这将填充至少具有读取权限的范围内的所有页面。193 194现在假设驱动程序想要做同样的事情,除了它想要拥有写权限的范围内的一页。现在驱动程序设195置::196 197 range->default_flags = HMM_PFN_REQ_FAULT;198 range->pfn_flags_mask = HMM_PFN_REQ_WRITE;199 range->pfns[index_of_write] = HMM_PFN_REQ_WRITE;200 201有了这个,HMM 将在至少读取(即有效)的所有页面中异常,并且对于地址202== range->start + (index_of_write << PAGE_SHIFT) 它将异常写入权限,即,如果203CPU pte 没有设置写权限,那么HMM将调用handle_mm_fault()。204 205hmm_range_fault 完成后,标志位被设置为页表的当前状态,即 HMM_PFN_VALID | 如果页206面可写,将设置 HMM_PFN_WRITE。207 208 209从核心内核的角度表示和管理设备内存210==================================211 212尝试了几种不同的设计来支持设备内存。第一个使用特定于设备的数据结构来保存有关迁移内存213的信息,HMM 将自身挂接到 mm 代码的各个位置,以处理对设备内存支持的地址的任何访问。214事实证明,这最终复制了 struct page 的大部分字段,并且还需要更新许多内核代码路径才215能理解这种新的内存类型。216 217大多数内核代码路径从不尝试访问页面后面的内存,而只关心struct page的内容。正因为如此,218HMM 切换到直接使用 struct page 用于设备内存,这使得大多数内核代码路径不知道差异。219我们只需要确保没有人试图从 CPU 端映射这些页面。220 221移入和移出设备内存222==================223 224由于 CPU 无法直接访问设备内存,因此设备驱动程序必须使用硬件 DMA 或设备特定的加载/存225储指令来迁移数据。migrate_vma_setup()、migrate_vma_pages() 和226migrate_vma_finalize() 函数旨在使驱动程序更易于编写并集中跨驱动程序的通用代码。227 228在将页面迁移到设备私有内存之前,需要创建特殊的设备私有 ``struct page`` 。这些将用229作特殊的“交换”页表条目,以便 CPU 进程在尝试访问已迁移到设备专用内存的页面时会发生异常。230 231这些可以通过以下方式分配和释放::232 233 struct resource *res;234 struct dev_pagemap pagemap;235 236 res = request_free_mem_region(&iomem_resource, /* number of bytes */,237 "name of driver resource");238 pagemap.type = MEMORY_DEVICE_PRIVATE;239 pagemap.range.start = res->start;240 pagemap.range.end = res->end;241 pagemap.nr_range = 1;242 pagemap.ops = &device_devmem_ops;243 memremap_pages(&pagemap, numa_node_id());244 245 memunmap_pages(&pagemap);246 release_mem_region(pagemap.range.start, range_len(&pagemap.range));247 248还有devm_request_free_mem_region(), devm_memremap_pages(),249devm_memunmap_pages() 和 devm_release_mem_region() 当资源可以绑定到 ``struct device``.250 251整体迁移步骤类似于在系统内存中迁移 NUMA 页面(see Documentation/mm/page_migration.rst) ,252但这些步骤分为设备驱动程序特定代码和共享公共代码:253 2541. ``mmap_read_lock()``255 256 设备驱动程序必须将 ``struct vm_area_struct`` 传递给migrate_vma_setup(),257 因此需要在迁移期间保留 mmap_read_lock() 或 mmap_write_lock()。258 2592. ``migrate_vma_setup(struct migrate_vma *args)``260 261 设备驱动初始化了 ``struct migrate_vma`` 的字段,并将该指针传递给262 migrate_vma_setup()。``args->flags`` 字段是用来过滤哪些源页面应该被迁移。263 例如,设置 ``MIGRATE_VMA_SELECT_SYSTEM`` 将只迁移系统内存,设置264 ``MIGRATE_VMA_SELECT_DEVICE_PRIVATE`` 将只迁移驻留在设备私有内存中的页265 面。如果后者被设置, ``args->pgmap_owner`` 字段被用来识别驱动所拥有的设备266 私有页。这就避免了试图迁移驻留在其他设备中的设备私有页。目前,只有匿名的私有VMA267 范围可以被迁移到系统内存和设备私有内存。268 269 migrate_vma_setup()所做的第一步是用 ``mmu_notifier_invalidate_range_start()``270 和 ``mmu_notifier_invalidate_range_end()`` 调用来遍历设备周围的页表,使271 其他设备的MMU无效,以便在 ``args->src`` 数组中填写要迁移的PFN。272 ``invalidate_range_start()`` 回调传递给一个``struct mmu_notifier_range`` ,273 其 ``event`` 字段设置为MMU_NOTIFY_MIGRATE, ``owner`` 字段设置为传递给274 migrate_vma_setup()的 ``args->pgmap_owner`` 字段。这允许设备驱动跳过无275 效化回调,只无效化那些实际正在迁移的设备私有MMU映射。这一点将在下一节详细解释。276 277 278 在遍历页表时,一个 ``pte_none()`` 或 ``is_zero_pfn()`` 条目导致一个有效279 的 “zero” PFN 存储在 ``args->src`` 阵列中。这让驱动分配设备私有内存并清280 除它,而不是复制一个零页。到系统内存或设备私有结构页的有效PTE条目将被281 ``lock_page()``锁定,与LRU隔离(如果系统内存和设备私有页不在LRU上),从进282 程中取消映射,并插入一个特殊的迁移PTE来代替原来的PTE。 migrate_vma_setup()283 还清除了 ``args->dst`` 数组。284 2853. 设备驱动程序分配目标页面并将源页面复制到目标页面。286 287 驱动程序检查每个 ``src`` 条目以查看该 ``MIGRATE_PFN_MIGRATE`` 位是否已288 设置并跳过未迁移的条目。设备驱动程序还可以通过不填充页面的 ``dst`` 数组来选289 择跳过页面迁移。290 291 然后,驱动程序分配一个设备私有 struct page 或一个系统内存页,用 ``lock_page()``292 锁定该页,并将 ``dst`` 数组条目填入::293 294 dst[i] = migrate_pfn(page_to_pfn(dpage));295 296 现在驱动程序知道这个页面正在被迁移,它可以使设备私有 MMU 映射无效并将设备私有297 内存复制到系统内存或另一个设备私有页面。由于核心 Linux 内核会处理 CPU 页表失298 效,因此设备驱动程序只需使其自己的 MMU 映射失效。299 300 驱动程序可以使用 ``migrate_pfn_to_page(src[i])`` 来获取源设备的301 ``struct page`` 面,并将源页面复制到目标设备上,如果指针为 ``NULL`` ,意302 味着源页面没有被填充到系统内存中,则清除目标设备的私有内存。303 3044. ``migrate_vma_pages()``305 306 这一步是实际“提交”迁移的地方。307 308 如果源页是 ``pte_none()`` 或 ``is_zero_pfn()`` 页,这时新分配的页会被插309 入到CPU的页表中。如果一个CPU线程在同一页面上发生异常,这可能会失败。然而,页310 表被锁定,只有一个新页会被插入。如果它失去了竞争,设备驱动将看到311 ``MIGRATE_PFN_MIGRATE`` 位被清除。312 313 如果源页被锁定、隔离等,源 ``struct page`` 信息现在被复制到目标314 ``struct page`` ,最终完成CPU端的迁移。315 3165. 设备驱动为仍在迁移的页面更新设备MMU页表,回滚未迁移的页面。317 318 如果 ``src`` 条目仍然有 ``MIGRATE_PFN_MIGRATE`` 位被设置,设备驱动可以319 更新设备MMU,如果 ``MIGRATE_PFN_WRITE`` 位被设置,则设置写启用位。320 3216. ``migrate_vma_finalize()``322 323 这一步用新页的页表项替换特殊的迁移页表项,并释放对源和目的 ``struct page``324 的引用。325 3267. ``mmap_read_unlock()``327 328 现在可以释放锁了。329 330独占访问存储器331==============332 333一些设备具有诸如原子PTE位的功能,可以用来实现对系统内存的原子访问。为了支持对一334个共享的虚拟内存页的原子操作,这样的设备需要对该页的访问是排他的,而不是来自CPU335的任何用户空间访问。 ``make_device_exclusive_range()`` 函数可以用来使一336个内存范围不能从用户空间访问。337 338这将用特殊的交换条目替换给定范围内的所有页的映射。任何试图访问交换条目的行为都会339导致一个异常,该异常会通过用原始映射替换该条目而得到恢复。驱动程序会被通知映射已340经被MMU通知器改变,之后它将不再有对该页的独占访问。独占访问被保证持续到驱动程序341放弃页面锁和页面引用为止,这时页面上的任何CPU异常都可以按所述进行。342 343内存 cgroup (memcg) 和 rss 统计344===============================345 346目前,设备内存被视为 rss 计数器中的任何常规页面(如果设备页面用于匿名,则为匿名,347如果设备页面用于文件支持页面,则为文件,如果设备页面用于共享内存,则为 shmem)。348这是为了保持现有应用程序的故意选择,这些应用程序可能在不知情的情况下开始使用设备349内存,运行不受影响。350 351一个缺点是 OOM 杀手可能会杀死使用大量设备内存而不是大量常规系统内存的应用程序,352因此不会释放太多系统内存。在决定以不同方式计算设备内存之前,我们希望收集更多关353于应用程序和系统在存在设备内存的情况下在内存压力下如何反应的实际经验。354 355对内存 cgroup 做出了相同的决定。设备内存页面根据相同的内存 cgroup 计算,常规356页面将被计算在内。这确实简化了进出设备内存的迁移。这也意味着从设备内存迁移回常规357内存不会失败,因为它会超过内存 cgroup 限制。一旦我们对设备内存的使用方式及其对358内存资源控制的影响有了更多的了解,我们可能会在后面重新考虑这个选择。359 360请注意,设备内存永远不能由设备驱动程序或通过 GUP 固定,因此此类内存在进程退出时361总是被释放的。或者在共享内存或文件支持内存的情况下,当删除最后一个引用时。362