减少数据缓存未命中的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