用AVX和CUDA加速元胞自动机模拟
Accelerating cellular automata simulations using AVX and CUDA
摘要：
我们研究了Frish-Hasslacher-Pomeau（FHP）细胞自动机算法的并行化的各种方法，用于流体流动建模。这些方法包括用于中央处理单元（CPU）的SSE、AVX和POSIX线程以及用于图形处理单元（GPU）的CUDA。我们提出了基于AVX/SSE和CUDA技术的FHP算法的实现细节。我们发现：（a）使用AVX或SSE是充分利用现代CPU潜力的必要条件;（b）只有当CPU代码使用AVX或SSE指令时，CPU和GPU在计算和经济效率方面才具有可比性;（c）AVX相对于SSE没有任何实质性的改进。
英文摘要：
We investigated various methods of parallelization of the Frish-Hasslacher-Pomeau (FHP) cellular automata algorithm for modeling fluid flow. These methods include SSE, AVX, and POSIX Threads for central processing units (CPUs) and CUDA for graphics processing units (GPUs). We present implementation details of the FHP algorithm based on AVX/SSE and CUDA technologies. We found that (a) using AVX or SSE is necessary to fully utilize the potential of modern CPUs; (b) CPUs and GPUs are comparable in terms of computational and economic efficiency only if the CPU code uses AVX or SSE instructions; (c) AVX does not offer any substantial improvement relative to SSE.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
