假设你有一家医院，有30个治疗区域，医生和护士在它们之间穿梭。如何才能实现最有效的布局？这个问题，被称为“坚果30”，比听起来要难得多。“即使你每秒检查一万亿种可能性，也需要宇宙年龄的100倍的时间才能确认最佳解决方案，”爱荷华大学的数学家和管理专家库尔特·安斯特赖彻说。然而，他和阿贡国家实验室的同事们已经成功地解决了这个问题。
广告
该团队招募了来自世界各地大学的合作者，志愿提供他们的计算机。他们使用Condor软件，该软件允许多台计算机作为一个整体工作，通过互联网将这些计算机连接成一个网格。一个主控制器将计算任务分配给空闲的计算机，并协调它们发回的结果。首先，研究人员设计了一个共享的计算机程序，可以快速消除那些不可能成为最佳解决方案的方案。这使得可能性范围缩小到仅120亿个潜在的解决方案——仍然是一项艰巨的计算任务。然后，这个由大约2500台计算机组成的网格，在一周内计算出了最佳答案。“这相当于在一台快速工作站上进行大约七年的计算，”安斯特赖彻说。
“坚果30”团队希望宣传网格方法的强大之处。“希望有人会提出另一个问题，比如在计算机芯片上布局组件，或者设计一个高效的飞机驾驶舱，”安斯特赖彻说。
