解决计算网格上的动态规划问题-研究论文

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