多核架构上并行分布扫描框架的实证评估
数据结构与算法
2013-06-20 v1 分布式、并行与集群计算
摘要
本文在几何问题背景下对并行外部存储（PEM）模型进行了实证评估。具体而言，我们实现了 Ajwani、Sitchinava 和 Zeh 提出的并行分布扫描框架，以解决批量一维刺穿最大值（stabbing max）问题。虽然现代处理器包含复杂的存储系统（多级缓存、组相联、TLB、预取），但我们通过实证表明，设计于简单模型中且专注于最小化共享内存与单级缓存之间 I/O 传输的算法，能够在当前多核架构上实现高效的软件性能。我们的实现显著减少了对慢速 DRAM 的访问，因此优于基于平面扫描和二路分治的传统方法。
引用
@article{arxiv.1306.4521,
title = {Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures},
author = {Deepak Ajwani and Nodari Sitchinava},
journal= {arXiv preprint arXiv:1306.4521},
year = {2013}
}
备注
Longer version of ESA'13 paper