公开(公告)号：CN107015852A

公开(公告)日：2017-08-04

申请号：CN201610457045.0

申请日：2016-06-15

Applicant: 珠江水利委员会珠江水利科学研究院

Inventor： 王森 ,  马志鹏 ,  李善综 ,  张康 ,  黄燕 ,  石赟赟 ,  陈娟 ,  严黎 ,  朱秋菊 ,  郑江丽 ,  熊静 ,  刘学明 ,  陈丽

IPC: G06F9/48 ,  G06F9/50 ,  G06Q10/04 ,  G06Q50/06

CPC classification number: G06F9/4856 ,  G06F9/4881 ,  G06F9/5027 ,  G06F2209/483 ,  G06F2209/5011 ,  G06F2209/5018 ,  G06F2209/503 ,  G06Q10/04 ,  G06Q50/06

Abstract: 本发明公开了一种大规模梯级水电站群多核并行优化调度方法，划分子种群：从主线程中获取初始种群的计算规模作为父任务规模，采用Fork/Join并行框架的通用的阈值计算公式将父任务划分为不少于1个规模更小的子任务，且每次递归分解将父任务规模对半划分为2个规模相同的子任务，直至子任务规模小于或等于阈值，停止分解；子线程同时计算各自分配的子任务：每个分配到子线程的子任务的种群规模相同，并且设置相同计算参数的自适应混合粒子群算法计算各子任务的最优解；输出最优解：当各子线程完成所有子任务的计算，合并所有子任务的最优解并筛选出全局最优解，返回主线程。本发明实现方法的并行化，提高求解效率，减少线程闲置时间，提高线程利用率。

公开(公告)号：CN107015861A

公开(公告)日：2017-08-04

申请号：CN201611005315.0

申请日：2016-11-07

Applicant: 珠江水利委员会珠江水利科学研究院

Inventor： 王森 ,  马志鹏 ,  李善综 ,  张康 ,  石赟赟 ,  黄燕 ,  严黎 ,  陈娟 ,  朱秋菊 ,  郑江丽 ,  熊静 ,  刘学明 ,  陈丽

IPC: G06F9/50 ,  G06F17/50

CPC classification number: G06F9/5038 ,  G06F9/5066 ,  G06F17/5009 ,  G06F2209/503

Abstract: 本发明公开了一种基于Fork/Join框架的梯级水库群优化调度多核并行计算设计方法，包括以下步骤：(1)构建Fork/Join并行框架；(2)实现Fork/Join并行框架；(3)粗粒度模式下典型智能方法并行化设计；(4)细粒度模式下典型动态规划方法并行化设计。通过PSCWAGA、PAHPSO、PDP、PDDDP方法实例测试结果，采用Fork/Join多核并行框架，能充分发挥多核CPU并行性能，大幅度缩减计算耗时，显著提高算法计算效率；并行方法的计算规模越大，缩减计算耗时越多，并行计算的优势越明显；而且随着计算规模逐渐增大，加速比及并行效率逐步增大，加速比更加接近理想加速比。