减少数据缓存未命中的GI软件

摘要:通过他们的名字,缓存通常被忽视,但在现代和未来的硬件性能中起着至关重要的作用。使用MAGPIE(通过软件进化自动改进机器的通用性能)我们展示了遗传改进能够减少现有计算机程序的缓存负载。通过对C和C++源代码的局部搜索进行操作,Magpie可以生成功能上等效的新变体,其中产生较少的L1数据缓存未命中。缓存未命中的减少在两个工业开源程序(Google的Open Location Code OLC和Uber的Hexagonal Hierarchical Spatial Index H3)以及两个2D照片图像处理任务(计算像素和OpenCV的SEEDS分割算法)上进行了测试。Magpie的补丁在功能上具有泛化性。在某些情况下,它们将最高性能的L1缓存上的数据未命中率显著减少了47%。

作者:William B. Langdon and Justyna Petke and Aymeric Blot and David Clark

论文ID:2304.03235

分类:Neural and Evolutionary Computing

分类简称:cs.NE

提交时间:2023-04-07

PDF 下载: 英文版 中文版pdf翻译中