Linux 卡了就把任务挪给 MCU?Arduino UNO Q 实测:每次调用固定 19 ms,迁移反而更慢
原文信息:本文译自 arXiv 论文《QFabric: Guarded Cross-Domain Task Recovery and Its Limits on a Linux–RTOS Board》,作者 Ayushman Bhattacharya、Anwesha Chakraborty,2026 年 11 月 1 日提交(arXiv:2611.01598,cs.AR)。原文链接:https://arxiv.org/abs/2611.01598 。原文采用 CC BY 4.0 许可。本文为翻译(全文译出,略去参考文献编号),文中配图请见原文;译者在文末补充了译者注。
译者导语:Linux 应用处理器 + 实时 MCU 的“双脑”开发板越来越常见(Arduino UNO Q、i.MX 8M、STM32MP1 都是这个思路)。很多人的直觉是:Linux 那边一卡,就把任务丢给 MCU 跑,图它的实时性。这篇论文在 Arduino UNO Q 上把这条路认真走了一遍,得到的却是一个“反直觉”的边界:只要调用还得从 Linux 用户态发出,挪到 MCU 不但没变快,反而更容易被 Linux 的负载拖垮。更难得的是,作者坦承自己早先发布的“提升 36.6%”是测量缺陷造成的,并在本文中逐条更正——这部分对做嵌入式性能测试的人同样有参考价值。
摘要
异构嵌入式开发板把一个 Linux 应用处理器和一个实时微控制器(MCU)放在一起,这让人自然想到:当某个任务的时延变差时,把它挪到另一个域去跑。我们提出了 QFabric 原型,它把跨域放置看作一种“有守卫的恢复”——即在经验性软实时契约被违反后才做的恢复:一个有界任务同时编译到两个域;系统按窗口监控它,并带有迟滞(hysteresis);只有在语义准入和容量准入都通过后,才会在静默的纪元(epoch)边界切换;切换后经过试用期(probation),再决定提交还是回滚。
我们在 Arduino UNO Q(Cortex-A53 跑 Linux,Cortex-M33 跑 Zephyr)上,刻画了板子自带的 Bridge RPC 互连,并测量了五个工作负载在两个域中的表现,负载条件包括空闲、CPU 负载和更高优先级的 SCHED_FIFO 争用,调用方分为普通调用方与实时调用方。结果是:每次 MCU 调用不论计算量大小,派发开销都在 19 ms 左右;最重的计算核在 MCU 上慢 34 倍;而且由于每次调用都要经过 Linux 用户态,Linux 上的争用对 MCU 路径的放大远超过对 Linux 路径本身(p99 最高 400 ms,而 Linux 路径为 17.0 ms)。在一条四节点任务链的 30 个测试格中,Linux 全部满足契约(未命中率不超过 0.8%),QFabric 也正确地一次都没有迁移;一个不带迟滞的控制器则在 7 个测试格中做了迁移,使 p95 最多恶化 177 倍,其中 5 次被试用期机制回滚。
因此,在由 Linux 派发调用的异构板上,迁移无法让任务摆脱 Linux 的干扰,恢复守卫的主要价值在于阻止有害的迁移。本文取代了我们此前的一次制品(artifact)发布,那次报告的提升源于测量缺陷,本文会指出这些缺陷。全部源码、原始跟踪数据和生成脚本均已公开。
一、引言
嵌入式平台越来越多地在一块板上集成两套执行环境:Linux 应用处理器负责各类库、网络和开发效率,实时微控制器负责隔离和可预测的执行。一个能在两边都运行的任务,就面临放置选择,而这个选择的影响远不止计算时间:跨越边界要付出序列化和传输开销,争用会改变尾延迟的形态,对有状态或依赖 Linux 特性的操作来说,迁移甚至是不合法的。
一个很自然的想法是把微控制器当作“避风港”:任务在 Linux 上时延变差,就把它挪到实时域。经典的异构调度根据代价估计静态映射任务图;反馈调度根据测得的误差调整资源;运行时验证让时序违约变得可观测。但在不对称的 Linux–RTOS 板上,这样的迁移到底能不能帮上忙?当“预测会更快”还不足以构成迁移许可时,运行时又该如何决策?这些问题仍不清楚。
我们用 QFabric 研究这个问题,它是在 Arduino UNO Q 上刻意做窄的一个原型。一份可移植的任务声明会同时编译到两个域,分别做性能画像,并由一份经验性契约约束。恢复控制器对完整的观测窗口施加迟滞;只有当语义、容量和预测代价条件都成立时才接纳候选方案;在纪元边界排空在途请求;只有当切换后的试用期确认契约满足时才提交迁移,否则回滚。
本文的核心发现是一条边界,而不是一个加速比。在这块板子上,每次 MCU 调用都要支付约 19 ms 的固定派发开销;又因为调用由 Linux 进程发出和转发,Linux 上的干扰对 MCU 路径的伤害比对 Linux 路径更大。所以在我们的测量中,迁移从未改善过任何契约;QFabric 的守卫之所以有价值,是因为它拒绝了朴素控制器会做出的那些迁移。我们早先的一次制品发布曾报告恢复机制带来 36.6% 的提升;第六节 F 小节指出了导致这一结果的测量缺陷,并说明它不成立。
贡献。本文有四点贡献:第一,提出一种有守卫的恢复协议,结合了有界的线上 ABI、基于副作用的语义准入、静默纪元切换,以及基于试用期的提交或回滚(第四节)。第二,刻画了 UNO Q 的 Linux–MCU 互连在不同载荷大小、并发度、负载和调频策略下的表现(第七节 A)。第三,给出了五个工作负载在两个域、三种负载条件、两种调用方策略下的同负载对比测量,并把每次调用拆分为计算时间和剩余派发开销(第七节 B)。第四,在一条四节点链上评估了控制器的决策,并通过消融实验说明迟滞和试用期能阻止有害迁移(第七节 C、D)。
定位。各种跨域放置方法的差别在于:软件到执行资源的分配何时确定、什么会触发重新分配、重新分配是否必须先证明有益才能保留。静态映射在设计时绑定;非对称多处理(AMP)框架和分区虚拟化管理程序在配置时绑定;反馈调度、模式切换协议和迁移运行时会在运行时重新绑定,但一旦迁移就会保留。QFabric 只在观察到契约违约后才在运行时重新绑定,并且只有观察到迁移确实有帮助后才保留。第三节的表 I 对这些方法做了详细比较。
本文其余部分组织如下:第二节介绍平台和系统模型,第三节回顾相关工作,第四节介绍设计,第五节介绍实现,第六节介绍方法,第七节给出结果,第八节讨论启示与效度威胁,第九节总结。
二、背景与系统模型
2.1 目标平台
Arduino UNO Q 由一颗运行 Debian Linux 的四核 Arm Cortex-A53 应用处理器和一颗运行 Zephyr 的 STM32U585(Cortex-M33)微控制器组成。Arduino 的 Bridge 协议栈通过一个驻留在 Linux 上的路由进程,提供双向的 MessagePack 远程过程调用(RPC)。这种结构类似基于 remoteproc 和 rpmsg 的远程处理器系统,但我们用的是 UNO Q 自带的协议栈,没有修改传输层。图 1 展示了 QFabric 在平台上的位置:策略、派发器和 Bridge 路由都运行在 Linux 用户态,因此每一次 MCU 调用都从这里开始、在这里结束。
(图 1:QFabric 在 UNO Q 上的结构。控制器、派发器和 Bridge 路由运行在 Linux 用户态;每个任务在两个域中各有一份原生实现。原图见原文。)
2.2 系统模型
一个应用是一条由任务组成的链 G=(V,E)。每个任务 v 可以有 Linux 实现、MCU 实现或两者兼有,同时带有定长的请求与响应类型、一个数字标识符和一个副作用类别。只有纯函数式、有界的任务才有资格迁移。一个放置方案为每个任务指定一个域 d(v) ∈ {L, M}(L 为 Linux,M 为 MCU)。
每次调用都从 Linux 用户态发起,所以任务 v 在域 d 中观测到的时延可以分解为本地计算时间和一个剩余项,后者涵盖派发、传输和调度延迟:
(1) L(v,d) = C(v,d) + R(v,d)
对 MCU 来说,R 包括 MessagePack 编码、Linux 路由、串行链路以及返回路径;对 Linux 来说,R 是与一个常驻执行器之间一次管道往返的开销。一次链观测的代价为 L(G) = Σ L(v, d(v)),控制器用画像得到的第 95 百分位数来预测它:
(2) Ĉ(G, d) = Σ q.95(v, d(v))
这是一个透明的启发式估计,而不是最坏执行时间(WCET)上界。由于每个 MCU 样本本身已经包含从 Linux 出发的往返,所以不再单独加边界项。
对一个包含 n 次调用的窗口 w,各次结果为 o_i、时延为 L_i,相对截止时间 D 的观测未命中率为:
(3) m̂(w) = (1/n) · Σ 1[ o_i ≠ ok 或 L_i > D ]
当 m̂(w) > ε 时,该窗口违反契约。这里的契约是一个经验性的软实时目标。
2.3 研究问题
我们提出以下问题: - RQ1:Linux–MCU 互连的开销是多少?它如何随载荷、并发、负载和调频策略变化? - RQ2:在相同负载条件下,两个域的单次调用表现如何对比?时间花在哪里? - RQ3:在一条四节点链上,会不会出现契约违约?与可部署的基线和一个“神谕”(oracle)相比,控制器的决策是否正确? - RQ4:迟滞、准入和试用期是否必要? - RQ5:这套机制本身的开销是多少?
三、相关工作
我们回顾与跨域恢复相关的五条研究脉络,并在表 I 中比较代表性系统。前三列沿用第一节提出的维度:绑定时间、触发条件、隔离单位;其余各列记录某项性质是否是所引工作的核心,而不是它能否被加上。
表 I:QFabric 与相关工作对比。“语义守卫”指基于副作用或状态的迁移资格判断;“验证式切换”指由切换后的观测检查决定是否保留迁移。
| 工作 | 绑定时间 | 触发条件 | 隔离单位 | 语义守卫 | 实时准入 | 验证式切换 | Linux–RTOS 板 |
|---|---|---|---|---|---|---|---|
| HEFT | 设计时 | 代价模型 | 处理器 | – | – | – | – |
| 反馈调度 | 运行时 | 控制误差 | 资源份额 | – | 视模型而定 | – | – |
| 随机契约 | 运行时 | 契约监控 | 组件 | – | – | – | – |
| 模式切换 | 运行时 | 模式或预算超限 | 任务集 | – | ✓ | – | – |
| 实时任务迁移 | 运行时 | 资源管理 | 核心 | – | ✓ | – | – |
| CoMOS | 运行时 | 运行时系统 | 处理器 | – | – | – | – |
| YASMIN | 运行时 | 调度器 | 处理器 | – | – | – | – |
| Awkernel | 运行时 | DAG 调度器 | 核心 | – | – | – | – |
| Jailhouse / Bao | 配置时 | – | 分区 | – | – | – | – |
| OpenAMP / rpmsg | 配置时 | – | 核心 | – | – | – | ✓ |
| QFabric | 运行时 | 契约违约 | 任务 | ✓ | ✓ | ✓ | ✓ |
3.1 静态放置与反馈驱动放置
HEFT 对任务图排序,并依据估计的计算与通信代价把任务映射到异构处理器上。它是天然的静态参照,但不监控部署后的时延。实时调度理论提供了准入和可调度性的基础,反馈调度根据运行时误差调整资源分配;自主计算(autonomic computing)把“监控—分析—规划—执行”循环推广开来。QFabric 也用了这样一个循环,只不过它的执行动作是一次带守卫的执行域切换。
3.2 时序契约与运行时验证
运行时验证以有限的侵入观测实时行为。随机契约为组件系统提供经验性的运行时检查,而形式化时序契约和基于时区(zone)的模型支持验证与综合。这些工作启发了我们的契约语义;我们关注的是违约发生之后的操作协议。
3.3 非对称多处理与分区
把应用核与实时核配在一起的异构 SoC 通常以非对称多处理(AMP)方式运行:Linux 通过 remoteproc 和 rpmsg 管理远端的 RTOS,OpenAMP 对这些交互做了标准化,并已在实时嵌入式 SoC 平台上得到评估。Zynq UltraScale+ 上的测量表明,如果绕开 OpenAMP 协议栈、直接使用共享内存,处理器间信号可以做到亚微秒级时延。物理上分离核心之外的另一种方案是静态分区虚拟化管理程序,如 Jailhouse 或 Bao;已有研究在 Arm 平台上实测比较了它们的实时表现与干扰,也有工作在异构 MPSoC 上把基于虚拟化的隔离与可编程逻辑内存结合起来。在这些方法中,软件到核心或分区的分配在配置时就固定了。QFabric 则把 Linux–RTOS 的划分及其传输方式视为既定,只在契约违约后改变某个已声明任务由哪一侧执行。
3.4 时序分析与混合关键性
QFabric 的契约是经验性的软实时界限,而不是 WCET 保证。静态与基于测量的 WCET 分析,尤其是基于测量的概率时序分析,提供了从观测执行中推导界限的严谨方法,但它们依赖的假设是我们的百分位阈值无法确立的。混合关键性(mixed criticality)研究始于 Vestal 提出的“任务具有多个不同置信度执行时间估计”的模型,Burns 与 Davis 对此做过综述;这类研究也讨论当低置信度估计被突破时的运行时自适应,通常的反应是关键性模式切换,这是一类研究得很充分的协议。QFabric 的恢复可以看作这一模式在跨域场景下的一个狭义实例:被突破的经验界限触发的是一次有守卫、需验证的放置变更,而不是关键性模式变更;我们也不声称提供可认证的保证。
3.5 跨异构处理器的迁移
实时任务迁移已在众核系统的动态资源管理中得到研究,并配有可行性分析;Linux 也提供了感知截止时间的调度机制。CoMOS 提供与处理器无关的任务以及跨异构处理器的运行时迁移;YASMIN 支持功能等价的多份任务实现,以及在异构商用平台上的用户态实时映射;Awkernel 把 DAG 调度引入 RTOS,并在物理硬件上做了评估。QFabric 的不同之处在于它的触发条件(观察到经验契约违约)、它的守卫(语义资格和容量准入),以及它坚持做切换后的验证。就我们检索所及,在物理 Linux–RTOS 边界上实现这一组合是新的;对于放置、画像、反馈控制或时序契约中任何单独一项,我们都不声称是创新。我们的测量还给出了这一组合在什么条件下才可能有用,这是以往迁移工作通常不会报告的。
四、QFabric 设计
第二节说明了:无论在哪个域执行,每次调用都始于 Linux 用户态;而预测出的改进只是估计。因此 QFabric 的设计把一次迁移看作一个假设:只有在证据和守卫都允许时才尝试,只有观测证实后才保留。
4.1 QTask 声明与有界 ABI
QTask 声明是 Linux 和 MCU 两侧制品的唯一来源。生成器接受定长标量、记录和有界数组;拒绝指针、动态数组、递归类型、不支持的副作用,以及超过 988 字节载荷预算的消息。带版本号的大端序消息头包含魔数、消息类型、任务标识符、请求标识符、载荷长度和标志位。黄金向量(golden vectors)分别在 Python、C++ 和 MCU 上独立校验,这样序列化边界和副作用资格就成了可审计的事实,而不只是约定。
4.2 契约与准入
性能画像会剔除预热调用并保留原始观测;样本数达到最小值,估计量才视为有效。每个任务的截止时间在任何回放之前就按规则确定,取自两个域在普通调用方、空闲条件下的画像:
(4) D = ⌈ 1.25 × max_{d∈{L,M}} p99_idle(v,d) ⌉(按 1 ms 向上取整), D_G = |V| × D
取较慢的那个域,能保证契约在空闲时对两种选择都可行,因此一次违约反映的是性能退化,而不是目标本身不可达。候选的 MCU 迁移还必须让 MCU 利用率低于预留余量 h:
(5) U'_M = U_M + r_v × q.95(v, M) ≤ 1 − h
其中 r_v 是调用速率。只有满足下式时,切换才可被接纳:
(6) A(v,d) = E_min ∧ S_semantic ∧ S_admission ∧ ( Ĉ_G(d) ≤ D_G ) ∧ S_cooldown
(依次为:证据充足、语义合格、容量准入、预测链代价不超过链截止时间、不在冷却期。)对于每一个不满足的条件,控制器都会给出一个稳定的拒绝码。
4.3 有守卫的恢复协议
图 2 展示了恢复状态机。窗口大小 n = 20 次调用,容差 ε = 1%,只有连续 k 个窗口违约后才开始分析:
(7) analyze ⇔ 连续 k 个窗口均满足 m̂(w−j) > ε (j = 0…k−1),k = 3
如果没有候选满足式(6),放置保持不变。否则,派发器停止接收新任务,等到没有在途调用后,递增路由纪元并切换活动域。只有当 P = 6 个试用窗口合并计算的未命中率满足契约时,这次迁移才会被提交:
(8) commit ⇔ m̂_prob ≤ ε
否则回滚到前一个纪元和域。也就是说,预测只能授权进入试用期,永远不能直接授权提交。
(图 2:有守卫的恢复。每一种终止结果都让监控器回到“稳定”状态。原图见原文。)
五、实现
实现包括:一个 Python 控制器与证据处理流水线、生成的 C++ ABI 代码、一个 AArch64 Linux 执行器,以及 Arduino/Zephyr 程序(sketch)。Linux 执行器是一个常驻进程,通过管道接收请求,并用单调时钟报告自己的计算时间。MCU 执行器在一次 Bridge 调用中同时返回结果和用 Zephyr 周期计数器测得的计算时间,因此测量路径上没有任何诊断调用。请求携带一个用 base64 编码的 64 字节输入块(最多 96 个字符),放在第七节 A 验证过的 128 字节载荷封装内;两个执行器共用同一个解码器,以保证执行完全相同的工作。每个结果都与一份独立的 Python 参考实现核对。
插桩是分层的:精简模式记录核心时序,完整模式额外记录结构化观测,禁用模式测量基础调用路径。一个可选的内核探针单独评估,控制不依赖它。LED 点阵状态显示有禁用、静态以及 10/30/60 Hz 刷新几种配置,这样它的开销是测出来的,而不是假设的。所有记录都带有 schema 版本、运行标识、单调时间戳、结果和模式元数据;命令行审计会交叉核对源码哈希、样本数、推导出的截止时间和报告的数字。
六、评估方法
评估要回答的是:在真实硬件上,第四节的协议到底有没有值得做的迁移;如果没有,它会怎么做。本节说明我们如何在相同条件下测量两个域,以确保答案不是测量方法造成的假象。
6.1 测试平台与工作负载
表 II 汇总了实验设置。所有测量都在同一块 UNO Q 上、使用自带的 Bridge 协议栈完成。五个工作负载覆盖了一个极简任务和一组计算量递增的任务:一次有符号 32 位加法(add);对 64 字节块做按位 CRC-32;以及对 32 个采样点做 16 抽头三角形 Q15 FIR 滤波,分别重复 1、64、512 次(每轮加入与轮次相关的扰动),记作 FIR×1、FIR×64、FIR×512。
表 II:实验设置
| 项目 | 配置 |
|---|---|
| 开发板 | Arduino UNO Q |
| Linux 域 | Cortex-A53,Debian,AArch64 |
| MCU 域 | STM32U585 Cortex-M33,Zephyr |
| 传输 | Bridge RPC / MessagePack |
| 工作负载 | add、CRC-32、FIR×{1, 64, 512} |
| 每次运行样本数 | 预热 100 次后取 2000 次 |
| 负载条件 | 空闲、CPU 负载、实时争用 |
| 调用方策略 | SCHED_OTHER、SCHED_FIFO 优先级 50 |
| 单任务截止时间 | 24–58 ms,按式(4) |
| 结论性质 | 经验性软实时 |
6.2 负载条件与调用方
三种负载条件在整次运行期间持续施加。“空闲”不加负载。“CPU 负载”在 SCHED_OTHER 下运行 8 个 stress-ng CPU 工作进程。“实时争用”运行 4 个 SCHED_FIFO 优先级 80 的 stress-ng 工作进程,以 10 ms 为一片、50% 占空比运行,模拟一个同机部署、优先级更高、被测任务无论怎么调优都无法抢占的实时负载。每种条件下,两个域都分别用普通调用方,以及“调用方和 Linux 执行器都设为 SCHED_FIFO 优先级 50”的方式做画像,共 12 次画像运行,保留 120,000 次调用记录。
6.3 证据类别
我们把三类证据分开处理。直接测量即上面的单次调用时延。硬件场景在板上运行真实控制器,演示一次提交的切换和一次回滚。有序跟踪回放把测得的跟踪数据组合成一条四节点链:每次访问任务时,按测量顺序取对应跟踪的下一个样本,从而保留自相关性和状态变化;每个测试格回放 500 次链观测。回放严格执行第四节的协议,包括式(4)到式(8)。它便于在不同策略之间做配对比较,但并不等同于运行一个完整的应用。
6.4 基线
表 III 列出了参与比较的策略。“离线神谕”在每次任务访问时,从两个域的下一个测量样本中取较快者;它是一个非因果的下界,不是竞争对手。
表 III:在四节点链上比较的策略
| 策略 | 作用 |
|---|---|
| 普通 Linux | 全部任务在 Linux,默认调度 |
| 调优 Linux | 全部任务在 Linux,SCHED_FIFO 调用方 |
| MCU 优先 | 所有符合条件的任务放在 MCU |
| 人工专家 | 声明式放置 L、M、M、L |
| QFabric 静态 | 选空闲 p95 较低的域 |
| QFabric 恢复 | 有守卫的恢复,普通调用方 |
| QFabric 恢复(调优) | 有守卫的恢复,SCHED_FIFO 调用方 |
| 离线神谕 | 非因果的逐次访问最小值 |
6.5 统计方法
主要指标是 p95 时延和截止时间未命中率。对单次调用的 p95,我们用循环块自助法(circular block bootstrap,2000 次重采样,块长 50)给出 95% 置信区间,以照顾测量跟踪中的短程自相关。文中所有表格、图和数字都由制品中的脚本从原始跟踪数据生成,脚本会记录输入摘要。
6.6 与早先发布版本的关系
我们早先的一次制品发布附带了一份稿件,其主打结果是:在 Linux 负载下的回放链上,恢复机制让 p95 降低了 36.6%。复查发现两处缺陷。第一,当时的 Linux 执行器每次调用都新建一个进程,所以 Linux 时延主要被进程创建主导:一次加法的 p95 为 8.05 ms,而本文使用常驻执行器后只有 0.075 ms。第二,回放时 MCU 时延取自空闲跟踪,Linux 时延却取自负载跟踪,可实际上每次 MCU 调用都经由 Linux 派发,同样会受到负载影响。本次评估消除了这两处缺陷,并且在采集任何新数据之前,就把截止时间规则和回放协议提交到了代码仓库。按修正后的方法,早先的改进不成立。早先的版本保持原样公开,以示透明。
七、结果
我们按论证顺序回答研究问题:先看跨越边界要花多少(RQ1),再看迁移能否在单次调用(RQ2)或整条链(RQ3)上把这些开销挣回来,最后看守卫是否重要(RQ4)以及它们本身的开销(RQ5)。
7.1 RQ1:互连特性
QFabric 中所有跨域开销都来自 Linux 与 MCU 之间的 Bridge RPC 路径,所以我们在推导任何契约之前先刻画它。每个数据点是 3 次重复中各自百分位数的平均值,每次重复包含 1000 次从 Linux 侧观测的往返,全部从 108,000 个原始样本重新计算,失败数为零。在默认的 schedutil 调频策略下,空闲时一次零字节回显的 p50 为 7.74 ms、p95 为 8.85 ms,顺序调用可持续 127.2 次/秒;在已验证安全的最大载荷 128 字节时,p95 升至 34.04 ms,速率降到 30.2 次/秒(图 3a);时延随载荷大小几乎线性增长。一次 256 字节的探测导致 MCU 的 RPC 服务持续中断,因此我们对 128 字节以上不做任何结论。
4 个 stress-ng CPU 工作进程让多项中位数有所下降,却让各类 Linux 发起调用的 p95 上升了 5.5%–23.5%。把调频策略固定为 performance 也没能消除这一尾部惩罚(6.7%–42.9%);它在空闲时让回显 p95 变化 −11.1% 到 −1.3%,在负载下变化 −0.2% 到 +10.6%。所以,调频策略不能解释负载下的长尾。对于 8 字节的并发调用方,从 1 个工作进程增加到 8 个,总吞吐量从 96.75 次/秒次线性增长到 257.31 次/秒(2.66 倍),p95 则从 10.27 ms 升至 29.80 ms(图 3b)。负载让吞吐量提高了 1.8%–8.2%,却也出现了一个 115.82 ms 的离群值。所以契约必须从尾部推导,而不能看吞吐量或中位数。
(图 3:schedutil 调频策略下 Linux ↔ MCU Bridge RPC 特性。(a) 载荷扫描,单个顺序调用方;(b) 1/2/4/8 个并发工作进程,8 字节载荷。图中数值为 3 次重复百分位数的平均值,“负载”指运行 4 个 stress-ng CPU 工作进程。原图见原文。)
(图 4:普通调用方下的单次调用 p95 时延,对数坐标。Linux 争用对 MCU 路径的影响大于对 Linux 路径,因为每次 MCU 调用都由 Linux 进程发出和转发。原图见原文。)
7.2 RQ2:同负载单次调用对比
表 IV 和图 4 对比了两个域的单次调用。空闲时,MCU 上一次加法的 p95 为 18.81 ms,Linux 上是 0.075 ms,差距 251 倍。表 V 用式(1)分解了空闲时的中位数。每个工作负载的 MCU 剩余开销都在 19 ms 左右,所以主导 MCU 路径的是派发,而不是计算;而 MCU 计算 FIR×512 比 Cortex-A53 慢 34 倍,因此计算越重,差距只会越大,而不是缩小。
表 IV:普通调用方下的单次调用 p95 时延(ms),方括号内为 95% 块自助法置信区间
| 负载 | 工作负载 | Linux p95 [95% CI] | MCU p95 [95% CI] |
|---|---|---|---|
| 空闲 | add | 0.07 [0.07, 0.08] | 18.81 [18.79, 18.84] |
| CRC-32 | 0.15 [0.12, 0.16] | 19.78 [19.76, 19.79] | |
| FIR×1 | 0.08 [0.08, 0.09] | 20.16 [20.13, 20.19] | |
| FIR×64 | 0.45 [0.44, 0.46] | 23.07 [23.00, 23.14] | |
| FIR×512 | 1.31 [1.22, 1.33] | 45.93 [45.88, 46.02] | |
| CPU | add | 0.18 [0.14, 0.23] | 21.49 [21.16, 21.86] |
| CRC-32 | 5.37 [5.22, 5.55] | 23.17 [22.72, 23.35] | |
| FIR×1 | 5.13 [4.94, 5.41] | 23.22 [22.80, 23.51] | |
| FIR×64 | 7.20 [6.56, 7.46] | 27.42 [27.27, 27.75] | |
| FIR×512 | 9.24 [9.11, 9.39] | 50.76 [50.31, 51.09] | |
| 实时争用 | add | 0.14 [0.10, 0.17] | 39.99 [38.74, 42.70] |
| CRC-32 | 0.24 [0.19, 0.27] | 40.33 [38.48, 47.21] | |
| FIR×1 | 0.23 [0.17, 0.26] | 42.04 [39.24, 44.47] | |
| FIR×64 | 0.76 [0.74, 0.78] | 37.70 [36.36, 39.10] | |
| FIR×512 | 1.59 [1.54, 1.67] | 200.37 [195.34, 219.40] |
表 V:空闲时单次调用分解(式 1)。计算时间在各执行器内部测量;剩余开销为中位数之差。
| 工作负载 | 计算 p50 Linux(μs) | 计算 p50 MCU(μs) | 剩余 p50 Linux(ms) | 剩余 p50 MCU(ms) |
|---|---|---|---|---|
| add | 0.1 | 0.8 | 0.053 | 18.53 |
| CRC-32 | 1.3 | 26.9 | 0.060 | 19.09 |
| FIR×1 | 1.7 | 52.4 | 0.060 | 19.27 |
| FIR×64 | 95.7 | 3231.2 | 0.277 | 18.85 |
| FIR×512 | 760.4 | 25842.1 | 0.380 | 19.12 |
负载带来的变化很能说明问题。CPU 负载把普通 Linux 调用的 p95 推高到几毫秒,而换成 SCHED_FIFO 调用方几乎能完全消除它(见表 VI 的“调优 Linux”)。在实时争用下,Linux 路径的 p95 仍低于 2 ms,只是偶有停顿;MCU 路径却急剧恶化,p99 最高达 400 ms,Linux 为 17.0 ms。一次 MCU 调用要依次经过调用方、Bridge 路由和串口驱动,这些都在 Linux 上,因此它在多个环节暴露给同机的争用进程;而一次 Linux 调用只需要在一个时刻有一个可运行的核心。把任务挪到 MCU,并不会把它的派发路径挪出 Linux。
7.3 RQ3:任务链结果与控制器决策
表 VI 给出了四节点链的回放结果。Linux 在每个测试格都满足契约:普通 Linux 最差的 p95 是 26.7 ms,而链截止时间至少为 96 ms;两种 Linux 策略中最差的未命中率为 0.8%。MCU 优先策略在每个测试格都慢好几倍。离线神谕除了极少数 Linux 样本出现停顿、超过对应 MCU 样本的情况外,与 Linux 结果一致。在式(7)的迟滞下,QFabric 在全部 30 个测试格中切换次数为 0,这是正确的决策:没有任何可接纳的替代方案能改善契约。
表 VI:四节点链回放,每格 500 次观测,时延单位 ms。D_G 为式(4)的链截止时间。两种 QFabric 恢复策略在任何测试格都没有切换。
| 负载 | 工作负载 | D_G | 普通 Linux p95 | 普通 Linux 未命中(%) | 调优 Linux p95 | 调优 Linux 未命中(%) | MCU 优先 p95 |
|---|---|---|---|---|---|---|---|
| 空闲 | add | 96 | 0.27 | 0.0 | 0.22 | 0.0 | 74.6 |
| CRC-32 | 100 | 0.52 | 0.0 | 0.26 | 0.0 | 78.5 | |
| FIR×1 | 104 | 0.32 | 0.0 | 0.25 | 0.0 | 78.6 | |
| FIR×64 | 120 | 1.69 | 0.0 | 1.63 | 0.0 | 90.5 | |
| FIR×512 | 232 | 4.99 | 0.0 | 4.65 | 0.0 | 181.9 | |
| CPU | add | 96 | 5.34 | 0.0 | 0.40 | 0.0 | 76.5 |
| CRC-32 | 100 | 9.34 | 0.0 | 0.64 | 0.0 | 83.0 | |
| FIR×1 | 104 | 8.81 | 0.0 | 0.66 | 0.0 | 82.0 | |
| FIR×64 | 120 | 17.31 | 0.0 | 1.69 | 0.0 | 101.3 | |
| FIR×512 | 232 | 26.70 | 0.0 | 4.52 | 0.0 | 191.3 | |
| 实时争用 | add | 96 | 0.58 | 0.2 | 0.31 | 0.0 | 444.5 |
| CRC-32 | 100 | 0.85 | 0.2 | 0.56 | 0.0 | 458.9 | |
| FIR×1 | 104 | 0.81 | 0.2 | 0.71 | 0.2 | 452.8 | |
| FIR×64 | 120 | 3.97 | 0.8 | 2.97 | 0.2 | 253.6 | |
| FIR×512 | 232 | 20.07 | 0.0 | 17.00 | 0.8 | 539.3 |
7.4 RQ4:守卫是否必要?
有两类证据回答这个问题。在硬件上,一个受控场景在持续违约出现后的一个完整窗口内就检测到了它,没有误切换,切到了一个可行的备选域,并在 4 个窗口后完成验证;另一个注入故障的场景强制试用期失败,触发了回滚。一组负面测试覆盖了 9 种稳定的拒绝原因:证据不足、契约未违反、语义不合格、目标域准入失败、MCU 余量不足、预测会错过截止时间、预测端到端代价更高、观测未命中率不达标、处于冷却期。这些场景用来演示协议机制,其时延不作为性能证据。
表 VII 在第 12 阶段的跟踪数据上单独考察迟滞:把式(7)中的 k 设为 1。去掉迟滞的控制器会对实时争用下零星的 Linux 停顿做出反应,在 7 个测试格中发生切换,使 p95 最多恶化 177 倍,未命中率也上升。试用期机制(式 8)回滚了其中 5 次;另外 2 次在跟踪结束时仍处于试用期(“结束时未定”)。迟滞阻止了有害迁移,而一旦迁移还是发生了,试用期能把损失控制住。
表 VII:实时争用下的迟滞消融——第一个违约窗口就切换(k=1),而非 k=3
| 工作负载 | 调用方 | 窗口 | p95(ms) | 未命中(%) | 结果 |
|---|---|---|---|---|---|
| add | 普通 | 16 | 0.58 → 103.32 | 0.2 → 6.4 | 已回滚 |
| CRC-32 | 普通 | 21 | 0.85 → 95.05 | 0.2 → 3.8 | 结束时未定 |
| FIR×1 | 普通 | 15 | 0.81 → 102.03 | 0.2 → 4.8 | 已回滚 |
| FIR×1 | FIFO | 7 | 0.71 → 102.89 | 0.2 → 4.4 | 已回滚 |
| FIR×64 | 普通 | 4 | 3.97 → 109.51 | 0.8 → 3.8 | 已回滚 |
| FIR×64 | FIFO | 21 | 2.97 → 101.46 | 0.2 → 0.8 | 结束时未定 |
| FIR×512 | FIFO | 9 | 17.00 → 379.48 | 0.8 → 10.4 | 已回滚 |
7.5 RQ5:机制开销
机制本身很便宜。在 1000 次进程内评估中,一次策略决策的 p95 为 170.1 μs CPU 时间、177.2 μs 墙钟时间,tracemalloc 观测到的峰值为 3138 字节(不含解释器基线,不代表进程总内存)。所以一次决策比一次 MCU 派发(空闲加法 p95 为 18.81 ms)便宜两个数量级。最耗资源的 LED 点阵刷新配置让 Bridge 的 p95 变化了 2.05%。
表 VIII:研究问题的答案
| 问题 | 答案 |
|---|---|
| RQ1 | 零字节调用 p95 约 9 ms,随载荷增长;负载下尾部变长,与调频策略无关。 |
| RQ2 | Linux 在每个测试格都更快;MCU 派发固定约 19 ms,Linux 争用对 MCU 路径伤害更大。 |
| RQ3 | Linux 上没有契约失败;QFabric 在 30 个测试格中正确地 0 次切换。 |
| RQ4 | 必要:去掉迟滞会有 7 次有害切换,试用期回滚其中 5 次。 |
| RQ5 | 一次决策约 177.2 μs,相比派发开销可忽略。 |
八、讨论
8.1 跨域恢复什么时候才可能划算?
式(1)把边界写得很清楚。把任务 v 从 Linux 迁到 MCU,只有在退化条件下满足下式时才有帮助:
C(v,M) + R(v,M) < C(v,L) + R(v,L)
在这块板上,空闲时 R(v,M) ≈ 19 ms,C(v,M) 比 C(v,L) 大一个数量级以上;而推高 R(v,L) 的干扰,至少会同等程度地推高 R(v,M),因为两个剩余开销都是在 Linux 用户态里付出的。因此,对于任何由 Linux 逐次派发的任务,这个不等式都不成立。有三种架构改变可能扭转局面:一是更低时延的传输方式,比如共享内存信号,在其他异构 SoC 上可达亚微秒级;二是把派发器移出 Linux 用户态,例如放进内核驱动或一个分区核心;三是让整条任务链常驻 MCU、由 MCU 定时器触发释放,只有输入和结果跨越边界。每一种都是对本文边界的直接检验。
8.2 守卫的价值在哪
恢复和调优解决的是不同问题。如果工作负载可以留在 Linux,把调用方设为 SCHED_FIFO 就能消除大部分 CPU 负载干扰,这是正确的第一步。QFabric 守卫的价值在于,它让自适应放置可以放心地常开:迟滞忽略零星停顿,准入拒绝预测会超时的迁移,试用期撤销没带来预期收益的迁移。表 VII 表明,一个看似合理但没有守卫的控制器,会把亚毫秒级的尾延迟变成百毫秒级。
8.3 编程工作量
一份任务声明只需写一次类型、副作用和标识符,生成的 ABI 免去了手写序列化代码。但程序员仍需为两个域提供语义等价的实现,选定一个站得住脚的契约,并标明仅限 Linux 的副作用。QFabric 把工作量从传输层的“管道活”转移到了契约与等价性上,而不是消除它。
8.4 效度威胁
外部效度:结果来自一块 UNO Q、一套软件栈和五个小型计算核。传输更快、或派发不经过 Linux 用户态的板子,可能会让上面的不等式反转。链的结果是回放测量跟踪,而不是运行完整应用。
构念效度:百分位数和未命中率不能确立最坏执行时间或硬实时保证;式(5)的准入检查是利用率门槛,不是可调度性证明。表 V 中的剩余开销是中位数之差,不是直接测得的组成部分。
内部效度:所有运行共用一块板,可能受固件、温度状态和后台活动影响。有序回放保留了单条跟踪内的时间结构,但无法表示并发执行任务之间的相互作用。截止时间规则和回放协议在采集任何第 12 阶段数据之前就已提交到仓库。
基线与负载效度:SCHED_FIFO 是一个较强但并不完备的 Linux 基线;SCHED_DEADLINE、CPU 隔离和亲和性设置都值得比较。实时争用的同机负载只是一种合成模式;同步或完全饱和的干扰会改变数值大小,但它们同样会加重 MCU 派发路径的负担。
安全范围:静默切换在原型中避免了跨纪元的混合调用,副作用标注会拒绝已知不合格的任务,但这并不能证明实现等价。生产环境使用还需要状态迁移、认证、故障隔离和多客户端分析。
九、结论
QFabric 展示了一种跨越 Linux–RTOS 边界、带守卫的运行时自适应方式:经验契约违约可以触发一次静默、经准入的切换,而这次切换的收益必须被观测到才会保留。在 Arduino UNO Q 上、相同负载条件下的测量表明:Linux–MCU 路径每次调用约耗时 19 ms,MCU 的计算最多慢 34 倍,而 Linux 上的干扰会通过驻留在 Linux 的派发路径传到 MCU。因此在我们的研究中,迁移从未改善过任何契约,控制器正确地拒绝了迁移,而一个没有守卫的控制器会做出只能靠试用期撤销的有害迁移。对异构嵌入式架构更广泛的启示是:实时核提供的隔离,只惠及那些派发路径也离开了通用域的工作。测试更快的传输方式、非 Linux 派发以及常驻 MCU 的任务链,是自然的下一步。
制品获取
代码仓库包含源码、生成代码、单元测试、开发板程序、原始与处理后的跟踪数据、实验日志、审计脚本,以及本文每一个数字、表格和图的生成器;在论文目录下运行 make 即可重新生成全部素材并构建 PDF。本文引用的版本为 v1.1.0,已在 Zenodo 存档,DOI 为 10.5281/zenodo.23692354。
译者注
- “19 ms 固定开销”意味着什么:按论文的测量,即便是零字节回显,顺序调用一秒也只能做约 127 次往返;带上 64 字节输入的真实任务,每次光派发就要约 19 ms。所以在 UNO Q 这类 Linux 派发的双核板上,MCU 更适合承担“自己闭环”的工作——传感器采样、电机控制、PWM、看门狗——由 MCU 定时器驱动,只把结果批量上报给 Linux;而不是被 Linux 当作“函数加速器”一次次调用。这与论文第八节 A 小节给出的第三条出路一致。
- 先调 Linux,再谈迁移:表 VI 里,CPU 负载下普通 Linux 的 p95 最高 26.7 ms,把调用方改成 SCHED_FIFO 后降到 4.52 ms。遇到时延抖动,优先检查调度策略(SCHED_FIFO / SCHED_DEADLINE)、CPU 隔离(isolcpus)和亲和性,往往比把任务挪走更省事。
- 测试方法上的两个坑值得记住:作者更正旧结果时指出的问题很典型——一是每次调用都新建进程,测到的是进程创建开销;二是两组对比数据取自不同负载条件。做嵌入式或边缘侧性能对比时,执行器常驻、两侧在同一负载下采样,是基本功。
- 放到物联网系统里看:在端—边—云架构中,设备侧的实时控制宜留在 MCU 和 RTOS(如 LiteOS、Zephyr)内闭环,Linux 网关侧负责协议转换和数据汇聚,再经设备接入 IoTDA 上云。这篇论文从测量角度说明了为什么不该让实时逻辑依赖网关上的 Linux 用户态。
相关阅读
- ESP32-S3 上用 MicroPython 播视频:RV565 双核流水线稳跑 24 FPS,瓶颈原来不在解码:https://bbs.huaweicloud.cn/blogs/ecc0c10df5954c99aefaecb4d7d1eeda
- 点赞
- 收藏
- 关注作者
评论(0)