点击次数：

论文类型：会议论文

发表时间：2017-01-01

收录刊物：CPCI-S

页面范围：798-808

关键字：Stochastic dynamic programming; Distributed parallel computation; MPI; Multithread

摘要：Stochastic dynamic programming (SDP) is widely adopted in a long-term optimal operation of large-scale hydropower systems. In this paper we propose a distributed parallel stochastic dynamic programming algorithm based on Message Passing Interface (MPI) and a peer-to-peer parallel paradigm (DPSDPoM). To deal with the disadvantages of redundancy in communications and memory-consumption during calculation in the peer-to-peer parallel paradigm, we propose a DPSDPoM with multithread algorithm (DPSDPoM-MT) which reduces costs between processes in each machine. The two algorithms are compared through the optimization scheduling of three reservoirs on Lancang Jiang Dam Cascade using time-elapse and memory consumption. Experimental results demonstrate that the improved algorithm can reduce computing time and alleviate memory consumption effectively.