Abstract：Based on the nonlinear primal-dual interior-point algorithm with discretization penalty embedded for solving reactive power optimization problems, parallel computing of linear correction equation occurred in optimization process is implemented using a high performance graphics processing unit (GPU). Computationally intensive parts in full optimization process are executed in GPU and the other ones are done in CPU. Also, single and double precision computing modes are compared. The proposed algorithm makes a good use of GPU’s powerful parallel processing capability and high memory bandwidth and remarkable speedup benefit is gained. Computational results on IEEE 118-bus system and three real systems including 538-bus, 1133-bus and 2212-bus systems demonstrate that reactive power optimization in single precision mode has the fastest speed and the best speedup and indeed speedup reaches almost 30 times on 2212-bus system.
黄玉龙, 刘明波. 应用图形处理器实现无功优化并行计算[J]. 电工技术学报, 2011, 26(11): 182-190.
Huang Yulong, Liu Mingbo. Implementation of Parallel Reactive-Power Optimization Computing Using Graphics Processing Unit. Transactions of China Electrotechnical Society, 2011, 26(11): 182-190.
[1] 程莹, 刘明波. 含离散控制变量的大规模电力系统无功优化[J]. 中国电机工程学报, 2002, 22(5): 54-60. Cheng Ying, Liu Mingbo. Reactive-power optimization of large-scale power systems with discrete control variables[J]. Proceedings of the CSEE, 2002, 22(5): 54-60. [2] Liu M B, Tso S K, Cheng Y. An extended nonlinear primal-dual interior-point algorithm for reactive-power optimization of large-scale power systems with discrete control variables[J]. IEEE Transactions on Power Systems, 2002, 17(4): 982-991. [3] 缪楠林, 刘明波, 赵维兴. 电力系统动态无功优化并行算法及其实现[J]. 电工技术学报, 2009, 24(2): 150-157. Miao Nanlin, Liu Mingbo, Zhao Weixin. Parallel algorithm of dynamic reactive power optimization and its implementation[J]. Transactions of China Electro- technical Society, 2009, 24(2): 150-157． [4] 刘宝英, 杨仁刚. 采用辅助问题原理的多分区并行无功优化算法[J]. 中国电机工程学报, 2009, 29(7): 47-51. Liu Baoying, Yang Rengang. Multi-subarea parallel reactive power optimization based on APP[J]. Proceedings of the CSEE, 2009, 29(7): 47-51． [5] 程新功, 厉吉文, 曹立霞, 等. 基于电网分区的多目标分布式并行无功优化研究[J]. 中国电机工程学报, 2003, 23(10): 109-113. Cheng Xingong, Li Jiwen, Cao Lixia, et al. Multi-objective distributed parallel reactive power optimization based on subarea division of the power systems[J]. Proceedings of the CSEE, 2003, 23(10): 109-113． [6] 吴恩华. 图形处理器用于通用计算的技术、现状及其挑战[J]. 软件学报, 2004, 15(10): 1493-1503. Wu Enhua. State of the art and future challenge on general purpose computation by graphics processing unit[J]. Journal of Software, 2004, 15(10): 1493-1503. [7] 吴恩华, 柳有权. 基于图形处理器(GPU)的通用计算 [J]. 计算机辅助设计与图形学学报, 2004, 16(5): 601-612. Wu Enhu, Liu Youquan. General purpose computation on GPU[J]. Journal of Computer-Aided Design & Computer Graphics, 2004, 16(5): 601-612. [8] John D Owens, Mike Houston, et al. GPU computing[J]. Proceedings of the IEEE, 2008, 96(5): 879-899. [9] Nico Galoppo, Naga K Govindaraju. LU-GPU: efficient algorithms for solving dense linear systems on graphics hardware[C]. Proceedings of the ACM/ IEEE SC 2005 Conference, 2005: 3-15. [10] 姜珊珊. 基于GPU的修正单纯形方法的实现[D]. 吉林: 吉林大学, 2008. [11] Vahid Jalili Marandi, Venkata Dinavahi. Large-scale transient stability simulation on graphics processing units[C]. Power & Energy Society General Meeting, Calgary, 2009: 1-6. [12] Joseph Euzebe Tate, Thomas J Overbye. Contouring for power systems using graphical processing units[C]. Proceedings of the 41st Annual Hawaii International Conference on System Sciences, Waikoloa, HI, USA, 2008: 1351-1360. [13] Pan Yongsheng, Ross Whitaker. Feasibility of GPU- assisted iterative image reconstruction for mobile C-arm CT[C]. Proceedings of the SPIE-The International Society for Optical Engineering, Lake Buena Vista, FL, USA , 2009: 72585J (9 pp.). [14] Nvidia. CUDA Programming Guide (Version 2.3)[M]. July 2009. [15] Ziyad S Hakura, Anoop Gupta. The design and analysis of a cache architecture for texture mapping[C]. Proceedings of the 24th Annual International Symposium on Computer Architecture, 1997: 108-120. [16] Nvidia. CUDA Programming Guide (Version 2.1)[M]. Dec 2008. [17] Nvidia. CUDA C Programming Best Practices Guide[M]. July 2009. [18] Blythe D. Rise of the graphics processor[J]. Proceedings of the IEEE, 2008, 96(5): 761-778.
2011, Vol. 26 
