获得HBL下界的平行六面体
数据结构与算法
2016-11-21 v1 经典分析与常微分方程
摘要
本工作研究离散 Holder-Brascamp-Lieb (HBL) 不等式在通信最优算法设计中的应用。具体地，它描述了缺乏数据依赖且呈现线性内存访问模式的嵌套循环的最优平铺（分块）策略。我们通过阐明HBL线性规划、其对偶与瓦片选择之间的关系，达到了已知的通信代价下界。所用方法是构造性的且算法化的。所有数组均只有一个索引的情况被深入探究，作为一个可确定特别高效平铺的有用示例。
引用
@article{arxiv.1611.05944,
title = {Parallelepipeds obtaining HBL lower bounds},
author = {James Demmel and Alex Rusciano},
journal= {arXiv preprint arXiv:1611.05944},
year = {2016}
}