在C++ PGAS库DASH中分布式n维结构网格的Halo抽象
Denis Hünich1, Andreas Knüpfer1
1ZIH, Technische Universität Dresden, Dresden, Deutschland.
PeerJ. Computer science
|June 22, 2023
概括
这项研究增强了分布式N维结构网格 (DASH) 库,以实现高效的并行计算. 新功能简化了模板操作和光环管理,提高了与消息传递接口 (MPI) 相比的性能.
科学领域:
- 计算机科学 计算机科学
- 并行计算是一种平行计算.
- 科学计算科学计算
背景情况:
- 分区全球地址空间 (PGAS) DASH库为分布式N维结构网格提供C++容器.
- 高效地平行化结构网格需要强大的支,用于模板操作和光环区域.
研究的目的:
- 介绍DASH库的增强功能,以改善结构化网格的并行化.
- 介绍和解释一个新的光环抽象概念和相关的软件组件.
- 与传统的消息传递接口 (MPI) 实现相比,评估这些增强的性能好处.
主要方法:
- 在DASH库中开发了多个模板操作符和自动光环大小导出.
- 实施了高效的光环数据交换机制和通信隐藏优化.
- 创建了一个示例代码来比较基于DASH的实现与纯粹的消息传递接口 (MPI) 方法.
主要成果:
- 增强的DASH库提供了方便和高效的支持,用于模板操作和光环区域.
- 光环抽象和包装组件的细节.
- 对比分析显示,使用增强的DASH库而不是MPI,减少了代码复杂性和提高了运行时性能.
结论:
- 提出的增强功能显著改善了使用DASH库的结构网格并行化.
- 在分布式计算中,光环抽象为处理光环数据提供了更易于管理的方法.
- 随着这些改进,DASH库为结构化网格计算提供了一个令人信服的MPI替代方案.
相关概念视频
Collisions in Multiple Dimensions: Introduction
5.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...
5.5K
Collisions in Multiple Dimensions: Problem Solving
4.3K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.3K
Polar and Cylindrical Coordinates
14.7K
The Cartesian coordinate system is a very convenient tool to use when describing the displacements and velocities of objects and the forces acting on them. However, it becomes cumbersome when we need to describe the rotation of objects. So, when describing rotation, the polar coordinate system is generally used.
14.7K
Selected Data About Geographic Locations
49
Geographic Information Systems (GIS) rely on two core types of data: spatial data and attribute data.Spatial DataSpatial data defines the physical location of features within a coordinate system, typically expressed in terms of latitude and longitude. It provides precise positioning for elements like roads, rivers, or buildings.Attribute DataAttribute data complements spatial data by adding descriptive information about these features. For example, a road's spatial data includes its start and...
49
Vector Algebra: Graphical Method
12.5K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.5K
Gauss's Law: Planar Symmetry
8.0K
A planar symmetry of charge density is obtained when charges are uniformly spread over a large flat surface. In planar symmetry, all points in a plane parallel to the plane of charge are identical with respect to the charges. Suppose the plane of the charge distribution is the xy-plane, and the electric field at a space point P with coordinates (x, y, z) is to be determined. Since the charge density is the same at all (x, y) - coordinates in the z = 0 plane, by symmetry, the electric field at P...
8.0K


