文件名称：解决计算网格上的动态规划问题-研究论文
文件大小：345KB
文件格式：PDF
更新时间：2024-06-30 03:08:10
论文研究
我们在由松散耦合处理器（可能包括集群和单个工作站）组成的计算网格上实现动态编程算法。 随着处理器进入和离开工作站池，网格在计算过程中动态变化。 该算法是使用运行在 HTCondor 网格计算平台上的 Master-Worker 库实现的。 我们为两种大型动态规划问题实现了价值函数迭代：最优增长问题和动态投资组合问题。 我们提供的示例在 HTCondor 上可以在数小时内解决，但如果在单个工作站上执行则需要数周时间。 HTCondor 的使用可以将研究人员的计算效率提高至少两个数量级。