我正在为一组根据牛顿定律在空间中运动的N个粒子构建一个(并发)模拟器。我的想法是将每个粒子建模为一个任务,该任务与其他粒子(任务)进行交互,以便获得它们的位置和质量,以便计算它所受的净力。每个粒子任务都是这样的
while(true){
force = thisParticle.calculateNetForce(allTheParticles);
thisParticle.waitForAllTheParticlesToCalculateNetForce(); // synchronization
thisParticle.updatePosition(force);
thisParticle.waitForAllTheParticlesToUpdateTheirState(); // synchronization
}我可以有很多粒子(100个或更多),所以我不能创建如此多的Java线程(映射到物理线程)。我的想法是使用Runtime.getRuntime().availableProcessors()+1线程,许多任务都可以在上面执行。
但是,我不能使用FixedThreadExecutor,因为粒子任务不会结束。我想使用一个FixedThreadExecutor,它必须也能够在内部执行一种调度。你知道什么是为了这个目的吗?
或者,你可以建议我更好的方法来从并发的角度对这样的系统建模(例如,不同的任务分解)?
附注:我被限制在“经典的”并发机制,不包括参与者或类似的架构。
发布于 2013-08-05 21:21:40
性能的最大杀手可能是您执行的线程安全检查,以确保所有粒子以线程安全的方式交互。我建议你在每个内核上使用一个线程,并尽量减少线程之间的交互。这可以通过将你的空间分成线程来完成,例如,半X,半Y,半Z将空间分成8个。你可以同时独立地查看每个空间中的所有交互,你只需要担心粒子从一个空间/线程传递到另一个空间/线程时。
发布于 2013-08-05 21:20:31
我假设你把所有的粒子都存储在一个二维数组中?这将是Fork-Join Framework的一个很好的候选者。
您可以将数组各部分的计算拆分为较小的部分。你一直在拆分,直到达到一定的大小。最后,计算并返回。然后,返回值将与树的另一端连接并计算。
发布于 2013-08-05 21:53:35
我不是为每个粒子创建一个线程,而是创建一个具有适当数量线程的ExecutorService。我会将粒子保存在列表(或其他类型的集合)中。我将为每个粒子的计算和更新步骤创建要执行的单独工作(作为可运行或可调用的)。当您将一项工作提交给executor时,您将获得一个Future。将这些期货放在一个集合中。在提交了您希望并行运行的所有工作之后,您可以迭代您的期货列表,并在每个期货列表上调用get()来实现同步步骤。
您可能最终创建了一个小POJO来关联粒子和它的计算力(或将计算力存储在粒子实例中)。
https://stackoverflow.com/questions/18059123
复制相似问题