具有高速缓存无关性质的原地线性变换的研究.pdf

摘要   摘要 理器 丰 器 现代微处 提供 了 富的内存层次结构， 包括各种 和 。 级别 的缓存 寄存 一些 （ 、 Ｌ 其中 内存 如主存 ３ 高速缓存） 比较 ， 且 大 但速度很慢， 并 在所有核心之 一 、 １ ） 共享， 其它的 （ 寄 器 Ｌ 高速 存 速 ， 且只 配 间 存 缓 度快 容 小并 分 给 个小的 量 。 一 上 计 性 。 于 内核 缓存大小 定程度 限制了高性能 算的 能 此外， 由 层次存储结构 致 速缓 各层结构 间的读写速度 异， 导 高 存未命中次数 为 之 差 计 成 影响高性能 算性 一 能的另 因素。 在本 中， 虑 本的线性变 ， 一 文 基 换 提 无 我们考 算法 出 了 种具有缓存 关性质的 。 法 上 原 线 变换算法 该原 线性变换算 允许 算得到的输出覆 到输 ， 在 地 性 地 计 盖 入 计 过程 ０ １ 储 。 一 整个 算 中只使用 了 大小的额外存 空间 本 先介 基 （ ） 文首 绍 个 于分块 ｏ ｅｒ ｅｒ ｌ ｗ ｕ ＬＵ 分 的原 线性变换算法， 地 法 ｐｐ （ ） 解