首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >提高仿真代码性能的优化设计

问提高仿真代码性能的优化设计
EN

Software Engineering用户
提问于 2019-11-29 18:19:13
回答 1查看 137关注 0票数 2

我正在为离散元法编写代码,其中我有球(球)和墙壁(平面)相互作用。

这些模拟运行了数十亿个时间步骤,因此这里的性能非常重要。现在,我正在考虑不同的设计,不确定哪一个是最好的。

我会尽力解释他们和我的疑虑。

备选方案1--可能是可维护性

的最佳选择

舞会的一堂课:

代码语言:javascript
复制
class Balls:
   /* contains:
  geometry
  forces
  positions
  velocities
  etc.
  of balls */

墙的一类:

代码语言:javascript
复制
class Walls:
   /* contains:
  geometry
  forces
  positions
  velocities
  etc.
  of Walls */

也包含求解器的程序集:

代码语言:javascript
复制
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?

替代方案2-可能会变成一团糟的

解说员班:

代码语言:javascript
复制
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)

包含墙壁和球的所有定义的组装类。

代码语言:javascript
复制
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更好呢?

备选方案3-可维护性较差的

将所有内容合并到一个类中(没有真正考虑到)。

最后,减少开销最大的设计是什么?你能建议比我的更好的设计吗?

编辑:需要注意的是,在类Balls和Walls中,我会将所有内容存储在一个对象中。例如,一个对象Balls balls将包含(如果整个程序集只包含2个球):

代码语言:javascript
复制
vector<Eigen::Vector3d> ball_positions = {Eigen::Vector3d(x1,y1,z1),
                                          Eigen::Vector3d(x2,y2,z2)}
vector<double> ball_radii = {r1,r2}
EN

回答 1

Software Engineering用户

回答已采纳

发布于 2019-11-29 19:07:00

如果性能岌岌可危,唯一确定的方法就是基准测试。

如果要使用多态性,则备选方案1的优点是易于扩展:

代码语言:javascript
复制
class SimulationObject {
    // common properties 
    // virtual functions for anything that changes according to real objects
}; 

class Sphere: public SimulationObject {
    ...
};
class Wall: public SimulationObject {
    ...
};

虚函数的开销很小,因为有额外的间接(对于现代CPU来说不是什么大问题)。但是,与根据类型改变行为所需的附加条件语句相比,这是可以忽略的。

您可以使用双重调度非常有效地处理不同类型对象之间可能发生的交互的组合爆炸。今天只是球体和球,但是当你有球体、立方体和墙壁时呢?在撞击墙壁之前,球体会在其他球体或立方体上弹跳吗?

其他的选择在我看来并不是可持续的。我不确定性能会不会更高,如果你必须经过长串的条件来找出具体的情况下,具体的相互作用/组合。

票数 3
EN
页面原文内容由Software Engineering提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://softwareengineering.stackexchange.com/questions/401818

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档