在数据粒子偏向上进行并行分析:参与,乒乓球粒子和空头
IEEE transactions on visualization and computer graphics
|April 2, 2025
概括
数据并行算法 (POD) 由于粒子运动的开销,而不是通信本身,与大型数据集作斗争. 区块之间的"乒乓球粒子"在科学模拟中显著增加了执行时间.
科学领域:
- 科学可视化科学可视化
- 计算科学是一种计算科学.
- 高性能计算的高性能计算.
背景情况:
- 在科学模拟中分析矢量场的过程中,粒子向导至关重要.
- 数据并行算法 (POD) 算法是其简单性和减少数据移动的标准.
- 现有的文献承认POD算法存在扩展问题.
研究的目的:
- 对POD算法进行深入分析,以揭示其性能差的根本原因.
- 为测量算法效率引入新的指标.
- 执行以粒子为中心的分析,以了解性能瓶.
主要方法:
- 在超级计算机上执行的设计代表性工作负载.
- 收集时间和统计数据进行分析.
- 为算法效率开发了两种新的指标,并采用了以粒子为中心的分析.
主要成果:
- 确定从过程之间粒子移动的开销,而不是通信,严重影响执行时间.
- 发现"乒乓球颗粒" - - 区块之间反复循环 - - 是一个主要的性能成本.
- 量化了跨越多个区块的流量特征对POD算法效率的影响.
结论:
- 在POD算法中,主要的性能瓶源于粒子运动的开销和"乒乓球"效应.
- 结果为大规模科学数据的POD算法的局限性提供了关键的见解.
- 结果将指导未来的研究,以开发更有效的粒子偏向算法.
相关概念视频
01:05Collisions in Multiple Dimensions: Introduction
4.5K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
4.5K
01:28Conservation of Linear Momentum for a System of Particles
192
In the dynamic realm of billiards, a fascinating interplay of forces governs the motion of cue balls and stationary balls. When the cue ball collides with a stationary ball, linear momentum is exchanged. The cue ball imparts a fraction of its linear momentum to the stationary ball, causing the cue ball to decelerate while initiating the motion of the stationary ball.
The impulsive force at play during this interaction is of extremely short duration, rendering its impulse negligible. When...
The impulsive force at play during this interaction is of extremely short duration, rendering its impulse negligible. When...
192