BriefGPT.xyz
Ask
alpha
关键词
sequential algorithms
搜索结果 - 4
分区局部深度的顺序和共享内存并行算法
我们设计、分析和优化基于分区本地深度(PaLD)的顺序和共享内存并行算法。通过对成对距离进行三元比较,我们设计了两种算法变体来执行社区结构分析。通过理论分析计算和通信成本,我们证明了顺序算法在通信上的最佳性能。我们介绍了性能优化策略,使得顺
→
PDF
a year ago
ICML
并行算法与神经执行对齐
神经算法推理器是并行处理器,教给它们顺序算法与其本质相悖,导致他们的大部分计算无效。与之相对,平行算法可以充分利用它们的计算能力,因此执行所需的层数较少。这大大减少了训练时间,比较了在 CLRS 框架上搜索、排序和查找强连通分量的平行实现与
→
PDF
a year ago
序列零和线性二次动态博弈的策略梯度全局收敛
该研究提出了基于策略梯度的无投影序列算法来处理线性二次动力博弈问题,并证明了如果采用自然梯度下降 / 上升,该算法具有对纳什均衡的全局次线性收敛性;此外,如果领导者采用拟牛顿策略,该算法将具有全局二次收敛性。
PDF
5 years ago
通信最优的并行和串行 QR 和 LU 因式分解:理论与实践
本文介绍了一种并列的和依次的密集 QR 分解算法,既在它们所执行的通讯量上是最优的(高达多项式对数因子),也与 Householder QR 一样稳定。其中包括面向 m >> n 的一维(1-D)块循环行布局的 Tall Skinny QR
→
PDF
16 years ago
Prev
Next