我正在为离散元法编写代码,其中我有球(球)和墙壁(平面)相互作用。
这些模拟运行了数十亿个时间步骤,因此这里的性能非常重要。现在,我正在考虑不同的设计,不确定哪一个是最好的。
我会尽力解释他们和我的疑虑。
的最佳选择
舞会的一堂课:
class Balls:
/* contains:
geometry
forces
positions
velocities
etc.
of balls */墙的一类:
class Walls:
/* contains:
geometry
forces
positions
velocities
etc.
of Walls */也包含求解器的程序集:
class Assembly:
/* contains:
balls object
walls object
other parameters for the assembly
Solver:
method to compute interactions balls-balls and walls-balls
method to advance time (time integration)这里的问题是,我如何获得较少的开销?求解器必须访问其他两个类的几乎所有属性。我应该编写getter还是将World类声明为其他两个类的friend?
解说员班:
class Solver:
/* Contains:
some solver related parameters (e.g., step size)
Two methods:
method to compute interactions balls-balls and walls-balls
method to advance time (time integration)包含墙壁和球的所有定义的组装类。
class Assembly:
/* contains basically all attributes of the two
classes Walls and Balls shown in the alternative 1 and
a method which calls the two methods of the class solver
by passing the balls/walls attributes by reference */在这里,通过引用传递属性、将World类声明为Solver类的friend还是使用getter更好呢?
将所有内容合并到一个类中(没有真正考虑到)。
最后,减少开销最大的设计是什么?你能建议比我的更好的设计吗?
编辑:需要注意的是,在类Balls和Walls中,我会将所有内容存储在一个对象中。例如,一个对象Balls balls将包含(如果整个程序集只包含2个球):
vector<Eigen::Vector3d> ball_positions = {Eigen::Vector3d(x1,y1,z1),
Eigen::Vector3d(x2,y2,z2)}
vector<double> ball_radii = {r1,r2}发布于 2019-11-29 19:07:00
如果性能岌岌可危,唯一确定的方法就是基准测试。
如果要使用多态性,则备选方案1的优点是易于扩展:
class SimulationObject {
// common properties
// virtual functions for anything that changes according to real objects
};
class Sphere: public SimulationObject {
...
};
class Wall: public SimulationObject {
...
};虚函数的开销很小,因为有额外的间接(对于现代CPU来说不是什么大问题)。但是,与根据类型改变行为所需的附加条件语句相比,这是可以忽略的。
您可以使用双重调度非常有效地处理不同类型对象之间可能发生的交互的组合爆炸。今天只是球体和球,但是当你有球体、立方体和墙壁时呢?在撞击墙壁之前,球体会在其他球体或立方体上弹跳吗?
其他的选择在我看来并不是可持续的。我不确定性能会不会更高,如果你必须经过长串的条件来找出具体的情况下,具体的相互作用/组合。
https://softwareengineering.stackexchange.com/questions/401818
复制相似问题