【GPU 算子工程】Reduction 与 Scan：warp shuffle、block 级与 grid 级归约
归约是协作类算子的入门。实测三种 block 内归约树：发散+bank conflict 75ms、顺序寻址 44ms、warp shuffle 22ms。同时揭示单遍归约受访存限制时这些优化为何不可见，以及 scan 的并行思路。
reduction 标签归档
共 2 篇文章 · 返回首页
【密码学百科】计算复杂性与归约：密码安全性证明的基石
密码学的安全性建立在计算复杂性理论之上——本文系统讲解 P/NP/BPP 等复杂性类、单向函数的存在性假设、安全归约的方法论，以及从困难问题到密码方案安全性证明的完整推导链