首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Java并发性:用很少的线程执行许多“无限”的任务

问Java并发性:用很少的线程执行许多“无限”的任务
EN

Stack Overflow用户
提问于 2013-08-05 21:16:46
回答 7查看 986关注 0票数 10

我正在为一组根据牛顿定律在空间中运动的N个粒子构建一个(并发)模拟器。我的想法是将每个粒子建模为一个任务,该任务与其他粒子(任务)进行交互,以便获得它们的位置和质量,以便计算它所受的净力。每个粒子任务都是这样的

代码语言:javascript
复制
while(true){
   force = thisParticle.calculateNetForce(allTheParticles);
   thisParticle.waitForAllTheParticlesToCalculateNetForce(); // synchronization
   thisParticle.updatePosition(force);
   thisParticle.waitForAllTheParticlesToUpdateTheirState(); // synchronization
}

我可以有很多粒子(100个或更多),所以我不能创建如此多的Java线程(映射到物理线程)。我的想法是使用Runtime.getRuntime().availableProcessors()+1线程,许多任务都可以在上面执行。

但是,我不能使用FixedThreadExecutor,因为粒子任务不会结束。我想使用一个FixedThreadExecutor,它必须也能够在内部执行一种调度。你知道什么是为了这个目的吗?

或者,你可以建议我更好的方法来从并发的角度对这样的系统建模(例如,不同的任务分解)?

附注:我被限制在“经典的”并发机制,不包括参与者或类似的架构。

EN

回答 7

Stack Overflow用户

发布于 2013-08-05 21:21:40

性能的最大杀手可能是您执行的线程安全检查,以确保所有粒子以线程安全的方式交互。我建议你在每个内核上使用一个线程,并尽量减少线程之间的交互。这可以通过将你的空间分成线程来完成,例如,半X,半Y,半Z将空间分成8个。你可以同时独立地查看每个空间中的所有交互,你只需要担心粒子从一个空间/线程传递到另一个空间/线程时。

票数 5
EN

Stack Overflow用户

发布于 2013-08-05 21:20:31

我假设你把所有的粒子都存储在一个二维数组中?这将是Fork-Join Framework的一个很好的候选者。

您可以将数组各部分的计算拆分为较小的部分。你一直在拆分,直到达到一定的大小。最后,计算并返回。然后,返回值将与树的另一端连接并计算。

票数 3
EN

Stack Overflow用户

发布于 2013-08-05 21:53:35

我不是为每个粒子创建一个线程,而是创建一个具有适当数量线程的ExecutorService。我会将粒子保存在列表(或其他类型的集合)中。我将为每个粒子的计算和更新步骤创建要执行的单独工作(作为可运行或可调用的)。当您将一项工作提交给executor时,您将获得一个Future。将这些期货放在一个集合中。在提交了您希望并行运行的所有工作之后,您可以迭代您的期货列表,并在每个期货列表上调用get()来实现同步步骤。

您可能最终创建了一个小POJO来关联粒子和它的计算力(或将计算力存储在粒子实例中)。

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

https://stackoverflow.com/questions/18059123

复制
相关文章

相似问题

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