电网技术2011，Vol.35Issue(5)：33-39,7.
改进十字链表的稀疏矩阵技术及其在电力系统仿真中的应用
An Improved Cross Chain Table Based Sparse Matrix Technology and Its Application in Power System Simulation
摘要
Abstract
The structure and operation manner of cross chain table and its application in the triangular factorization and forward-backward substitution are presented in this paper to illustrate that its convenience and efficiency in serching,adding and deleting matrix elements can help speeding up the calculation process of factorization and forward-backward substitution. And the impacts of the memory allocation manner of the cross chain table on the calculation efficiency are discussed. The nodes of cross chain table are always stored seperately in the memory because of its memory allocation manner, which can reduce the calculation efficiency. This phenomenon is caused by the principle of the cache. Aiming at this problem, an improved cross chain table method is proposed in this paper which inherits the advantages of the conventional cross chain table and can raise the calculation efficiency by taking adavantage of the high speed access of cache. Case study proves the efficiency of the improved cross chain table, and shows that it can be well applied in both the traditional largk scale power system simulation and the distributed generation system simulation.关键词
电力系统仿真/十字链表/稀疏矩阵/分布式发电Key words
power system simulation/ cross chain table/sparse matrix/ distributed generation分类
信息技术与安全科学引用本文复制引用
高毅,王成山,李继平..改进十字链表的稀疏矩阵技术及其在电力系统仿真中的应用[J].电网技术,2011,35(5):33-39,7.基金项目
国家重点基础研究发展计划项目(973项目)(2009CB219700). （973项目）
