全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电网技术  2007 

基于节点迁移的电力系统并行计算优化分割策略

, PP. 42-48

Keywords: 对角块加边,并行计算,拉普拉斯谱,网络分割,电力系统

Full-Text   Cite this paper   Add to My Lib

Abstract:

利用基于拉普拉斯谱划分的递归二分法将电力网络进行支路切割,然后将支路切割转换为节点撕裂。在转换过程中使用了一种优化的支路排序策略,以减小边界块,从而减小协调计算时间,提高并行效率。通过计算迁移节点目标函数,减小了分割的不平衡度。在IEEE标准网络上,用并行潮流算法对分割的网络进行测试计算。结果表明,该优化策略有效减小了边界块,适合电力系统并行计算。

References

[1]  张伯明,陈寿孙.高等电力网络分析[M].北京:清华大学出版社,1996.
[2]  William F T, Scott M W.Solution of large sparse systems by ordered triangular factorization[J].IEEE Trans on Automatic Control,1973,18(4):333-346.
[3]  Iain S D,Jennifer A S.Stabilized bordered block diagonal forms for parallel sparse solvers[J].Parallel Computing,2005,31(3-4):275-289.
[4]  倪以信,陈寿孙,张宝霖.动态电力系统的理论和分析[M].北京:清华大学出版社,2002.
[5]  徐箭,陈允平,万黎.基于改进数据结构的电力系统在太稳定并行算法[J].电力系统自动化,2005,29(21):32-37.
[6]  Xu jian,Chen Yunping,Wan Li.Parallel simulation for power system stability based on improved data structures[J].Automation of Electric Power Systems,2005,29(21):32-37(in Chinese).
[7]  杨华中,胡冠章.电路划分问题的Laplace谱分析和生成树法[J].中国科学,2003,33(6):562-567.
[8]  Yang Huazhong,Hu Guanzhang.The Lapcian spectrum analysis of circuit partitioning and tree creating method[J].Science in China,2003,33(6):562-567(in Chinese).
[9]  Chih C T,Cheng H J.Spectral methods for graph bisection problems[J].Computers Ops Res,1998,25(7/8):516-530.
[10]  苏新民,毛承雄,陆继明.对角块加边模型的并行潮流计算[J].电网技术,2002,26 (1):22-25.  
[11]  Su Xinmin,Mao Chengxiong,Lu Jiming.Parallel load flow calculation of block bordered model[J].Power System Technology,2002,26 (1):22-25(in Chinese).
[12]  孟杰,孙彤,李三立.MPI网络并行计算系统通信性能及并行计算性能的研究[J].小型微型计算机系统,1997,18 (1):13-18.
[13]  Meng Jie,Sun Tong,Li Sanli.Communication performance and parallel performance research of networked parallel computing system [J].Mini-micro Systems,1997,18 (1):13-18(in Chinese).
[14]  Frenando L A.Computational complexity in power systems [J].IEEE Trans on PAS,1976,PAS-95(4):1028-1037
[15]  万黎,陈允平,徐箭.固定边界矩阵牛顿潮流并行算法[D].中国科技论文在线(http://www.paper.edu.cn),2005,11.
[16]  Heath M T, Ng E G Y,Barry W P.Parallel algorithms for sparse linear systems[J].SIAM Review,1991,(33):420-460.
[17]  George A, Liu J W H.Computer solution of large sparse positive definite systems[M].Prentice-Hall,Englewood Cliffs,NJ,1981.
[18]  Fielder M.A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory Czechoslovak math [J].Czechoslovak Math J,1975,25(100):619-633.
[19]  George Karypis,Vipin Kumar.Multilevel k-way partitioning scheme for irregular graphs[J].Journal of Parallel and Distributed Computing, 1998,48(1):96-129.
[20]  周红宇,马维新,袁斌.电力系统网络方程并行算法研究及潮流并行计算的实现[J].清华大学学报(自然科学版),1994,34(4):95-101.
[21]  Zhou Hongyu,Ma Weixin,Yuan Bin.A research on the parallel algorithm of power network equations and implantation of parallel computation of load flow[J].Journal of Tsinghua University(Sci & Tech),1994,34(4):95-101(in Chinese).
[22]  薛巍,舒继武,严剑峰.基于集群机的大规模电力系统暂态过程并行仿真[J].中国电机工程学报,2003,23(8):38-43.
[23]  Xue Wei,Shu Jiwu,Yan Jianfeng.Cluster-based parallel simulation for
[24]  power system transient stability analysis [J].Proceedings of the CSEE,2003,23(8):38-43(in Chinese).
[25]  丘家驹,罗国麟.电力系统并行算法研究──基于稀疏向量技术的大树枝法及比较[J].电网技术,1995,19(7):22-25.
[26]  Qiu Jiaju,Luo Guolin.Parallel algorithm studies in power systems-the big branch method based on the sparse vector technique and comparisons with other methods[J].Power System Technology,1995,19(7):22-25(in Chinese).
[27]  蔡大用,陈玉荣.用重叠分块牛顿法计算潮流问题[J].电力系统自动化,2001,25 (23):1-8.
[28]  Cai Dayong,ChenYurong.Solving load flow equations with overlapped block Newton methods[J].Automation of Electric Power Systems,2001,25 (23):1-8(in Chinese).
[29]  杨凤红,唐云,罗平,等. 用分块加权平均的不精确Newton法计算潮流问题[J].清华大学学报(自然科学版),2003,43(12):1695-1698.
[30]  Yang Fenghong,Tang Yun,Luo Ping,et al.Solving load f low equations with block weighted inexact Newton method [J].Journal of Tsinghua University(Sci & Tech),2003,43(12):1695-1698(in Chinese).
[31]  范文涛,薛禹胜.并行处理在电力系统中的应用[J].电力系统自动化,1998,22(2):64-72.
[32]  Fan Wentao,Xue Yusheng.The application of parallel processing in power system[J].Automation of Electric Power Systems,1998, 22(2):64-72(in Chinese).
[33]  岳程燕,周孝信,李若梅.电力系统电磁暂态实时仿真中并行算法的研究[J].中国电机工程学报,2004,24(12):1-7.
[34]  Yue Chengyan,Zhou Xiaoxin,Li Ruomei.Study of parallel approach to power system electromagnetic transient real-time simulation [J].Proceedings of the CSEE,2004,24(12):1-7(in Chinese).
[35]  汪芳宗.基于高度并行松弛牛顿方法的暂态稳定性实时分析计算的并行算法[J].中国电机工程学报,1999,19(11):14-27.
[36]  Wang Fangzong.Parallel algorithm of highly parallel relaxed Newton method for real-time simulation of transient stability[J].Proceedings of the CSEE,1999,19(11):14-27(in Chinese).
[37]  韩晓言,韩祯祥.电力系统暂态稳定分析的内在并行算法研究[J].中国电机工程学报,1997,17(3):145-148.
[38]  Han Xiaoyan,Han Zhenxiang.The research on inherent parallel algorithm for power system transient stability analysis[J].Proceedings of the CSEE,1997,17(3):145-148(in Chinese).
[39]  曹骥,袁勇.MPI网络通信模型的数值应用[J].计算机工程,2003,29(16):13-15.
[40]  Cao Ji,Yuan Yong.Numeric application of MPI network communication model[J].Computer Engineering,2003,29(16):13-15(in Chinese).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133