增量预映射器

预映射快 3 个数量级

复用已完成的预映射结果,以可忽略的质量损失大幅加速后续资源分配决策的预映射,摆脱多任务上下文切换中的在线配置转换。

Yang, Yufei · Xie, Chenhao · 刘连胜 · 彭喜元 · 彭宇 · 杨海龙 · 钱德沛

IEEE Transactions on Parallel and Distributed Systems 2025

参数信息

预映射加速比
>3×10³ ×
最优映射质量保持率
99 %
数据收发器面积开销
9.02 %
吞吐量提升幅度
1.13 - 2.46 ×

技术优势

预映射快三个数量级

增量预映射器复用已完成的预映射结果来加速后续资源分配决策的预映射,在保持 99% 以上最优映射质量的同时,将预映射时间从数天缩短到分钟级,使离线全面预映射变得可行。

不再重载数据

用数据收发器替代传统仲裁器进行存储共享,让每个 tile 拥有独立内存以最大化访问并行度,且不引入显著物理开销,从而彻底消除在线数据重载。

切换后立即达到目标吞吐

由于在线配置转换和数据重载都被避免,新的资源分配决策生效后,系统可以立即达到目标吞吐量,而无需等待上下文切换的预热。

应用场景