ShiftsReduce:最小化赛道内存 4.0 中的移位操作
新兴技术
2020-01-22 v1 硬件体系结构
摘要
赛道内存(RMs)自 2008 年提出以来已显著演进,成为新兴内存技术领域中强有力的竞争者。尽管有关键技术进展,基于 RM 的系统的访问延迟与能耗仍高度受移位操作数量影响。这些操作是将比特移动到赛道中正确位置所必需的。本文提出一种针对 RM 的数据放置技术,最大化运行时连续访问邻近内存位置的可能性,从而最小化移位次数。我们给出 RM 中最优数据放置的整数线性规划(ILP)公式,并重审最初为随机访问内存提出的现有偏移分配启发式方法。我们引入一种针对真实 RM 的新启发式,并将其与遗传搜索结合以进一步改进解。我们展示移位次数最多减少 52.5%,比现有最优水平高出最多 16.1%。
引用
@article{arxiv.1903.03597,
title = {ShiftsReduce: Minimizing Shifts in Racetrack Memory 4.0},
author = {Asif Ali Khan and Fazal Hameed and Robin Blaesing and Stuart Parkin and Jeronimo Castrillon},
journal= {arXiv preprint arXiv:1903.03597},
year = {2020}
}
备注
27 pages, 15 figures