说明在GPU上对k²树压缩图执行稀疏矩阵-向量乘法的引擎
简介本文提出一种在GPU上对k²树(一种紧凑存储布尔矩阵的结构)执行稀疏矩阵-向量乘法的方法。通过按层并行遍历树、利用前缀和或采样目录定位子节点,并分块处理以限定临时内存。在NVIDIA GB10和H100上,对14个最大达12亿条边的图进行测试,结果显示该树比cuSPARSE的CSR小2.3至27倍,设备内存占用在12亿条边图上为1.1 GB,比cuSPARSE少9倍。
Francesco Tosoni, Gabriele Mencagli
说明给定自守维数的线性码的均匀采样
简介本文为具有指定 hull 维数的线性码给出了精确均匀的采样算法,适用于欧几里得、埃尔米特和辛内积,以及各种特征的有限域。除奇特征域上的欧几里得情形外,这是首批适用于任意指定 hull 维数的均匀采样器。每个样本的期望计算代价为 O(k²N + k log q) 次域运算。
Keita Ishizuka
说明一种信息几何视角下的分布式计算理论
简介该论文提出了一种名为ΦID^IG的信息动力学几何理论,用于刻画复杂系统中无法归约为单个组件贡献的集体计算。它能将多输入多输出的运算完整分解为可解释的计算模式,并在离散与高斯系统的已知真值案例中完成验证。作者还将该框架应用于混沌映射、100多种哺乳动物的大脑结构以及金融市场,分别展示了不同的计算特征。
Alberto Liardi, George Blackburne, Pedro A.M. Mediano
说明超越GNSS:利用低轨卫星机会信号进行多普勒定位
简介低轨卫星星座速度快,会产生明显的多普勒频移。这篇论文探讨如何利用这种频移为用户终端定位,尤其适用于卫星导航信号受阻的环境。文中介绍了基于机会信号的原理、挑战与关键技术,并提出了基于Sionna的非地面网络射线追踪仿真框架SionnaNTN-RT。仿真结果显示,多普勒定位在城市和开阔天空环境中都能达到较高精度。
Md. Ali Hasan, M. Humayun Kabir, Sangmin Han 等
说明用 ExaTract 扩展全局纤维束成像:从大规模队列到超高分辨率数据集
简介本文提出 ExaTract,一个面向高性能计算架构的并行化自旋玻璃纤维束成像框架,以开源 MPI+Kokkos 应用实现。它将纤维束重建区域划分为空间上相互重叠的子域,分布到多个内存节点上并行处理,并定期同步边界修改以保持全局收敛性。作者在体内和体外扩散 MRI 数据上验证了该方法:完整 HCP 数据集展示了群体规模的吞吐能力,高分辨率 Chenonceau 数据集则给出了首个由全局纤维束成像得到的介观尺度结构连接组。
Simon Legeay, Felix Matuschke, Bastien Herlin 等
说明论逆向聚合网络分配博弈
简介本文研究多运营商出行市场中运营商与出行者在共享网络上的行为,提出基于路径和基于路段(PURC)两种聚合网络分配博弈模型并给出求解算法。文中为基于路段的模型提出逆向优化估计方法,将其扩展到有容量约束的双边市场,并用纽约长岛铁路网络(897个节点、8,320条有向路段)进行校准,在仅采样10%至50%路段的情况下仍能较好拟合真实路段流量。
Joseph Y. J. Chow
★★★★☆ 值得关注
说明代价几何?一价采购拍卖的(无)效率问题
简介本文研究一价采购拍卖中贝叶斯-纳什均衡的效率,以无政府状态代价(PoA)衡量:均衡下的期望社会成本与社会最优配置下最小期望社会成本之比。作者证明标准一价采购拍卖没有有界的PoA保证,并提出幻影投标人机制,以恢复有限的效率界限。
看点证明标准一价采购拍卖PoA无界,并给出紧界与幻影投标人机制及近似最优下界,理论贡献突出。
Simone Palazzotto, Andr\'es Cristi
说明非相干空中分布式共识:算法设计与功率控制优化
简介本文提出一种非相干空中(NCOTA)共识框架,无需瞬时信道状态信息或相位对齐,即可在无线网络中实现分布式平均共识。作者设计了基于行随机混合的分布式投影梯度下降算法(DPGD-RS),证明其均方收敛到各节点初始状态的精确平均值,并给出均方共识误差的闭式上界。基于此提出谱重塑功率控制方案,联合优化发射功率和接收缩放因子以加速收敛,数值结果验证了其优于全功率发射和谱半径最小化基准方法。
Yuhang Deng, Zheng Chen, and Erik G. Larsson
说明度数不超过六的好有理函数
简介本文关注可局部恢复码(LRC)的一类构造,这类码是分布式存储系统的基础。论文把度数不超过6、特征为2的好有理函数完整分类,并借助代数函数域理论算出这些低度数情形下的最小算术与几何伽罗瓦群。作者还证明,扩域上完全分裂位置的确切个数服从线性递归序列,从而可高效计算对应最优LRC的确切长度与维数。
Anuvrat Jaindungarwal, Divyesh Vaghasiya
说明uTECH Turbo-MOVES:软件架构创新与可持续交通排放分析的结合
简介该论文介绍了uTECH Turbo-MOVES,一种加速美国环保署机动车排放模拟器(MOVES)计算的软件架构,且不修改其计算模块或输入输出结构。它结合运行规格划分、容器隔离、内存中间结果存储和并发任务调度来提高执行效率。在六个基准案例中,默认尺度工况的单次运行实测加速5.5倍、估算加速15.3倍,八县排放率分析的整体任务加速84.8倍。
Cafer Avc{\i}, Alireza Yazdiani, Roopak Srinivasan 等